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