Strings 1.1 Apk
By: Chris Brossard - Website
Type: Application
Category: Education
Requires: Android 4.1 and up
Curent version: 1.1
Updated: 20.06.2018
Price: Free
Size: 1.39 Mb
Download: 67
Rate saved, Thank!
0 (0 votes)
Description of Strings
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
Read more...