Frekansları öğrenmeye bizim kullandığımız Huffman kodlamasında gerek oluyor; çünkü ben metne göre ağaç oluşturmayı tercih etmiştim.
Öte yandan yaptığım araştırmalar sırasında frekansları ölçmeyen örnekler de gördüm; ama bu örneklerde dile uygun frekanslar önceden belirtiliyordu. Yani İngilizce için kelimelerin çoğunluğunda geçen harfler daha önceden analiz edilmiş oluyor ve her seferinde aynı ağaç oluşturuluyordu.
Benim tercih ettiğim yöntem, metne en uygun sıkıştırmayı sağladığı için avantajlı; fakat oluşturduğumuz ağacı da veriye eklediğimiz için küçük metinlerde pek faydalı olmuyor. Oysa önceden ölçülmüş frekanslar sürekli aynı ağacı oluşturduğu için sadece metni göndermek yetiyor; ama bu sefer de sıkıştırma oranı azalabiliyor. ayrıca frekanslar önceden belirlendiyse program genellikle bir dile bağlı oluyor.
Bunların dışında bir de dinamik Huffman kodlaması var; burada ise karşı tarafa ağacı göndermiyoruz. Alıcı taraf, gönderdiğimiz metinde geçen baytların sıklığından yararlanarak kendi ağacını oluşturuyor. Ağaç göndermediğimiz için avantajlı; ama ağaç yanlış oluşturulursa verinin açılması pek mümkün görülmüyor.
İsteğe bağlı diyebiliriz. :)

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

Alıntı (erdem):

> void harflereBöl (dstring metin)
> {
>     /* ... */
>
>     foreach (karakter; metin) {
>         if (karakter in harfler) {
>             ++harfler[karakter];
>         } else {
>             harfler[karakter] = 1;
>         }
>     }
> ```

>

Bu arada Ali beyin verdiği ipucunu şimdi gördüm. Kod daha da basitleşmiş oldu.

foreach (karakter; metin) {
++harfler[karakter];
}

-- 
[ Bu gönderi, <http://ddili.org/forum>'dan dönüştürülmüştür. ]

Alıntı (erdem):

Tam olarak neresi için düşündüğünü bilmiyorum ama struct kullanılabilen her yerde çokuzlu da kullanılabilir.

Alıntı:

Benim de Huffman deneyimim yok ama en fazla kullanılan harfi '0' biti ile ifade edebilmek için frekansları öğrenmek gerek. Tabii eğer gönderen ve alan taraflar hangi kodun hangi harfe karşılık geldiği konusunda daha önceden anlaşmış iseler buna gerek kalmaz. Ama dediğim gibi, farklı yöntemleri olup olmadığını bile bilmiyorum.

Ali

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]