Patent ID: 6502064
Filing Date: 2002-12-31
Classification: G06F,H03M

Abstract:
A compression method comprising the steps of:(a) extracting character strings, constituted by n (n is an integer greater than 1) or more characters that frequently appear in an object to be compressed, which consists of a plurality of words; (b) calculating compression contribution values for the individual extracted character strings wherein for calculating the compression contribution value, the compression contribution value is represented by (nâˆ’k)Ã—count, which is a product of (nâˆ’k), a compression value obtained by replacing a character string S having n characters with a character string having k characters (n>k), and count, representing the frequency at which the character string S of the object to be compressed appears; (c) assigning highly ranked character strings having a high compression contribution value to empty columns in a character translation code table; and (d) substituting for a corresponding character translation code the character strings that are registered in the character translation code table.