圧縮アルゴリズム考えたんですが
レス数が950を超えています。1000を超えると書き込みができなくなります。
0987デフォルトの名無しさん
2006/02/08(水) 21:32:45>>985
だって、snegとかkwskとかを知ってれば、実際に
ktkrと書いてあると、キタコレのことだとわかったからなぁ。
ktkr=キタコレだという辞書は判定前に持っていなかったにも
かかわらず。
ただ、これはもちろん復号先のデータに仮定をしている。
仮定の度合いが極端で、なおかつ前後の文脈で変わるのが
JPEG(JFIFか)との違いではあるが、圧縮にはデータの仮定は
つきもので、正しく復号できるとは限らないのは非可逆圧縮の常だな。
が、>975は、正しく復号できないなら圧縮じゃないと言う。
データに対する仮定をすることが辞書をもつことだと言う。
キタコレを圧縮するしないにかかわらず事前に共有されている前提の
データ(=文脈と経験)のサイズをktkrのサイズに含めて問題にする。
レス数が950を超えています。1000を超えると書き込みができなくなります。