×

Order preserving run length encoding with compression codeword extraction for comparisons

  • US 5,629,695 A
  • Filed: 06/06/1995
  • Issued: 05/13/1997
  • Est. Priority Date: 05/04/1995
  • Status: Expired due to Fees
First Claim
Patent Images

1. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform the method steps for comparing character strings that are compressed through run length encoding, said method steps comprising:

  • (a) comparing the compressed character strings to identify a point of miscomparison; and

    (b) ordering said compressed character strings based on characters at the point of miscomparison, characters at the two character positions prior to said point of miscomparison and characters at the two character positions after said point of miscomparison.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×