Patent ID: 8650217
Filing Date: 2014-02-11
Classification: H03M

Abstract:
1. A method usable for compressing data records that comply with predefined structuring rules, the method comprising: inputting a data record into a string automaton of a compression apparatus, wherein the data record comprises structure tags and unstructured values and complies with said predefined structuring rules, and wherein the string automaton represents predefined structuring rules of the data record as state transitions of the string automaton; and compressing the input data record by the string automaton to thereby produce a compressed data record, wherein the compressed data record comprises the unstructured values of the data record and control symbols representing state transitions of the string automaton's flow path caused by the structure tags of the input data record, with bit representations of the control symbols based on at least one of probabilities and frequencies of the state transitions encoded by the control symbols, and wherein compressing the input data record comprises: replacing structure tags of the input data record by control symbols, wherein a respective structure tag is replaced by a control symbol to denote the state transition of the string automaton, in case the state transition from a current state to a subsequent state of the string automaton caused by the respective structure tag is ambiguous, and removing structure tags of the input data record, wherein a respective structure tag of the input data record is removed, in case the state transition from the current state to the subsequent state of the string automaton caused by the respective structure tag is unambiguous.