Patent Document ID: 7966424
Application ID: 10801329
Patent Status: 1

Claim One:
1. A method of streaming data over a network from a first device to a second device, the method comprising: compressing the data at the first device by finding an index in a lookup table that matches an initial sequence in the data, the lookup table comprising a plurality of entries, each said entry being discoverable utilizing a particular one of a plurality of said indices, each said entry referencing whether a corresponding said index is located in a history buffer, and if so, further references one or more locations of the corresponding said index in the history buffer; when the corresponding said entry of the matching index references a plurality of said locations: for each said location, comparing a sequence at the location having the matching index with a sequence in the data, said sequence including the initial sequence; deriving a matching sequence from the comparison based on at least one of a length and the location of the sequence at each said location; representing the matching sequence using a representation that includes the length and the location of the matching sequence in the history buffer; forming compressed data that includes at least one of said representations; further compressing the compressed data by encoding the at least one representation that includes the length and the location of the matching sequence, the at least one representation being encoded using a first Huffman table for encoding the length using Huffman encoding; using a last recently used (LRU) table for encoding the location of the matching sequence in the history buffer, the LRU table listing a plurality of recently used locations of recent matching sequences; when the location of the matching sequence is not in the LRU table, encoding the location of the matching sequence with Huffman encoding using a second Huffman table, different from the first Huffman table; using the second Huffman table to also compress literal sequences that have no matching index in the history buffer; and streaming the compressed data over the network to the second device.