圧縮
データ圧縮
Unicode文字列を連長圧縮し、サイズ情報を検証して可逆に展開します。
- TIME
- O(n)
- SPACE
- O(n)
n = 入力または展開後の文字列長 / 上限: 入力・展開結果はUTF-16で10,000コード単位以下、圧縮データの原バイト数40,000以下・符号化バイト数60,000以下、各run数1〜10,000
ランレングス圧縮し、復号結果も返します。
圧縮
Unicode文字列を連長圧縮し、サイズ情報を検証して可逆に展開します。
n = 入力または展開後の文字列長 / 上限: 入力・展開結果はUTF-16で10,000コード単位以下、圧縮データの原バイト数40,000以下・符号化バイト数60,000以下、各run数1〜10,000
ランレングス圧縮し、復号結果も返します。