【2ch】圧縮アルゴリズム【オリジナル】
レス数が950を超えています。1000を超えると書き込みができなくなります。
0975デフォルトの名無しさん
NGNGちうよりは、情報量をつきつめていくと、単体では確率など存在しなくても、
各記号の出現確率に基づくShannon限界への漸近式が得られるという。
たとえば、LZ78法などは確率を一切、陽に用いていないにも関わらず、その冗長度は、
H(P) + O(loglog n / log n)
となるわけでつ。
レス数が950を超えています。1000を超えると書き込みができなくなります。