圧縮
LZ法
Unicode符号位置列をLZ78のprefix・next tokenへ可逆変換し、辞書参照・展開長を厳密検証する学習用形式です。汎用・本番圧縮形式ではありません。
- TIME
- 最悪O(n²)
- SPACE
- O(n²)
n = Unicode符号位置数 / 上限: 入力・展開は20,000 Unicode符号位置以下、tokenは20,000件以下、履歴512件
LZ78で符号化・復号し辞書状態を返します。
圧縮
Unicode符号位置列をLZ78のprefix・next tokenへ可逆変換し、辞書参照・展開長を厳密検証する学習用形式です。汎用・本番圧縮形式ではありません。
n = Unicode符号位置数 / 上限: 入力・展開は20,000 Unicode符号位置以下、tokenは20,000件以下、履歴512件
LZ78で符号化・復号し辞書状態を返します。