Character-Based Indexing Using Inverted Lists

This research article presents a new character-based indexing algorithm which generates all locations of target text to the inverted list in existed bit form. This algorithm is efficiently to search in the case of streaming character input that needs to immediately response.