圧縮
連長圧縮
Unicode符号位置の連続runを値と個数へ可逆符号化し、厳密なサイズメタデータ検証付きで上限内に展開します。
- TIME
- O(n)
- SPACE
- O(n)
n = Unicode符号位置数 / 上限: 入力・run数は10,000以下、展開上限0〜20,000符号位置、サイズメタデータにも個別上限あり
Unicode文字列を連長圧縮し復号します。
圧縮
Unicode符号位置の連続runを値と個数へ可逆符号化し、厳密なサイズメタデータ検証付きで上限内に展開します。
n = Unicode符号位置数 / 上限: 入力・run数は10,000以下、展開上限0〜20,000符号位置、サイズメタデータにも個別上限あり
Unicode文字列を連長圧縮し復号します。