Abstract
A unified encoding of ordered binary trees with integer-valued labels at their vertices is proposed using linear forms of neighboring members of linear recursive sequences of the form Pn + 2 = an + 2 Pn + 1 + P, where P1 = P2 = 1; a3 and a4 … are natural numbers. Encoding and decoding procedures are simply implemented and use the recursive technique of direct pre-order depth-first tree traversal. A brief review of possible applications of the proposed encoding in problems of tree processing and cryptographic symmetric encryption is presented.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.