StringOperations icon indicating copy to clipboard operation
StringOperations copied to clipboard

Published 20 hours ago • verified publisher icon linkdotnet
→

Metadata

Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

String Operations for C#

.NET Build & Test

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

← Metadata

25
Stars
4
Forks
Watchers

Owner

verified publisher icon linkdotnet

Metadata

Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

Back