Subnostr

deflate圧縮のpatent freeなアルゴリズム。読もう。

読み込む文字列からまず3文字ながめて、その3文字でハッシュ表を検索する。で、たぶんハッシュ表には「前に読み込んだ文字列中におけるインデックス」が値として格納されているので、そこから何文字一致するかを調べて、長いものを選ぶ。

そんな感じかな。ハッシュ表は一文字読み込むたびに成長させていく感じ。

Please Login to reply.

まずはさっき書いたgzipの解凍コードのRunlength部分だけ独立させて、RunLengthで圧縮した部分だけを試せるようにすることから、かな。なんか、なかなか食指が動かないな。

とりあえずDeflate圧縮のRunLengthの部分だけを実行した結果を32ビット整数としてファイルに保存する感じで使ってみるかな。

で、そのコードとハフマン符号化のコードを合わせればいい。

ハフマン符号の表を格納するのがめんどくさいので、まずは静的ハフマン符号化で全体を作って、それがうまくいったら動的ハフマン版を作ろうかな。