Similar Posts

Subscribe
Notify of
6 Answers
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
ohwehohach
2 years ago

Es gibt verschiedene Verfahren und auch neuere, die ganz anders funktionieren, aber im Wesentlichen ist die Idee, statt 8 Bit pro “Zeichen” mehr Bit zu verwenden und damit dann ein Wörterbuch aufzubauen, wodurch längere Sequenzen, die häufig vorkommen, mit weniger Bytes codiert werden können.

Wenn man beispielsweise 10 Bit verwendet, dann kann man nicht nur 256 “normale Zeichen” codieren, sondern mit ebenfalls 10 Bit auch Kombinationen von Buchstaben, die normalerweise 16 Bit benötigen würden. Man spart pro Vorkommen einer solchen Kombination als 4 Bit ein. Das summiert sich.

Die Grundidee ist: Ersetze sich häufig wiederholende Muster durch möglichst kurze Bitfolgen.

Gehilfling
2 years ago

Da gibt es verschiedene Algorithmen. Aber um es mal einfach zu verdeutlichen:

  • Du hast in deiner Datei die Folge: 0xFF 0xFF 0xFF 0xFF 0xFF
  • Nun kannst du das zusammenfassen, da es sich wiederholt
  • Die “Zusammenfassung” hat – sagen wir mal – die ID 0x0A gefolgt von der Anzahl der Wiederholungen, gefolgt von dem wiederholten Speicherwert
  • Also hast du: 0x0A 0x05 0xFF (Wiederhole 5x 0xFF)
  • Du hast also 5 Byte zu 3 Byte reduziert

Das war natürlich nur ein schwer vereinfachtes Beispiel, aber der Grundgedanke sollte klar geworden sein.

DerZwiebel
2 years ago

Suche mal nach Huffman-Kodierung. Die ist einfach zu verstehen und es gibt sehr schöne Videos dazu.

gfntom
2 years ago

Es werden “Redundanzen” entfernt.

Hierfür gibt es verschiedene Möglichkeiten.

Beispiele:

1) Statt 1000 mal das Byte “0” abzuspeichern, wird die Information 1000 x”0″ abgespeichert.

2) Häufig vorkommenden Bitkombinationen wird eine kürzere Kombination zugewiesen.

3) …

Osterkarnigel
2 years ago

Exakt weiß ich es auch nicht und da gibt es sicherlich unterschiede aber nur ein Beispiel.

100000000000000000000

1+0x20

Beides könnte bedeuten das ich eine 1 mit 20 Nullen habe das zweite ist aber signifikant kürzer so erkläre ich mir das immer. Es gibt praktisch Wege Sachen kürzer zu schreiben die nach wie vor Eindeutig sind.

zwxinker
2 years ago