Patent ID: 7185018
Filing Date: 2007-02-27
Classification: G06F,H03M,Y10S

Abstract:
1. Using a data processor according to a sequence of instructions adapted to control the data processor, a method of compressing a dataset comprising: generating a dictionary database of data items from which data items of the dataset can be represented, wherein the dictionary database is readable by the data processor; allocating storage for a plurality of first location identifiers readable by the data processsor, wherein the dataset can be represented in compressed form by the plurality of first location identifiers and zero or more exception sequences not represented in the dictionary database; allocating storage for an identifier index comprising a plurality of second location identifiers readable by the data processor, wherein each second location identifier identifies a location in the dictionary database; reading the dataset using the data processor; parsing the dataset into a plurality of data items using the data processor; generating the plurality of first location identifiers and the plurality of second location identifiers from the dataset such that each of the plurality of first location identifiers points to a location in the identifier index and each of the second location identifiers points to a location in the dictionary database, to thereby form a compressed dataset comprising at least the dictionary database, the identifier index and a sequence of items representing the dataset, the sequence comprising an ordered set of items, wherein each item is a first location identifier when the item is represented in the dictionary database and is an exception sequence corresponding to data of the dataset when the data of the dataset is not represented in the dictionary database.