2002.7.15

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

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

ac_simple2.c是上面算法的浮點數版本，對witten和neal的例子進行編碼所的的結果是0011101111001,即0.2335205078125，在區間（0.23354，0.23360）之間，但是沒有得到0.23355這個結果，導致碼字相當長，似乎沒有起到壓縮的效果?

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


答：關于0.23355的二進制：0011101111001001……，其碼字要比0.2335205078125還要長。那么0011101111001是區間（0.23354，0.23360）之間碼字最短的數碼？（2002.7.16）