#entropy-coding

1 記事

01 ·符号化の理論·★ 会員·11分で読めます エントロピー符号化を1から — ハフマンから算術符号まで 「情報量がそのまま符号長になる」——この一行が圧縮のすべてです。シャノンの下限からハフマン符号の作り方、整数ビットという限界、それを外す算術符号とANS、そしてJPEG・PNG・H.264・zstdのどこで何が動いているかまで。最後に、圧縮率が頭打ちになったときの切り分け方を置きます。