Optimal Lexicographic Encoding
Original Publication Date: 1978-Feb-01
Included in the Prior Art Database: 2005-Feb-20
It was found that the Blasgen, Casey, Eswaran (BCE) Encoding ("Multifield Encoding for Unrestricted Strings," IBM Technical Disclosure Bulletin 19, 3582 (February 1977)) sometimes still imposed a significant amount of added storage. To reduce the encoding redundance, a string can be divided into blocks of different sizes and be encoded in a similar manner, while the original lexicographic order is still preserved. Suppose SEQ=N(1),N(2),.. is a sequence of nonnegative integers, where Ni) is the length of the i-th block. Then, by varying N(i), i=,2,..., we can alter the length of the encoded string.