6533b870fe1ef96bd12d046f

RESEARCH PRODUCT

Coding Binary Trees by Words over an Alphabet with Four Letters

Jean Marcel Pallo

subject

Discrete mathematicsBinary treeData_CODINGANDINFORMATIONTHEORYArithmeticTruncated binary encodingAlphabetComputer Science::Formal Languages and Automata TheoryCoding (social sciences)Mathematics

description

Abstract We propose a new encoding scheme to represent binary trees with n leaves by words of length n over an alphabet with four letters. We give a characterization of these codewords.

https://doi.org/10.1080/02522667.1992.10699110