A dictionary coding
compression method without the storage of a dictionary contains the following steps of: a, generating a determined complete
test set by the adoption of an automatic test mode generation tool and recoding the
test vector number as N; b, cascading all the test vectors, namely cascading the
tail of a vector with the head of another vector, and recording as S; c, establishing an irrational number dictionary
list, beginning integers a and b with 2, storing the first t values of the continuously calculated values according to a binary
system, establishing a dictionary with the corresponding index being a and b until a=m and b=n, wherein t, m and n are all integers and the values are adjusted according to an actual compression situation; d, coding, carrying out bitwise comparison between S from the beginning and the dictionary
list, taking the longest one which is compatible with the dictionary
list, recording the corresponding compatible length k and the corresponding indexes x and y, removing the front k values from S, and repeating the step d until S is empty. The invention has the following advantages: memory
capacitance is greatly minimized, unrelated
bit stuffing is not required, and the efficiency is high.