Browse Prior Art Database

Optimal Lexicographic Encoding

IP.com Disclosure Number: IPCOM000068803D
Original Publication Date: 1978-Feb-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue

IBM

Related People

Authors:
Choy, DM [+details]

Abstract

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.