Huffman kodu: Revizyonlar arasındaki fark
| [kontrol edilmemiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
k 212.133.164.110 tarafından yapılan değişiklikler geri alınarak, Abdullah Köroğlu tarafından değiştirilmiş önceki sürüm geri getirildi. |
|||
5. satır:
Huffman tekniği günümüzde tek başına kullanılmaz. [[LZW]], [[RLE]] gibi yöntemlerle birlikte kullanılır.
== Teknik ==
Huffman'ın algoritması, veri içerisindeki karakterlerin kullanım sıklığına ([[frekans]]) göre bir ağaç oluşturur. Ağacın en tepesinden aşağıya doğru ilerlerken sola ayrılan dal için 0, sağa ayrılan dal için 1 kodu verilir.
'''5'''
/ \
''0'' '''3''' '''2''' ''1''
/ \ \
''0'' '''1''' '''2''' ''1'' C
/ \
B A
Yukarıda koyu rakamlar karakter sayısını (kullanım sıklığı-frekans) gösterir, eğik rakamlar ise bit kodlarını gösterir. Bu ağaç "''ABC''" karakterlerinden oluşan bir veri kümesi için üretilmiştir.
Ağaca göre karakterler için bit haritaları şu şekildedir:
'''B''': ''00''
'''A''': ''01''
'''C''': ''1''
Oluşturulan bit haritaları karakterlerin veri içerisindeki konumlarına göre yerleştirilir. Ortaya çıkan bit haritası sıkıştırılmış veridir.
Örneğin; "''BAACC''" verisi elde edilen bit haritalarına göre yeniden düzenlenirse:
''00 01 01 1 1'' = ''00010111'' = '''17h'''
Yani 1/5 oranında bir sıkıştırma elde edilmiş olur.
=== Ağacın oluşturulması ===
İlk önce karakterlerin frekansları (kullanım sıklıkları) hesaplanmalıdır.
Örneğin, elimizdeki veri "'''BAACC'''" olsun,
'''B''': 1
'''A''': 2
'''C''': 2
'''B''':1 '''A''':2 '''C''':2
1 2 2
\ \ \
'''B''' '''A''' '''C'''
En küçük iki frekans toplanır ve frekans tablosu yeniden düzenlenir,
'''B''':1 + '''A''':2 '''C''':2
'''C''':2 '''BA''':3
2 3
\ / \
'''C''' 1 2
/ \
'''B''' '''A'''
Tek bir ağaç oluşturulana kadar sürekli en küçük frekanslar toplanır,
'''C''':2 + '''BA''':3
'''CBA''':5
5
/ \
3 2
/ \ \
1 2 '''C'''
/ \
'''B''' '''A'''
== Dezavantajları ==
| |||