其他

开发平台：

Matlab

lemple-ziv.m：源码内容

							se=[0 1 0 0 1];
j=1;
n=length(se);
S=se(1);
Q=se(2);
i=1;
SQ=cat(2,S,Q);
SQv=SQ(1:i);
while i<n-1
    bz=0; 
    for i=1:length(SQv)-length(Q)+1 
        if SQv(i:length(Q)+i-1)==Q
           bz=1; 
          break ; 
        end ; 
    end 
    if bz==1; 
        disp('Q属于SQv'); 
        S=S;Q=cat(2,Q,se(i+2));
        SQ=cat(2,S,Q);
        SQv=SQ(1:i+1);
    else
        disp('Q不属于SQv')
        S=se(1:i+1);Q=se(i+2);
        T=j+1; 
    SQ=cat(2,S,Q);
    SQv=SQ(1:i+1);
    end
i=i+1;
end
N=T+1

						