LZ78 学習アプリ(シンプル+ビット列+グラフアニメ)
ステップ実行時に、辞書木へのノード追加が滑らかにアニメーションします。
準備OK
全リセット
操作
記号は 1 文字(a,b,c,...)想定
符号化(全部)
符号化(ステップ開始)
復号(全部)
復号(ステップ開始)
次へ
現在モードをリセット
入力(記号列)
例: ababbababaa
例を再入力
ランダム
ababbababaa
アルファベット Σ
ランダム長
符号語列(復号入力)
例: 0,a | 0,b | ...
コピー
符号語(ビット列表示)
表示形式
講義資料風(区切りあり)
連結(区切り無し)
コピー
復号結果
readonly
ログ(符号化)
LZ78: 最長一致 w と次の記号 c から (i,c) を出力し、辞書に wc を追加します。
step: -
辞書サイズ: 1
まだ何も実行していません。
ショートカット:
Ctrl/⌘ + Enter
で一括実行 /
Ctrl/⌘ + Space
で「次へ」。
辞書(木 + 表)
root = 0(空列)
フィット
SVG
CSV
辞書木(ステップ時にアニメします / スクロールで全体確認)
選択: -
辞書表(番号 → 語)
検索
選択解除
id
親
枝ラベル
語(phrase)