Please enable JavaScript.

Coggle requires JavaScript to display documents.

Archivierung und Indexierung, Index, Texte als digitale Objekte, Idee: ADT…

- - - - Kompressionsprinzip: d-gaps (Prinzip Huffman-Kodierung; höhere Häufigkeit >> kürzere d-gaps)
        
        Binärkodierung: alle Codewörter für d-gaps haben die gleiche Länge, optimal wenn gleiche Wahrscheinlichkeiten
        
        Unärkodierung: optimal, wenn d-gaps mit Wahrscheinlichkeit 2^-g (Länge des Codeworts für die d-gap g)