falsandtru https://blog.hatena.ne.jp/falsandtru/ falsandtruのメモ帳 https://falsandtru.hatenablog.com/ algorithm 他の圧縮エンコーディングが圧縮率が低かったり肥大化リスクがあったり辞書の共有が厄介だったりしたので非辞書式非肥大化保証ASCII文字圧縮エンコーディング(辞書の意味が多義的で扱いづらいがとりあえず辞書式のデメリットがないという意味で非辞書式と書いておく)を作ってみた。デフォルトで使ってた圧縮エンコーディングが一部の用途(KVS、RPC、IoT通信など)でデータサイズを意図せず数十％増加させてたという事態を避けるのが主な開発目的である。昨年のような革新的新アルゴリズムではないがデータベース、RPC、ログなどの値として一般的な単語、数値、識別子において現時点でASCIIコードの最高のハフマン符号実… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffalsandtru.hatenablog.com%2Fentry%2Ftheoretical-proof-of-inefficiency-of-huffman-coding" title="ハフマン符号の非効率性の理論的証明とハフマン符号を超える非肥大化保証ASCII文字圧縮エンコーディング - falsandtruのメモ帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-12-01 00:00:00 rich https://falsandtru.hatenablog.com/entry/theoretical-proof-of-inefficiency-of-huffman-coding 1.0 100%