1. A computer-implemented method for performing fuzzy full text search, comprising: receiving search terms; exploring paths of an inverted token next valid character tree; computing document error lists for each path that reaches a leaf node in the tree, wherein the error list includes a document identifier and an error distance; comparing the document error lists to identify common document identifiers within a threshold error distance; adding the common document identifiers to a result set; and providing the result set of document identifiers.