---

Nogen der kender et stykke software, der kan lave et code tree ud fra en
række sandsynligheder?

---

> Nogen der kender et stykke software, der kan lave et code tree ud fra en
> række sandsynligheder?

Algoritmen er så simpel, at det er nemmere og hurtigere at skrive koden selv
end at finde en anden og sætte sig ind i hvordan den fungerer.

Lasse

---

"LR" <asda@das.dd> wrote in message
news:443d6efc$0$867$edfadb0f@dread14.news.tele.dk...
>> Nogen der kender et stykke software, der kan lave et code tree ud fra en
>> række sandsynligheder?
>
> Algoritmen er så simpel, at det er nemmere og hurtigere at skrive koden
> selv end at finde en anden og sætte sig ind i hvordan den fungerer.
>
> Lasse
>

Jeg ville gerne have et grafisk resultat, der viser træstrukturen og
encoding'en i træstrukturen såvel som i en tabel.

eks.

Symbol | P |
a | 0,80 | ----------------------
b | 0,19 | -----------/
c | 0,01 | -----/

osv.

---

Kasper Hansen wrote:

> Jeg ville gerne have et grafisk resultat, der viser træstrukturen og
> encoding'en i træstrukturen såvel som i en tabel.

Mon ikke du kan finde noget ved at søge efter Huffman og Applet.

--
Jens Axel Søgaard

---

Jens Axel Søgaard wrote:
> Kasper Hansen wrote:
>
>> Jeg ville gerne have et grafisk resultat, der viser træstrukturen og
>> encoding'en i træstrukturen såvel som i en tabel.
>
>
> Mon ikke du kan finde noget ved at søge efter Huffman og Applet.
>
jow (jeg kedede mig)

http://www.cs.sfu.ca/CC/365/li/squeeze/AdaptiveHuff.html
http://www.beluga.ch/code/applets/huffman/
http://www.cis.ksu.edu/~rhowell/viewer/huffman.html
adaptive huffman er ikke helt det samme, men der er noget at se på.


og så er der selvfølgelig wiki siden:
http://en.wikipedia.org/wiki/Huffman_coding
som har en masse referencer til ditto