Patent · US Active

Hierarchical dictionary with statistical filtering based on word frequency

US10922347B2 · kind B2 · utility

2Cited by

3References

20Claims

0Family size

Assignee

Hyland Switzerland Sarl · CH

Inventors

Ralph Meier · Waldenbuch, DE
Johannes Hausmann · Marseilles, FR
Harry Urbschat · Oldenburg, DE
Thorsten Wanschura · Oldenburg, DE

Key dates

Filing date	Dec 30, 2016
Grant date	Feb 16, 2021
Priority date	—
Expiry date	Oct 18, 2039

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/335
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A hierarchical dictionary having methods of storing words based on frequency thereof in one or more documents which includes the steps of identifying a hash value corresponding to an inputted word; storing the word in a first hash map and in a second hash map having a substantially larger word storage capacity than the first hash map based on the identified hash value; clearing the first hash map at every predetermined period or triggering event; determining whether a frequency of the word as stored in the second hash map exceeds a predetermined value; and if so, promoting the word from the second hash map to a third hash map having a substantially larger word storage capacity than the second hash map for long-term storage and later retrieval.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.