符号化云々の話よりもTrieデータ構造を使ってる点に興味を持った

gologo13gologo13 のブックマーク 2010/04/21 02:44

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

LZ78方式符号化をRubyで実装、を改良 - yasuhisa's blog

    Trieちゃんと使ったので、それなりの速度になりました。100MBくらいのテキストが40MBくらいまで縮んだかと思えば、2.8MBのテキストが2.6MBにしかならなかったりと圧縮したいテキストの性質によって圧縮率が全然違...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう