Order preserving run length encoding with compression codeword e

Coded data generation or conversion – Digital code to digital code converters – Adaptive coding

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395607, 395606, 341 67, 36471502, 3642229, 364DIG1, G06F 1730

Patent

active

056296959

ABSTRACT:
The present invention provides a system and method for the dictionary ordering of keys after expansion, compression and concatenation of their key parts. After each key part has been expanded through padding, each substring of identical characters of length greater than or equal to three is compressed through run-length encoding algorithm. The substring is replaced by the sequence character, a compression identifying character and a number identifying the number of characters being replaced. After compression and the subsequent concatenation, the keys are compared character by character. At the first instance of a miscomparison, the comparison scheme performs a normal dictionary ordering if neither of the characters are part of a compression sequence. If a character at the point of miscomparison is part of a compression sequence then an ordering decision is made based on the compression character, the length of the compressed substring and the character following the compressed substring.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 5153591 (1992-10-01), Clark
patent: 5270712 (1993-12-01), Iyer et al.
patent: 5298895 (1994-03-01), Van Maren
patent: 5463390 (1995-10-01), Whiting et al.
patent: 5532694 (1996-07-01), Mayers et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Order preserving run length encoding with compression codeword e does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Order preserving run length encoding with compression codeword e, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Order preserving run length encoding with compression codeword e will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1388592

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.