text-compression

0熱

1答えて

次の正準ハフマン符号表があるとします。 Symbol Code-length Codeword A 2 00 B 2 01 C 2 10 D 2 11 ここで、入力ファイルからシンボルを読み取り、上の表を参照してそれをエンコードします。しかし、標準的なハフマンの場合、コードワードを送信すべきではないと多くのリソースが言います。代わりに、各シンボルのコード

5熱

1答えて

Haskellの線形時間オンラインアルゴリズム

私はタイトルに大きな言葉を誤用した場合ご容赦ください。私はあまり知識がありませんが、私の問題を説明してくれることを願っています。私は、theseの要件に従って文字列を試してエンコードするための手の込んだ仕組みを書いていました。長さ10^4以上の文字列の場合、私が書いたコードは非常に遅いです、と私は思ったんだけど - それは（次のチャンクを取るために、時々、前方のみ1文字を移動するが）一度に200の

0熱

1答えて

事前割り当てメモリを備えたログモジュール

残りのコードが英数字データをファイルに記録するために使用するロギングメカニズムを作成しています。システム内の他のすべてのモジュールは、連続してファイルに書き込まれる英数字の文章（最大で2語）を送信します。キャッチは、私は自分のデータ構造とこれらのログメッセージのメモリ内ストレージに使用するために、あらかじめ割り当てられた少量のメモリしか与えられていないということです。インフローがディスクに書き込め