#deflate

2 記事

01 ·画像圧縮·無料·10分で読めます PNGはなぜ劣化しないのか — 予測フィルタとDeflate 1ビットも変えずに縮めるとは、どういうことか。すべてのファイルを縮める圧縮器が存在しない理由から始めて、PNGの5つの行フィルタが「予測して差分だけ残す」仕組み、Deflate（LZ77＋ハフマン）、そして写真が苦手でスクリーンショットが得意な理由まで。最後にJPEGとの使い分けを判断基準の形で置きます。 02 ·符号化の理論·★ 会員·11分で読めます エントロピー符号化を1から — ハフマンから算術符号まで 「情報量がそのまま符号長になる」——この一行が圧縮のすべてです。シャノンの下限からハフマン符号の作り方、整数ビットという限界、それを外す算術符号とANS、そしてJPEG・PNG・H.264・zstdのどこで何が動いているかまで。最後に、圧縮率が頭打ちになったときの切り分け方を置きます。