2002.7.15

ac_simple3.c是根據(jù)witten和neal的文章中所給算法（不包括模型建構(gòu)）進(jìn)行算術(shù)編碼的，對(duì)witten和neal的例子進(jìn)行編碼所的結(jié)果為0011101110（0.233984375），似乎不是正確的答案，不知是程序的錯(cuò)誤還是算法存在精度問題?

另：witten和neal的算法似乎并沒有給出elias編碼保持性問題的解決方法。

ac_simple2.c是上面算法的浮點(diǎn)數(shù)版本，對(duì)witten和neal的例子進(jìn)行編碼所的的結(jié)果是0011101111001,即0.2335205078125，在區(qū)間（0.23354，0.23360）之間，但是沒有得到0.23355這個(gè)結(jié)果，導(dǎo)致碼字相當(dāng)長(zhǎng)，似乎沒有起到壓縮的效果?

ac_simple1.c完全是witten和neal的文章中的源程序，其實(shí)只是一個(gè)算法思想的說明。


答：關(guān)于0.23355的二進(jìn)制：0011101111001001……，其碼字要比0.2335205078125還要長(zhǎng)。那么0011101111001是區(qū)間（0.23354，0.23360）之間碼字最短的數(shù)碼？（2002.7.16）