Sıkıştırma Algoritmaları-Huffman Sıkıştırma Algoritması



    3. Yeni Kod Tablosunun Oluşturulması

    Kodlama kısmı gayet basittir. Sol dala ‘0’ sağ dala da ‘1’ dediğimizi varsayalım. Her harf için Huffman ağacının kökünden başlayıp sağa yada sola giderek o harfe ulaştığımızda elde ettiğimiz kodlar yeni kod tablosunu oluşturacaktır.

    Örnek için;

    a için önce sağa sonra sola gitmemiz gerekir ve a’nın değeri 10 olmuş olur. Bu işlemi her harf için tekrarladığımızda;

    a = 10
    b = 0
    c = 110
    d = 111

elde ederiz.

    4. Verinin Kod Tablosuna Göre Yeniden Yazılması

    Veri parçasındaki harflerin kodu sırayla tekrar yazılır. Bildiğiniz gibi 1 bayt 8 bittir. Sonuçta elde edilen ‘1’ ve ‘0’ lardan oluşan veri 8 haneli parçalara bölünür ve 8 haneli kısım ASCII koduna çevrilir.
 

a

b

c

a

b

b

b

c

d

a

a

b

c

c

d

a

a

b

b

10

0

110

10

0

0

0

110

111

10

10

0

110

110

111

10

10

0

0

10011010

00011011

11010011

01101111

01000000

1. Bayt

2. Bayt

3. Bayt

4. Bayt

5. Bayt

154

27

179

55

64

Ü

®

|

7

@

    Ve böylece ?abcabbbcdaabccdaabb? olan 19 baytlık veri sadece ’Ü®|7@’ 5 baytta elde edilmiş olur.

Tarih:
Hit: 4704
Yazar: renegadealien



Yorumlar


Siftahı yapan siz olun
Yorum yapabilmek için üye girişi yapmalısınız.