Download Strings APK latest version Free for Android
Version | 1.1 |
Update | 5 years ago |
Size | 1.39 MB (1,455,034 bytes) |
Developer | Chris Brossard |
Category | Apps, Education |
Package Name | com.gulfislandsystems.strings |
OS | 4.1 and up |
Strings APPLICATION description
Demonstrates various string aglorithms
This application demonstrates various string algorithms as described in the book "Algorithms" by Robert Sedgewick and Kevin Wayne. Algorithms include:
- Least Significant Digit String Sort
- Most Significant Digit String Sort
- Trie Symbol Table
- Ternary Search Trie Symbol Table
- Knuth Morris Pratt Substring Search
- Boyer Moore Substring Search
- Rabin Karp Fingerprint Substring Search
- Nondeterministic Finite State Automaton
- Huffman Compression
- Lempel Ziv Welch Compression
- Least Significant Digit String Sort
- Most Significant Digit String Sort
- Trie Symbol Table
- Ternary Search Trie Symbol Table
- Knuth Morris Pratt Substring Search
- Boyer Moore Substring Search
- Rabin Karp Fingerprint Substring Search
- Nondeterministic Finite State Automaton
- Huffman Compression
- Lempel Ziv Welch Compression
↓ Read more