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.
Subscribe to the Developer Insider Newsletter
From the hottest programming languages to commentary on the Linux OS, get the developer and open source news and tips you need to know. Delivered Tuesdays and Thursdays