Alpha-Numeric Notation for one Data Structure in Software Engineering

In this paper, the authors present 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. They propose new method in software engineering for storing strings of balanced parentheses in shortened form as AlphaNumeric (AN) notation. In addition, their algorithm allows a simple reconstruction of the original strings. Another advantage of the presented method is reflected in savings of working memory when it comes to deal with combinatorial problems.

Resource Details

Provided by:
Obuda University