abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    včera 15:00 | Nová verze

    Všem vše nejlepší do nového roku 2026.

    Ladislav Hagara | Komentářů: 7
    včera 13:33 | Zajímavý software

    Crown je multiplatformní open source herní engine. Zdrojové kódy jsou k dispozici na GitHubu pod licencí MIT a GPLv3+. Byla vydána nová verze 0.60. Vyzkoušet lze online demo.

    Ladislav Hagara | Komentářů: 0
    včera 12:11 | Zajímavý článek

    Daniel Stenberg na svém blogu informuje, že po strncpy() byla ze zdrojových kódů curlu odstraněna také všechna volání funkce strcpy(). Funkci strcpy() nahradili vlastní funkcí curlx_strcopy().

    Ladislav Hagara | Komentářů: 2
    včera 03:00 | Nová verze

    Byla vydána nová verze 25.12.30 svobodného multiplatformního video editoru Shotcut (Wikipedie) postaveného nad multimediálním frameworkem MLT. Shotcut je vedle zdrojových kódů k dispozici také ve formátech AppImage, Flatpak a Snap.

    Ladislav Hagara | Komentářů: 0
    30.12. 18:55 | IT novinky

    Společnost Valve publikovala přehled To nej roku 2025 ve službě Steam aneb ohlédnutí za nejprodávanějšími, nejhranějšími a dalšími nej hrami roku 2025.

    Ladislav Hagara | Komentářů: 0
    30.12. 16:11 | Komunita

    Byly publikovány výsledky průzkumu mezi uživateli Blenderu uskutečněného v říjnu a listopadu 2025. Zúčastnilo se více než 5000 uživatelů.

    Ladislav Hagara | Komentářů: 0
    30.12. 03:33 | Bezpečnostní upozornění

    V dokumentově orientované databázi MongoDB byla nalezena a v upstreamu již opravena kritická bezpečností chyba CVE-2025-14847 aneb MongoBleed.

    Ladislav Hagara | Komentářů: 0
    29.12. 23:11 | IT novinky

    Při úklidu na Utažské univerzitě se ve skladovacích prostorách náhodou podařilo nalézt magnetickou pásku s kopií Unixu V4. Páska byla zaslána do počítačového muzea, kde se z pásky úspěšně podařilo extrahovat data a Unix spustit. Je to patrně jediný známý dochovaný exemplář tohoto 52 let starého Unixu, prvního vůbec programovaného v jazyce C.

    NUKE GAZA! 🎆 | Komentářů: 14
    29.12. 15:55 | Komunita

    FFmpeg nechal kvůli porušení autorských práv odstranit z GitHubu jeden z repozitářů patřících čínské technologické firmě Rockchip. Důvodem bylo porušení LGPL ze strany Rockchipu. Rockchip byl FFmpegem na porušování LGPL upozorněn již téměř před dvěma roky.

    NUKE GAZA! 🎆 | Komentářů: 7
    29.12. 15:44 | Zajímavý software

    K dispozici je nový CLI nástroj witr sloužící k analýze běžících procesů. Název je zkratkou slov why-is-this-running, 'proč tohle běží'. Klade si za cíl v 'jediném, lidsky čitelném, výstupu vysvětlit odkud daný spuštěný proces pochází, jak byl spuštěn a jaký řetězec systémů je zodpovědný za to, že tento proces právě teď běží'. Witr je napsán v jazyce Go.

    NUKE GAZA! 🎆 | Komentářů: 1
    Kdo vám letos nadělí dárek?
     (29%)
     (1%)
     (28%)
     (1%)
     (1%)
     (1%)
     (10%)
     (10%)
     (18%)
    Celkem 224 hlasů
     Komentářů: 22, poslední včera 15:34
    Rozcestník

    Dotaz: Huffmanovo kódování

    20.9.2014 20:02 Oxydentist
    Huffmanovo kódování
    Přečteno: 611×
    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.

    Řešení dotazu:


    Odpovědi

    20.9.2014 20:13 Kit | skóre: 46 | Brno
    Rozbalit Rozbalit vše Re: Huffmanovo kódování
    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.
    Komentáře označují místa, kde programátor udělal chybu nebo něco nedodělal.
    20.9.2014 20:39 Oxydentist
    Rozbalit Rozbalit vše Re: Huffmanovo kódování
    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
    20.9.2014 20:52 Tomáš Heger (geckon) | skóre: 62 | Praha/Valašsko
    Rozbalit Rozbalit vše Re: Huffmanovo kódování
    Pomohlo by ti třeba tohle?

    Bit manipulation
    20.9.2014 21:13 Oxydentist
    Rozbalit Rozbalit vše Re: Huffmanovo kódování
    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а avatar 20.9.2014 23:13 Jendа | skóre: 78 | blog: Jenda | JO70FB
    Rozbalit Rozbalit vše Re: Huffmanovo kódování
    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í.
    20.9.2014 23:07 Sten
    Rozbalit Rozbalit vše Re: Huffmanovo kódování
    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.

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.