DATA COMPRESSION/DECOMPRESSION METHOD, AND COMPRESSION/ DECOMPRESSION PROGRAM

• Main Author: ITANI, NORIKO
• Format: Patent
• Language: English; French; Japanese
• Published: 06.08.2009
• Subjects: BASIC ELECTRONIC CIRCUITRY; CODE CONVERSION IN GENERAL; CODING; DECODING; ELECTRICITY

Repetitive parts are sequentially detected from compressed data, and then it is determined whether a relatively coinciding position of the repetitive parts is repetition of a word at the position corresponding to a multiple of an instruction word length or a repetition of another byte. When the position is the repetition of the word, a word repetition code at least containing a value obtained by dividing the relatively coinciding position by the instruction word length and a value indicating the coinciding length is generated and output as compression data. When the position is the repetition of the byte, a byte repetition code at least containing a value indicating the relatively coinciding position and the value indicating the coinciding length is generated and output as compression data. At the same time, a switching code for switching over the word repetition code and the byte repetition code is generated and output as compression data. L'invention vise à détecter de façon séquentielle des parties répétitives à partir de données comprimées, puis à déterminer si une position en coïncidence relative des parties répétitives traduit une répétition d'un mot à une position correspondant à un multiple d'une longueur de mot d'instruction ou une répétition d'un autre octet. Lorsque la position constitue la répétition du mot, un code de répétition de mot contenant au moins une valeur obtenue en divisant la position en coïncidence relative par la longueur de mot d'instruction et une valeur indiquant la longueur de coïncidence est généré et émis en tant que données de compression. Lorsque la position constitue la répétition de l'octet, un code de répétition d'octet contenant au moins une valeur indiquant la position en coïncidence relative et la valeur indiquant la longueur de coïncidence est généré et émis en tant que données de compression. En même temps, un code de commutation destiné à basculer entre le code de répétition de mot et le code de répétition d'octet est généré et émis en tant que données de compression.