LZW编码算法matlab实现

1、LZW编码算法，尝试使用matlab计算%en coder LZW for matlab%yu 20170503clc;clear;close all;烦始字典die = cell(512,1);for i = 1:256dici = nu m2str(i);end%俞入字符串a,按空格拆分成A,注意加1对应范围1256a = in put('i nput:','s');a = debla nk(a);A = regexp(a,'s+','split');L = len gth(A);for j=1:LAj = num2str(s

2、tr2 nu m(Aj)+1);endA_t = A1;% 可识别序列B_t = 'test'%待验证词条d = 256;%字典指针b = 1;%输出指针B = cell(L,1);%输出初始output = ' '% 输出初始j=1;for j = 2:Lm=1;B_t =debla nk(A_t,' ',Aj);%合成待验证词条while(m <= d)if strcmp(dicm,B_t)A_t = B_t;breakelsem=m+1;endendwhile(m = d+1)d = d+1;dicd = B_t;q=1； for q

3、=1:d if strcmp(dicq,A_t)Bb = num2str(q); b = b+1;endendA_t = Aj;endendfor q=1:d%处理最后一个序列输出if strcmp(dicq,A_t)Bb = num2str(q);b = b+1;endendfor n = 1:(b-1)Bn =n um2str(str2 num(B n)-1); output=debla nk(output,' ',B n); end output运算结果枣 左j扫 卜C:卜Users卜余DMjme-nts MATLAB卜誇令行窗口input:39 39 12«

4、126 39 39 126 120 39 39 126 12 39 39 126 126 output -39 39126 筠& 258 260 2网12C计算结果为 39 39 126 126 256 258 260 259 257 126LZW解码算法，使用 matlab计算%decoder LZW for matlab%yu 20170503clc;clear;close all;烦始字典dic = cell(512,1);for i = 1:256dici = nu m2str(i);end%俞入字符串a,按空格拆分成 A,注意加1对应范围1256a = in put('

5、;i nput:','s');a = debla nk(a);A = regexp(a,'s+','split');L = len gth(A);for j=1:LAj = num2str(str2 nu m(Aj)+1);endB_t = A1;% 待验证词条d = 256;%字典指针b = 1;%输出指针B = cell(L,1);% 输出初始output = ' '%输出初始j=1;Bb = char(dicstr2 num(Aj);b = b+1;for j = 2:LBB = char(dicstr2 num(A

6、j);B_d = regexp(BB,'s+','split');%按空格拆分L_B = len gth(B_d);p=1;for p=1:L_BB(b+p-1) = B_dp;m=1;合成待验证词条B_t =debla nk(char(B_t),' ',char(B_dp);%while(m <= d)if strcmp(dicm,B_t)B_t = B_t;break elsem=m+1;endendwhile(m = d+1) d = d+1; dicd = B_t;B_t = B_dp;endendb = b+L_B;end for n = 1:(b-L_B)Bn = num2str(str2 num(B n)-1); output=debla nk(output,' ',B n); end output运算结果T来註崔wmJnv* C: Uers 卜余卜 Docurnent MATLAB input. 39 39 126 126 256 258 260 259 257 120output -39 33 126 1