On the Structure of Anagrammatic Encodings

The anagrammatic, (never-synchronizing) property is investigated in terms of some structural aspects of exhaustive prefix encodings. In the case of alphabets having even numbers of characters, a condition necessary for the anagrammatic property is derived in terms of the number of second-longest words. Structure functions are used to derive a necessary… CONTINUE READING