Patent ID: 7151471
Filing Date: 2006-12-19
Classification: G06F,H03M,H04N,Y10S

Abstract:
1. One or more computer readable media comprising computer executable instructions that, when executed, direct a computing-based device to: compress a data string of program data for an electronic program guide to form a compressed data string by substituting available character codes in a character code set that are not used to represent individual characters in the data string for selected character pairs in the data string; insert identifiers throughout the compressed data string to form distinct substrings; fragment the compressed data string into equal-size fragments prior to delivery of the data string to a remote client; allocate different-size memory portions representative of the remote client for different time units of the electronic program guide; evaluate whether sets of the distinct substrings for the different time units fits in the respective different-size memory portions; adjust quantities of the distinct substrings for the different time units to identify an entire set of distinct substrings for storage at the client, wherein different quantities of the distinct substrings are stored for the different time units; and search the compressed data string using the identifiers to index from substring to substring.