Method for encoding regular expressions in a lexigon

   
   

Systems and methods are described for concisely encoding into a lexicon (or dictionary) and decoding from the lexicon regular expressions that can represent certain huge word lists that might otherwise be considered unmanageably large. Sets of words (character sequences or `strings`) that share certain commonalities such as a set of numbers, which share common digits, may be condensed into digital lexicons by representing the set with a regular expression. The regular expression is a string that includes meta-character, where each meta-character is a place-marker that represents a set of at least two normal characters. When accessing or searching the lexicon, the regular expressions are dynamically expanded, as needed, to the underlying, original word list. The methods disclosed are applicable to many lexicon driven language based systems such as spelling verification systems, handwriting recognition systems, speech recognition systems and the like.

I sistemi ed i metodi sono descritti per brevemente la cifratura in un lessico (o nel dizionario) e la decodificazione dalle espressioni normali del lessico che possono rappresentare determinate liste enormi di parola che potrebbero al contrario essere considerate unmanageably grandi. Gli insiemi delle parole (sequenze del carattere o strings` del `) determinate comunanze di quella parte quale un insieme dei numeri, che ripartiscono le cifre comuni, possono essere condensati nei lessici digitali rappresentando l'insieme con un'espressione normale. L'espressione normale è una stringa che include il meta-character, in cui ogni meta-character è un posto-indicatore che rappresenta un insieme almeno di due caratteri normali. Nell'accedere o cercando al lessico, le espressioni normali sono espanse dinamicamente, come stato necessaria, alla lista di fondo e originale di parola. I metodi rilevati sono applicabili a molti sistemi basati lingua guidati lessico quali i sistemi di verifica di ortografia, i sistemi di riconoscimento della scrittura a mano, i sistemi di riconoscimento della parola ed i simili.

 
Web www.patentalert.com

< Anisotropic scattering sheet and its use

< Mechanism for debugging a computer process

> Caller identification method for a telephone system and telephone system with a caller identifying function using the method

> Customer self service system for resource search and selection

~ 00118