String Operations for C#

This library implements some basic string algorithm. The implementations are not optimized for performance but more for an educational purpose.

Currently implemented algorithms

Edit-Distances

Longest Common Subsequence
Longest Common Substring
Levenshtein Distance
Hamming Distance

Search

Knuth-Morris-Pratt
Boyer-Moore
Z-Algorithm

Data Structure

Trie
Rope

Compression

Lempel-Ziv-Welch