AGREP 3.37 (OS/2, DOS, Win3.x and Win95/NT). Powerful tool for fast approximate fuzzy text searching files for strings, regular expressions. User-definable records.
- Daniel Gusfield
- Fast Algorithm for Making Suffix Arrays and for Burrows-Wheeler Transformation
We propose a fast and memory efficient algorithm for sorting suffixes of a text in lexicographic order. It is important to sort suffixes because an array of indexes of suffixes is called suffix array and it is a memory efficient alternative of the suffix tree. Sorting suffixes is also used for the Burrows-Wheeler transformation in the Block Sorting text compression, therefore fast sorting algorithms are desired. We compare algorithms...
Scientific Literature Digital Library incorporating autonomous citation indexing, awareness and tracking, citation context, related document retrieval, similar document identification, citation graph analysis, and query-sensitive document summaries. Advantages in terms of availability, coverage, timeliness, and efficiency. Isaac Councill and C. Lee Giles.
autonomous citation citeseer citeseerx computer digita index indexing literature researchindex science scienceindex scientific
- fuzzy matching transliteration
Google Scholar links to papers on fuzzy matching in transliteration.
- Levenshtein Distance
- levenshtein transliteration
Google Scholar links to papers on Levenshtein transliteration
- Pattern Matching Pointers
- Pattern Matching Pointers maintained by Stefano Lonardi
Pointers to literature, implementations etc. of a wide variety of string matching algorithms.
- Suffix Trees
- Text Searching and Processing
This is a part of the course "Text Searching and Processing" of the Master in Advanced Computing delivered by the Department of Computer Science of King's College London. It contains lectures on string searching algorithms and on text indexing methods.
- TRE approx regex
Approximate regex matching, with source code
agrep approximate expression expressions fuzzy grep library libtre matcher matching pattern regex regexp regular tre
Parametric Sequence Alignment
1 - 12