Abstract:A prefix code P minimal with respect to a bitstring x is a prefix code where x is a concatenation of its codewords and it is minimal with respect to this property. What is the maximum size M (n) among all minimal codes over all bitstrings of length n? In this paper we determine the value of M (n) for all natural numbers n, discuss its computational complexity, relation to the Lambert function, provide tight upper bounds, and describe how the value of M (n) enables one to construct efficiently a Huffman code in… Show more
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.