COMBINATORIAL PROPERTIES OF VARIABLELENGTH, ERROR-CORRECTING CODES,
CALABI,L. · Defense Technical Information Center (DTIC) · 1964
The two theories of variable length codes and of errorcorrecting block codes are unified by extending many of their notions and results to suitably defined variablelength, error-correcting codes. The three principal notions studied are: (1) e -correcting codes, their relation with distance and McMillan inequality, (ocorrecting = uniquely decipherable); (2) e -dense codes and their relations to various maximality properties studied in the literature; (3) e -exhaustive codes as the extension of Huffman's codes (e = o) and of closedpacked (block) codes. Various constructions and a test for error-correcting codes are given. (Author)