Haskellの駄目な使い方
HaskellでLha
最終更新:
匿名ユーザー
-
view
Lha展開関数が動いたんで
喜び勇んで公開することにしました。
喜び勇んで公開することにしました。
とりあえず問題点
- 遅い(律儀に1ビットづつハフマン木を辿ってる)
- スライド辞書がスライドしてない
- エラー処理がない。
2番目は64Kとかの配列を使い捨てしてるんだけどListで十分だったかも。でかい辞書あっても使うのはほとんどが最新に近いところだけっぽいし。
3番目は実用上致命的。
アプリに組み込んで変なファイル食わせたら
アプリごとerrorで落ちる。
アプリに組み込んで変なファイル食わせたら
アプリごとerrorで落ちる。
二つ以上モナドを同時に使う方法が全然わからないよ。
このへん使うんだろうけど>モナド変換子
このへん使うんだろうけど>モナド変換子
以下つづく。
LHAで使ってるLZ77(スライド辞書)とハフマン木の説明とか
http://www.01-tec.com/document/basic_compression.html
http://www.01-tec.com/document/basic_compression.html
このページで公開するソフトウェアのバイナリやソースコードのライセンスはすべてクリエイティブコモンズのアトリビューション(帰属)ライセンスとさせていただきます。 |
添付ファイル