Die Kompression
Was passiert da eingentlich?
Alexander Haas
Startseite
Lauflängenkodierung
SSSSSSWWWWSSWWWWWWWWSSWSWWWWWWWWWWW
6S4W2S8W2S1W1S11W
SWSW
1S1W1S1W
Probleme mit der Lauflängenkodierung
Mindestanzahl: 4
SWSSSSSWWSSSWWWWSWWSSSSSSSW
SWX5SWWSSSX4WSWWX7XW
GUURXJJJJJKTTTBDDWLLLLLLLLVXYLLLLLLLLLLLGGSD
GUURXXX5JKTTBDDWX8LVXXYX11LGGSD
Lauflängenkodierung heutzutage
-abc-abc-abc-abc-abc-
X5[-abc]-
Huffman-Kodierung
AEADBCADAEAACABEACABDADCAEABCABBDABACED
AAAAAAAAAAAAAAABBBBBBBCCCCCCDDDDDDEEEEE
A*15
B*7
C*6
D*6
E*5
Huffman-Bäume
|
|
A |
B |
C |
D |
E |
0 |
100 |
101 |
110 |
111 |
|