圧縮
Huffman法
Unicode符号位置の頻度から決定的な接頭辞木を構築して符号化し、木・符号・頻度を厳密検証して復号する学習用形式です。汎用・本番圧縮形式ではありません。
- TIME
- O(n+s² log s)
- SPACE
- O(n+s)
n = 符号位置数、s = 異なる記号数 / 上限: 入力20,000 Unicode符号位置以下、異なる記号4,096種以下、符号200,000ビット以下
Huffman符号化・復号と木構築状態を返します。
圧縮
Unicode符号位置の頻度から決定的な接頭辞木を構築して符号化し、木・符号・頻度を厳密検証して復号する学習用形式です。汎用・本番圧縮形式ではありません。
n = 符号位置数、s = 異なる記号数 / 上限: 入力20,000 Unicode符号位置以下、異なる記号4,096種以下、符号200,000ビット以下
Huffman符号化・復号と木構築状態を返します。