算術(shù)編碼過程實例

《算術(shù)編碼過程實例》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、算術(shù)編碼過程實例????正確實現(xiàn)的算術(shù)編碼算法壓縮能力Shannond定理描述的理論極限，是目前已知的壓縮能力最強的無損壓縮算法。???不過，由于算術(shù)編碼算法的實現(xiàn)比較復雜，使用它作為默認壓縮算法的應用程序還相當少。在Unix平臺上非常流行的bzip2(這個工具有命令行模式的Windows版本)使用的就是經(jīng)過修改的算術(shù)編碼算法。???目前為止還沒有使用算術(shù)編碼作為默認壓縮算法的Windows應用程序，WinRAR和WinIMP能夠支持bzip2的解壓。除此之外，在最新的JPEG標準中也用到了經(jīng)過修改的算術(shù)編碼壓縮算法，但JPEG所用的那種算法受專利保護，因此使用時必須獲得授權(quán)。????在之后的

2、文章會很好的研究這個算法的實現(xiàn)：現(xiàn)在給出一個簡單的實例：%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%算術(shù)編碼過程實例ssbm.m%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%about={...'本實例說明：''字符串不能太長，程序不加判斷，請注意溢出；''本實例只限定少數(shù)字符串a(chǎn)bcde；''實例只是說明一下算術(shù)編碼過程。'};disp(about);str=input('請輸入編碼的字符串(本程序僅僅是一個實例，請僅輸入abcde）:');l=0;r=1;d=1;%初始間隔%程序限定字符為：a、b、c、d、ep=[0.

3、20.30.10.150.25];%字符的概率分布，sum(p)=1n=length(str);disp('abcde')disp(num2str(p))fori=1:n??switchstr(i)????case'a'??????m=1;????case'b'??????m=2;????case'c'??????m=3;????case'd'??????m=4;????case'e'??????m=5;????otherwise??????error('請不要輸入其它字符！');????end????%判斷字符????pl=0;pr=0;?????forj=1:m-1????????pl=p

4、l+p(j);?????end?????forj=1:m????????pr=pr+p(j);?????end?????%概率統(tǒng)計??????l=l+d*pl;??????r=l+d*(pr-pl);??????strl=strcat('輸入第',int2str(i),'符號的間隔左右邊界：');??????disp(strl);??????formatlong??????disp(l);disp(r);??????d=r-l;end運行過程如下：'本實例說明：''字符串不能太長，程序不加判斷，請注意溢出；''本實例只限定少數(shù)字符串a(chǎn)bcde；''實例只是說明一下算術(shù)編碼過程。'請輸入編碼的字

5、符串(本程序僅僅是一個實例，請僅輸入abcde）:'aaabded'abcde0.20.30.10.150.25輸入第1符號的間隔左右邊界：00.200000000000000輸入第2符號的間隔左右邊界：00.040000000000000輸入第3符號的間隔左右邊界：00.008000000000000輸入第4符號的間隔左右邊界：0.0016000000000000.004000000000000輸入第5符號的間隔左右邊界：0.0030400000000000.003400000000000輸入第6符號的間隔左右邊界：0.0033100000000000.003400000000000輸入第7

6、符號的間隔左右邊界：0.0033640000000000.003377500000000