- 652 名前：TTT [2012/09/23(日) 00:39:55.40 ]
- >>640
アルゴリズム的複雑性とか周辺だと思う。
ある有限列（大抵はバイナリ―（2進）列とかだけど）を
別の表記で圧縮できるかどうか、どれだけ圧縮可能か考える。
大抵は10進数と2進数の変換位しか考えない。
だから漢数字を直接扱った理論はないんだけど、
通常漢数字とかは定数記号が特定の規則を持って増減しているものだから
パターンを取り出せば扱えると思う。
どっちかというと圧縮不可能な列の方が研究対象になっている（様々なランダム性をもつため）。
