07/02/07 07:40:35
Lempel-Zivについて。
"IM_ULM_UM_ULM_UND_UM_ULM_HERUM"をLempel-Zivで圧縮したらどんな風になるんかな？
↓ここでは最初に全部のアルファベット読み込んでるけど
URLﾘﾝｸ(en.wikipedia.org)
上の例では無駄が多くなっちゃうよね？だから、動的に読むことにした。
自分で辞書とコードを作ってみたんで合ってるかどうか確認してやってください。
0 I
1 IM
2 M
3 M_
4 _
5 _U
6 U
7 UL
8 L
9 LM
10 M_U
11 _UM
12 UM
13 M_UL
14 _UL
15 ULM
16 LM_
17 M_UN