Generating a Gray code for prefix normal words in amortized polylogarithmic time per word.
Péter BurcsiGabriele FiciZsuzsanna LiptákRajeev RamanJoe SawadaPublished in: Theor. Comput. Sci. (2020)
Keyphrases
- gray code
- n gram
- related words
- english words
- word recognition
- word sense disambiguation
- word pairs
- unknown words
- word segmentation
- multiword
- keywords
- code length
- highly efficient
- data structure
- binary codes
- data analysis
- handwritten words
- wordnet
- language model
- response time
- data sets
- text classification
- information retrieval systems
- multi dimensional
- nearest neighbor
- databases