seqtrie

Radix Tree and Trie-Based String Distances

Last update: 27 January 2024

Copyright license: GNU General Public License, version 3.0

Software version identifier: 0.2.5, 0.2.6

Description

A collection of Radix Tree and Trie algorithms for finding similar sequences and calculating sequence distances (Levenshtein and other distance metrics). This work was inspired by a trie implementation in Python: "Fast and Easy Levenshtein distance using a Trie." Hanov (2011) <http://stevehanov.ca/blog/index.php?id=114>.

This page was built for software: seqtrie