ZIPのdeflate圧縮やLHAのlhXシリーズ圧縮は、 ハフマン法 と 辞書式 という二つのアルゴリズムで構成されています。 二つのアルゴリズムを使っているのは、脈絡なしに組み合わせてみたものではありません。辞書式の難点をハフマン法がうまく吸収しているうまい組み合わせです。 辞書式 記号列の規則性を利用した圧縮法です。 記号列を読んでいて出てきたフレーズが以前にも出てきたものであるとき、「○○個前から××個」と書き換えてしまうことで省略します。 例えば
![ZIP,LHAの圧縮の仕組み - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/aa4bb035b8991e57696abfb3e817ae93049f5cfb/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9WklQJTJDTEhBJUUzJTgxJUFFJUU1JTlDJUE3JUU3JUI4JUFFJUUzJTgxJUFFJUU0JUJCJTk1JUU3JUI1JTg0JUUzJTgxJUJGJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz03ZGMyMjI2YTQzNWRjMzg5YTc5ZTc1NTNmYzUwMzM0Mw%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQweXViYSZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9ZWY5MmZhZmU4NmMwZjQwODc0Yzc2MzE2YTEwY2FiMTE%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D273aa8308421dd715141b53d0eefc946)
ZIPのdeflate圧縮やLHAのlhXシリーズ圧縮は、 ハフマン法 と 辞書式 という二つのアルゴリズムで構成されています。 二つのアルゴリズムを使っているのは、脈絡なしに組み合わせてみたものではありません。辞書式の難点をハフマン法がうまく吸収しているうまい組み合わせです。 辞書式 記号列の規則性を利用した圧縮法です。 記号列を読んでいて出てきたフレーズが以前にも出てきたものであるとき、「○○個前から××個」と書き換えてしまうことで省略します。 例えば
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く