Patent ID: 6886161
Filing Date: 2005-04-26
Classification: G06F

Abstract:
1. A method of compressing file-reference data related to information symbols in a source-file, comprising steps of: retrieving location data related to each location of respective ones of the information symbols in the source file; encoding the location data in the encoded data structure as one or more runs, each run including a first code for representing a line number of a first location of the information symbol in the source file encoded by the run, and, if the information symbol occurs more than once in the section of the source file, a second code providing a bit map representing one or more additional lines offset from the line number in the source file in which information symbol occurs at least once in the section of the source file; compressing the location data using a run encoding compression method to construct an encoded data structure; and storing the encoded data structure in a computer-readable storage medium.