TinyFastSSEfficient Data Structure for Fuzzy String Search | |
Download |
TinyFastSS Ranking & Summary
Advertisement
- License:
- MIT/X Consortium Lic...
- Price:
- FREE
- Publisher Name:
- Seiji Fujimoto
- Publisher web site:
- http://writingarchives.sakura.ne.jp/
TinyFastSS Tags
TinyFastSS Description
FastSS is an extremely efficient data structure for approximate string search, invented by researchers at Zurich University. Given a set of words, it allows exhaustive retrieval of entries whose edit distance to query string is equal to or less than k. The amount of time it requires to lookup is quite smaller than any other approaches.TinyFastSS is a simple Python implementation of FastSSwC (variant of FastSS) with fixed bound k=2 , written in less than 80 lines.Documentation http://writingarchives.sakura.ne.jp/tinyfss/index.htmlProduct's homepage
TinyFastSS Related Software