İçerik
- Tanımı - Huffman Kodlaması ne anlama geliyor?
- Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
- Techopedia Huffman Kodlamasını anlatıyor
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ümeden gelen sayısal değerleri sıklıklarına göre sıralamayı içerir. En az sıklıkta olan sayılar, her yeni "daldaki" sıralanan listeden en düşük iki frekansı ekleyen Huffman ağacı aracılığıyla yavaş yavaş elimine edilir. Ardından, toplam daha sonra ortadan kaldırılan iki düşük frekans değerinin üstüne yerleştirilir ve bunları yeni sıralanan listede değiştirir . 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 tükendiğinde ve ağaç tamamlandığında, ağaç soldaki bir sayı üzerinde bitiyorsa, son değer sıfır olur veya sağda bitiyorsa, son değer sıfırdır. Bu, karmaşık kodları daha basit dizilere indirgeme yöntemidir ve video kodlamada yaygındır.
Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
Techopedia Huffman Kodlamasını anlatıyor
Veri sıkıştırma fiziksel bilgi işlemden önceki bir geçmişe sahiptir. Örneğin mors kodu, İ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ı, daha sonra öğrencisi David Huffman tarafından MIT'de yapılan bir sınıf projesinin sonucu olarak ortaya çıktı.
1951'de Huffman, Robert Fano'ya (Claude Shannon adına bir mühendis ve matematikçinin yardımı ile) Shannon-Fano kodlaması olarak bilinen bir verimlilik programı icat eden bir ders alıyordu. Fano, sınıfına bir dönem ödevi yazma ya da bir final sınavına girme fırsatı verdiğinde, Huffman verimli bir ikili kodlama yöntemi bulmak isteyen ödevi seçti. Bu, 1970'lerde önde gelen bir dijital kodlama algoritması haline gelen Huffman kodlaması ile sonuçlandı.