Patent ID: 7667630
Filing Date: 2010-02-23
Classification: H03M,H04N

Abstract:
1. An information compression-coding method of compression-coding input information by searching for a string of information represented by a processing unit of definite number of bits (hereinafter, referred to as “unit processing information”) registered in a dictionary part (hereinafter, referred to as “dictionary information”), said the string of information corresponding to a string of unit processing information; and the method comprising: a match determination step of comparing effective bits corresponding to the effective digits of the input information in a string of unit processing information generated from said input information with corresponding bits in the dictionary information, and determining that said unit processing information matches the dictionary information if there are matches between all of said effective bits and the corresponding bits; a search step of searching for the longest dictionary information string among the dictionary information strings that can be determined to match the string of unit processing information generated from said input information, and obtaining an index of said longest dictionary information string; and an output step of outputting said index or a code corresponding to said index.