C++Guns – RoboBlog

30.05.2010

Kleiner Komprimierungs Algorithmus

Filed under: Allgemein — Thomas @ 17:05

Der Computer speichert Text, also einzelne Zeichen byteweise ab. Pro Byte können 256 unterschiedliche Buchstaben gespeichert werden. Es würden aber 7Bit (128 Möglichkeiten) langen um alle druckbaren Buchstaben zu speichern. Das achte Bit ist also immer 0.

Dieses eine freie Bit kann nun genutzt werden um ein Bit vom nächsten Buchstabend zu speichern. Es bleiben nur noch 6Bit vom zweiten Buchstabend und folglich sind 2Bit frei die vom dritten Buchstabend genutzt werden können u.s.w.

Es werden pro Byte 1Bit eingespart. Das entspricht einer Datenreduzierung um 12.5%.

Der Code ist in C geschrieben, weils so schön einfach ist. Die Eingangsdatei muss allerdings immer ein vielfaches von 8Byte groß sein, sonst gibt es Fehler bei entpacken. Auch darf die Eingangsdatei nur Text enthalten.

bosKodierer1

No Comments

No comments yet.

RSS feed for comments on this post.

Sorry, the comment form is closed at this time.

Powered by WordPress