A tight upper bound on the size of the antidictionary of a binary string
Abstract
A tight upper bound of the size of the antidictionary of a binary string is presented. And it is shown that the size of the antidictionary of a binary sting is always smaller than or equal to that of its dictionary. Moreover, an algorithm to reconstruct its dictionary from its antidictionary is given.
Origin : Publisher files allowed on an open archive
Loading...