情報理論 の記事

データ圧縮の仕組み 入門 - ハフマン符号・LZ77・gzip/Brotli/Zstandard

なぜデータは圧縮できるのか（冗長性とシャノンのエントロピー）から、可逆と非可逆の違い、ハフマン符号・算術符号・ANS などのエントロピー符号化、LZ77/LZ78/LZW の辞書式圧縮、DEFLATE/gzip/zlib/PNG・Brotli・Zstandard・bzip2・xz といった実世界のフォーマット、HTTP コンテンツ圧縮（gzip/br/zstd）の実務、JPEG/MP3 など非可逆の仕組み、そして「すべては縮められない」という圧縮の限界まで、RFC と原論文に沿って整理します。