Skip to content
/ StringOperations Public

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

License

MIT license
25 stars 4 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

linkdotnet/StringOperations

BranchesTags

Repository files navigation

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

About

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

Topics

algorithm string trie levenshtein-distance longest-common-subsequence rope longest-common-substring zalgorithm net60

Resources

Readme

License

MIT license
Activity

Stars

25 stars

Watchers

1 watching

Forks

4 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages