İçindekiler:
Tanımı - Huffman Kodlaması ne anlama geliyor?
Huffman kodlaması kayıpsız bir veri kodlama algoritmasıdır. Şemasının arkasındaki işlem, bir kümedeki sayısal değerleri frekanslarına göre sıralamayı içerir. En az sık olan sayılar, her yeni “dalda” sıralanan listeden en düşük iki frekansı ekleyen Huffman ağacı aracılığıyla aşamalı olarak elimine edilir. Daha sonra toplam, elenen iki alt frekans değerinin üzerine yerleştirilir ve bunların yerine yeni sıralanan listede yer alır. . Her yeni dal oluşturulduğunda, ağacın genel yönünü sağa (daha yüksek değerler için) veya sola (daha düşük değerler için) taşır. Sıralanan liste bittiğinde ve ağaç tamamlandığında, ağaç sol bir sayıyla sona erdiğinde son değer sıfır veya sağda sona erdiğinde bir değerdir. Bu, karmaşık kodu daha basit dizilere indirgeme yöntemidir ve video kodlamasında yaygındır.
Techopedia Huffman Kodlamasını Açıklıyor
Veri sıkıştırmanın fiziksel bilgi işlemden önce bir geçmişi vardır. Mors kodu, örneğin, İngilizce dilinde istatistiksel olarak yaygın olan karakterlere (“e” ve “t” harfleri gibi) daha kısa kodlar atayarak bilgileri sıkıştırır. Huffman kodlaması, MIT'deki öğrencisi David Huffman tarafından yapılan bir sınıf projesi sonucunda ortaya çıktı.
1951'de Huffman, Robert Fano yönetiminde (Claude Shannon adıyla bir mühendis ve matematikçinin yardımıyla) Shannon-Fano kodlaması olarak bilinen bir verimlilik planı icat eden bir ders alıyordu. Fano sınıfına bir dönem ödevi yazma ya da bir final sınavı yapma fırsatı verdiğinde, Huffman etkili bir ikili kodlama yöntemi bulmaya çalışan ödevi seçti. Bu, 1970'lerde önemli bir dijital kodlama algoritması haline gelen Huffman kodlamasıyla sonuçlandı.
