タグ: #lz77
GPU・LLM・MLOps・Kubernetes、そしてマインドセット · 1 件
圧縮アルゴリズム Deep Dive — LZ77, Huffman, Arithmetic, ANS, Zstandard, Brotli 完全理解 (2025)
HTTP レスポンス、ファイルストレージ、データベース、バックアップに広く使われているが、ほとんどの開発者はブラックボックスとして扱っている圧縮アルゴリズム。本稿は可逆圧縮を第一原理から解剖する。Shannon のエントロピー理論、LZ77/LZSS/LZ78 系、Huffman coding と canonical Huffman、Arithmetic coding、Jarek Duda の 2009 年の ANS (Asymmetr
2026-04-15 · 36 分で読めます #compression#lz77#zstd#brotli#huffman