Pithos
Ugyanaz az üzenet, jóval kevesebb biten.
Miről szól
A Pithos egy adattömörítési demó, amely egy teljes Huffman-kódolási folyamatot valósít meg nulláról: a szimbólumgyakoriságok megszámolását, a fa felépítését, a kanonikus kódok levezetését, valamint a kódolást és dekódolást. Kiszámítja a Shannon-entrópiát is, ami gyakorlati betekintést ad azokba az információelméleti korlátokba, amelyeket a kódoló megközelít. Ez egy nulláról épült, függőségben szegény projekt - 13 teszt tartalmazza a prefixmentes tulajdonságot és azt, hogy az átlagos kódhossz a [H, H+1) Shannon-korláton belül van -, amelyet letölthetsz és helyben futtathatsz.
Egy teljes Huffman-folyamat (gyakoriságok → fa → kanonikus kódok → kódolás/dekódolás) plusz Shannon-entrópia, mind tiszta. 13 teszt, köztük a prefixmentes tulajdonság és az átlagos kódhossz ∈ [H, H+1) Shannon-korlát.
Mi van benne
A teljes forráskód, a tesztek és a CI. Nyisd meg, olvasd el, módosítsd. Függőség nélküli mag, MIT-szellemben, szabadon.
Futtatás kicsomagolás után
pnpm install && pnpm dev