Alpha-Numeric Notation for one Data Structure in Software Engineering

2014 Acta Polytechnica Hungarica  
This paper presents one way to store balanced parentheses notations in shortened form in order to lower memory usage. Balanced parentheses strings are one of the most important of the many discrete structures. We propose new method in software engineering for storing strings of balanced parentheses in shortened form as Alphanumeric (AN) notation. In addition, our algorithm allows a simple reconstruction of the original strings. Another advantage of the presented method is reflected in savings
more » ... lected in savings of working memory when it comes to deal with combinatorial problems. The proposed method is implemented in Java environment.
doi:10.12700/aph.11.01.2014.01.12 fatcat:lhqzuzfut5hnrmkcfxrh4rnhae