Huffmani kodeerimise simulaator

Tulemuste tähendus

Simulaator loendab Unicode’i koodipunkte ja ehitab kahend-Huffmani puu, ühendades kaks väikseima sagedusega sõlme. Üksainus erinev sümbol saab koodi 0. Täpselt sama sisend annab siin samad koodid. Võrdsete sageduste korral võib teine valikujärjestus anda teise kehtiva tabeli; võrdle sagedustega kaalutud andmepikkust.

Näited sisestamiseks

ABBC annab B=0, A=10 ja C=11: 2×1 + 1×2 + 1×2 = 6 kodeeritud bitti võrreldes 32 UTF-8 bitiga. AAAA annab 32 algset ja 4 kodeeritud bitti. 你好 annab 48 ja 2 bitti ning tegelik tekst 😀😀 annab 64 ja 2 bitti.

Sisend ja esitus

Piir on 100 000 JavaScripti UTF-16 koodiühikut, mitte UTF-8 baiti või nähtavat märki. Paljud emojid kasutavad kaht ühikut ja üks nähtav jada võib sisaldada mitut koodipunkti. Tühi tekst lükatakse tagasi, kuid tühimärgid on kehtivad andmed. JSON esitab reavahetuse kujul \n, tabeldusmärgi kujul \t ja tavalise tühiku kujul " ". Esitus ei muuda sisendsümbolit.

Demonstratsiooni piirangud

Algsete bittide arv on UTF-8 baitide arv korda kaheksa. Kodeeritud bittide arv on iga sümboli sageduse ja koodipikkuse korrutiste summa. Kooditabelit, puud, päiseid, täitebitte ja konteineri struktuuri ei arvestata. Tulemus pole tihendatud faili suurus ega tegeliku ruumisäästu garantii. Tööriist ei loo arhiivi, allalaaditavat tihendatud binaarfaili ega lahtipakkijat ning ei krüpti andmeid. Arvutused toimuvad brauseris. Paljud erinevad sümbolid võivad anda pika tabeli.