Patent ID: RE41152

Claim:
A data compression method for compressing a bit strings of data and/or text , said bit strings containing a sequence of characters, comprising the steps of: (a) selecting a pre-filled data compression dictionary containing predetermined combinations of characters bit strings likely to occur frequently in said a sequence of characters bit strings to be compressed ; (b) initializing a pointer to a first character bit in said sequence of characters for compression bit strings to be compressed ; (c) comparing characters bit strings starting at said pointer with sequences of characters bit strings stored in said pre-filled data compression dictionary and determining a longest match of said characters bit strings starting at said pointer with said sequences of characters bit strings stored in said pre-filled data compression dictionary; (d) storing a dictionary pointer to said longest match in said pre-filled data compression dictionary in a memory as a compressed representation of said characters bit strings making up said longest match; (e) moving said pointer to a character bit in said sequence of characters bit strings which follows said longest match; and (f) repeating steps c-e for all characters bit strings in said sequence of characters bit strings to be compressed.