dict-trie

Trie implementation for approximate string matching.


Keywords
bioinformatics, dictionary, edit-distance, hamming-distance, levenshtein-distance, mismatch, prefix-tree, trie
License
MIT
Install
pip install dict-trie==1.0.1

Documentation

Trie implementation using nested dictionaries

https://travis-ci.org/jfjlaros/dict-trie.svg?branch=master https://readthedocs.org/projects/dict-trie/badge/?version=latest

This library provides a trie implementation using nested dictionaries. Apart from the basic operations, a number of functions for approximate matching are implemented.

Please see ReadTheDocs for the latest documentation.