Példa Huffman kódolásra

• Tömörítendo szöveg: “ezt kell tömöríteni”

1. Statisztika:

e - 3 db

t - 3 db

l - 2 db

ö - 2 db

space - 2 db

r - 1 db

k - 1 db

m - 1 db

n - 1 db

z - 1 db

i - 1 db

í - 1 db

1. Kódolás:

00 2 bit

01 2 bit

100 3 bit

101 3 bit

110 3 bit

111000 5 bit

111001 5 bit

111010 5 bit

111011 5 bit

111100 5 bit

111101 5 bit

111110 5 bit

19 byte

Kódolt szöveg (bináris):

00 111100 01 110

111001 00 100 100 110

01 101 1111010 101 111000

111110 01 00 111011 111101

72 bit: 9 byte

Elozo kocka

Következo kocka

Elso kocka

Grafikus változat megtekintése