Bug#311795: ITP: rast -- A full text search system
> > * N-gram based indexing; No dictionaries are needed
> > * Support many types of documents; e.g. HTML, MS Word
> > * Includes library for some programming languages
> > * Add text incrementally
> Could you please explain what is N-gram and what is this package useful
N-gram is when you use n-characters as a 'word'.
In some languages including Japanese, it is impossible to
determine a 'word', and N-gram is a method that defines a
'word' as n-characters.