Initially designed in the 1970's as a "portable assembly" language to facilitate implementing Pascal compilers on the varying computer architectures of the day, P-Code is the progenator of all modern bytecode interpreters. The success of the UCSD Pasca
It can be posited that strings are the most important data type in computing. Without character strings, all we have is a calculator. It is strings which allow us to compose documents, read and send emails, program in anything higher level than binary,
Digital Search Trees are an interesting data structure. Often times they are used as a gentle introduction to bit-oriented data structures, such as PATRICIA tries. Having just covered some other bit focused data structures and algorithms in the previou
One of the most ubiqitous algorithms in data compression is Huffman Coding. Developed in 1951 by David Huffman while a student at MIT, Huffman Coding makes use of a special type of binary tree called a huffman coding trie. Every message or fil
The Lempel-Ziv family of algorithms were introduced by Abraham Lempel and Jacob Ziv in two papers over the course of 1977 & 1978. The algorithms detailed in those papers have come to be known as lz77 (lz1) and lz78(lz2), respectively. Since being i
- 
                  
                    Compiling Regular Expressions for "The VM Approach"
- 
                  
                    Composable Linked Digraphs: An efficient NFA Data Structure for Thompsons Construction
- 
                  
                    Improving the Space Efficiency of Suffix Arrays
- 
                  
                    Augmenting B+ Trees For Order Statistics
- 
                  
                    Top-Down AST Construction of Regular Expressions with Recursive Descent
- 
                  
                    Balanced Deletion for in-memory B+ Trees
- 
                  
                    Building an AST from a Regular Expression Bottom-up
- 
                  
                    The Aho, Sethi, Ullman Direct DFA Construction Part 2: Building the DFA from the Followpos Table
- 
                  
                    The Aho, Sethi, Ullman Direct DFA Construction, Part 1: Constructing the Followpos Table
- 
                  
                    Procedural Map Generation with Binary Space Partitioning
 
  
  