Repository Index

A collection of algorithms and data structures

• algorithms
• linear-algebra
• graph-theory
• search-algorithms

180+ Algorithm & Data Structure Problems using C++

• algorithm
• c
• cpp
• interview-questions

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

• java
• levenshtein-distance
• cosine-similarity
• string-distance

A curated list of testing resources

• testing
• tester
• naughty-strings
• awesome-list

Implements string functions widely used in other languages but absent in Go.

• go
• strings
• algorithm

Linux Binary Exploitation

• linux
• binaries
• exploitation
• stackoverflow

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.

A category on NSString to convert Emoji Cheat Sheet codes to their equivalent Unicode characters

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

• go
• golang
• edit-distance
• algorithms

This library provides a set of F# helpers for string manipulations, logging, collection data structures, file operations, text processing, security, async, parsing, diagnostics, configuration files and Json serialization.

Ruby & C implementation of Jaro-Winkler distance algorithm which supports UTF-8 string.

• ruby
• algorithm
• jaro-winkler
• jaro-winkler-distance

SimMetrics is a Similarity Metric Library, e.g. from edit distance's (Levenshtein, Gotoh, Jaro etc) to other metrics, (e.g Soundex, Chapman). This library support multiple .NET versions including .NET Core (NETStandard 1.x)

• string-metrics
• string
• distance-metric
• algorithms

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.

• levenshtein
• levenshtein-distance
• similarity-metric
• common-prefix-bonus

String metrics and phonetic algorithms for Elixir (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein)

Fast Ruby FFI string edit distance algorithms

A Swift String Cheat Sheet in an Xcode playground

Library for encoding of binary data into strings using base32, base85, base128 and other algorithms for FPC and Delphi.

• base
• encoding
• pascal
• fpc

A project around helping to prevent typing typos. TySug (Typo Suggestions) suggests alternative words with respect to keyboard layouts

• string-distance
• suggestions
• typo
• typing