Data compressing apparatus, reconstructing apparatus, and its method
AssigneeFujitsu Limited
InventorsTakashi Morihara, Yahagi Hironori, Satoh Noriko
Life of this patent
Estimating the term…
Loading patent…
AssigneeFujitsu Limited
InventorsTakashi Morihara, Yahagi Hironori, Satoh Noriko
Estimating the term…
A dictionary in which a character train serving as a processing unit upon compression has been registered is stored into a character train dictionary storing unit. In a character train comparing unit, the registration character train in the character train dictionary storing unit and a partial character train in non-compression data are compared, thereby detecting the coincident partial character train. A code output unit allocates a predetermined code every partial character train detected by the character train comparing unit and outputs. The character train dictionary storing unit allocates character train codes of a fixed length of 17 bits to about 130,000 words and substantially compresses a data amount to the half or less irrespective of an amount of document data.
A data compressing apparatus for compressing non-compression data formed by character codes of a language having a word structure which is not separated by spaces, comprising:
A data reconstructing apparatus for comparing a registration character train which has been registered in a dictionary and serves as a processing unit upon compression with a partial character train in said non-compression data for the non-compression data, as a target, formed by a character code of a language having a word structure which is not separated by spaces, thereby detecting the partial character train which coincides with said registration character train, for inputting compression data to which a predetermined character train code has been allocated every said detected partial character train, and reconstructing original non-compression data, comprising:
A data compressing apparatus for compressing non-compression data formed by a character code of a language having a word structure which is not separated by spaces, comprising:
A data reconstructing apparatus for inputting compression data in which a coding at a first stage for detecting a registration character train which has been registered in a dictionary and serves as a processing unit upon compression for non-compression data, as a target, formed by character codes of a language having a word structure that is not separated by spaces and a coincident partial character train in said non-compression data and for outputting a predetermined character train code as an intermediate code and a coding at a second stage for inputting said intermediate code train and again coding have been executed and reconstructing the original non-compression data, comprising:
A data compressing method of compressing non-compression data formed by character codes of a language having a word structure which is not separated by spaces, comprising:
A data reconstructing method of comparing a registration character train which has been registered in a dictionary and serves as a processing unit upon compression for non-compression data, as a target, formed by character codes of a language having a word structure which is not separated by spaces with a partial character train in said non-compression data, thereby detecting the partial character train which coincides with said registration character train, and inputting compression data to which a predetermined character train code has been allocated every said detected partial character train, and reconstructing the original non-compression data, comprising:
A data compressing method of compressing non-compression data formed by character codes of a language having a word structure which is not separated by spaces, comprising:
A data reconstructing method of inputting compression data in which a coding at a first stage such that a registration character train which has been registered in a dictionary and serves as a processing unit upon compression for non-compression data, as a target, formed by character codes of a language having a word structure which is not separated by spaces and a coincident partial character train in said non-compression data are detected and a predetermined character train code is allocated and an intermediate code is outputted and a coding at a second stage such that said intermediate code train is inputted and is again coded have been performed and reconstructing the original non-compression data, comprising:
A data compressing apparatus for compressing non-compression data which is formed by character codes, comprising:
A data reconstructing apparatus for comparing a registration character train in a dictionary in which character trains serving as a processing unit upon compression have been classified in accordance with attributes and divided into a plurality of attribute groups and registered for non-compression data formed by character codes as a target with a partial character train in said non-compression data, thereby detecting the coincident partial character train, and inputs compression data to which a set of a predetermined character train code and an attribute code indicative of said attribute group have been allocated every said partial character train, and reconstructs the original non-compression data, comprising:
A data compressing apparatus for compressing non-compression data formed by character codes, comprising:
A data reconstructing apparatus for inputting compression data in which a coding at a first stage such that a registration character train which has been registered in a character train attribute dictionary and serves as a processing unit upon compression for non-compression data formed by character codes as a target and a coincident partial character train in said non-compression data are detected and a set of a predetermined character train code and an attribute code are allocated as an intermediate code and are outputted and a coding at a second stage for inputting said intermediate code train and coding again have been performed and reconstructing the original non-compression data, comprising:
A data compressing method of compressing non-compression data formed by character codes, comprising:
A data reconstructing method of comparing a registration character train in a dictionary in which character trains serving as a processing unit upon compression have been classified in accordance with attributes and divided into a plurality of attribute groups and registered for non-compression data formed by character codes as a target with a partial character train in said non-compression data, thereby detecting the coincident partial character train, and inputting compression data to which a set of a predetermined character train code and an attribute code showing said attribute group has been allocated every said partial character train, and reconstructing the original non-compression data, comprising:
A data compressing method of compressing non-compression data formed by character codes, comprising:
A data reconstructing method of inputting compression data in which a coding at a first stage such that a registration character train which has been registered in a character train attribute dictionary and serves as a processing unit upon compression for non-compression data formed by character codes as a target and a partial character train which coincides in said non-compression data are detected and a set of a predetermined character train code and an attribute code is allocated as an intermediate code and outputted and a coding at a second stage for inputting said intermediate code train and coding again have been executed and reconstructing the original non-compression data:
Dependencies are inferred from the claim text.