PROGRAM, COMPRESSED FILE GENERATION METHOD, COMPRESSION CODE EXPANSION METHOD, INFORMATION PROCESSING APPARATUS AND RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To increase a compression rate.SOLUTION: A computer searches through a symbol string within a predetermined range of the end of a coded symbol string for the longest matching symbol string that matches longest a symbol string at the beginning of a symbol string yet to be coded. The computer next specifies an integer indicating a distance from the end of the coded symbol string to the longest matching symbol string as an address of the longest matching symbol string. The computer further codes the symbol string at the beginning of the symbol string yet to be coded which corresponds to the longest matching symbol string to the integer indicating the address and an integer indicating the length of the longest matching symbol string. The computer then codes the integer indicating the address and the integer indicating the length such that a more frequently occurring integer becomes a shorter code.