Method and system for accelerated morphological analysis
US7013261B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 16, 2001 |
| Grant date | Mar 14, 2006 |
| Priority date | — |
| Expiry date | Jun 4, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/284
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system provides accelerated morphological analysis and in particular a speed-up of morphological look-up via a caching mechanism. The system determines whether each incoming token in a token stream is unique or recurring. Unique tokens, which occur for the first time in the token stream, are marked with a unique numerical identification (ID). A pointer is added to recurring tokens, which already occurred in the token stream, and directed towards the unique numerical ID which was defined for the respective token when occurring for the first time. A morphological look-up is performed on the unique tokens. Subsequently, the tokens carrying the pointer are detected and replaced with the results of morphological look-up stored under the unique numerical ID of the respective unique token.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.