Huffman Kodlaması
Huffman kodlaması, kayıpsız sıkıştırma algoritmasıdır.
Bu kodlama değişken uzunlukta bir kodlama olup bu kodlama mors
kodlamasının tersine veri setindeki karakterlerin frekansına bağlıdır.
Algoritma, bir veri setinde daha çok rastlanan bir sembolü daha düşük
uzunluktaki kodla, daha az rastlanan sembolü ise daha büyük uzunluktaki
kodla temsil edilmesine dayanmaktadır.
Veri setindeki sembol sayısına ve bu sembollerin tekrarlama sayısına bağlı
olarak %10 ile %90 arasında değişen oranlarda bir sıkıştırma elde
edilebilir.Örnek aşağıcaki gibidir.
Kolay Gelsin