Data compression method and apparatus.

摘要

In a data compression method based on an LZW coding procedure, a list (100, 101) which defines a sequence of tracing partial strings registered in a dictionary (220) is modified so that a position of a first registered partial string among the registered partial strings in a tree structure of registered partial strings is interchanged with a position of a second registered partial string among the registered partial strings in a state where the first and second registered partial strings extend from an identical node of the tree structure. <IMAGE>