Strings


1.1 by Chris Brossard
Jun 20, 2018

About Strings

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

What's New in the Latest Version 1.1

Last updated on Oct 2, 2018
Fixed Ternary Search Trie Symbol Table bug

Additional APP Information

Latest Version

1.1

Uploaded by

Ulysses Domingo

Requires Android

Android 4.1+

Content Rating

Everyone

Show More

Strings Alternative

Get more from Chris Brossard

Discover