Binary package “ruby-cassiopee” in ubuntu bionic
Library to index strings and to search with exact or approximate match
Cassiopee index one String and provide methods to search exact matches
or approximate matches with Hamming and/or edit distance.
.
It supports ambiguous alphabet search and a basic cache implementation.