6533b870fe1ef96bd12d046f
RESEARCH PRODUCT
Coding Binary Trees by Words over an Alphabet with Four Letters
Jean Marcel Pallosubject
Discrete mathematicsBinary treeData_CODINGANDINFORMATIONTHEORYArithmeticTruncated binary encodingAlphabetComputer Science::Formal Languages and Automata TheoryCoding (social sciences)Mathematicsdescription
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.
year | journal | country | edition | language |
---|---|---|---|---|
1992-05-01 | Journal of Information and Optimization Sciences |