2006-09-18から1日間の記事一覧

LZHUFアルゴリズム

LHA

LHAがLZSSとハフマン符号化を使っていることは有名ですが、自分は今までこの2つをどう繋ぐのか知りませんでした。 ようやく理解できたのでまとめておきます。 LZSSの出力は、 (0、不一致記号) (1、一致位置、一致長) のいずれかですが、LHAのLZHUFアルゴリ…