Dotaz: Huffmanovo kódování

[Oxydentist]

Ahoj, snažím se implementovat Huffmanovo kódování. Narazil jsem na to, že vlastně nevím, jak výsledný kód uložit. Protože když ho uložím klasicky do textového nebo binárního souboru, jednotlivé znaky kódu se převedou dle ASCII, takže je vlastně výsledný soubor větší, než původní.

'ahoj' v ASCII je 01000001 01001000 01001111 01001010. Já to zakóduju jako 01 00 11 10, ale když chci tuto část kódu uložit, transformuje se na: 0011000000110001 0011000000110000 0011000100110001 0011000100110000.

Co s tím? Jde nějak zapisovat do (binárního) souboru po jednotlivých bitech, tak, abych z něj mohl opět číst? Dělám v Pascalu.

Díky za rady.

---

---

Odpovědi

[Kit]

Musíš to zapsat po bitech. V daném případě bude výsledek zabírat jen jeden byte 01001110. Tento byte si musíš nejprve spočítat v Pascalu a teprve pak zapsat.

[Oxydentist]

Můžeš mě někam odkázat nebo trochu postrčit správnym směrem? Nějak se mi nedaří zapisovat po bitech a ani se mi nic nedaří vygooglit... Dík

[Tomáš Heger (geckon)]

Pomohlo by ti třeba tohle?

Bit manipulation

[Oxydentist]

Abych se pžiznal, moc moudrý z toho nejsem. Nebylo by něco víc pro zelenáče? Nebo je manipulace s bity (v rozsahu, který potřebuju) vyšší dívčí?

[Jendа]

Potřebuješ v podstatě umět

VAR
  byte x := 0
END_VAR

x := x OR (1 shl 5) { nastaví pátý bit x }

(pokud jsem použil směs Basicu a Pascalu, tak se omlouvám)

Nebo je manipulace s bity (v rozsahu, který potřebuju) vyšší dívčí?

Není.

[Sten]

Do souborů se dá zapisovat jedině po celých bajtech. Pokud tedy máte znaky jinak velké (nejen menší, třeba u LZO jsou naopak větší), musí je váš program převést na celé bajty. To můžete udělat třeba pomocí bufferu, do kterého zapisujete jednotlivé (libovolně velké) znaky a on zapíše do výstupního souboru vždy, když nahromaděné znaky obsadí celý bajt.