🚀 go-pugleaf

Friedhelm Wrensch <fwr@softi> wrote:

>maximal: log(26)/log(2) ~= 4,7
>minimal: 0.

Dies wuerde stimmen, wenn alle Buchstaben und Buchstabenkombinationen
in der Deutschen Sprache gleich haeufig vorkommen wuerde. Dies ist
aber leider nicht der Fall, da z. B. der Buchstabe 'E' sehr haeufig
vorkommt, waehrend ein 'Y' sehr selten vorkommt. 

Dies hat zur Folge, dasz ein 'Y' ein hoeheren Informationsgehalt hat,
als ein 'E'. Aus diesem Grund wird z. B. im Morsealphabet das 'E'
durch einen einzigen Punkt dargestellt, waehrend das 'Y' aus vier
Zeichen besteht, und Ziffern werden im Morsealphabet durch fuenf
Zeichen dargestellt.

Beim Komprimieren von Daten wird diese Eigenschaft z. B. beim
Huffmann-Algorithmus ausgenutzt, in dem haeufig vorkommende Zeichen
einer kuerzeren Bitfolge zugeordnet bekommen, als Zeichen, die nur
selten vorkommen, und daher eine laengere Bitfolge besitzen.

Beim Lemper-Ziv-Welch Algorithmus wird dagegen die Tatsache
ausgenutzt, das bestimmte Zeichenkombinationen haeufiger vorkommen,
als andere.

mfg: Jochen Schmitt