Thingmemo
実装一覧へ戻る

圧縮

算術圧縮

入力文字列の頻度モデルからBigIntの有理区間を作り、可逆な算術符号化を行います。

TIME
O(n²)
SPACE
O(n)

n = Unicode文字数 / 上限: 入力64文字以下、復号用整数は1,000桁以下

算術圧縮する64文字以下の文字列を指定します。