The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 27, 2018
Filed:
Sep. 28, 2012
Harman Becker Automotive Systems Gmbh, Karlsbad, DE;
Carsten-Christian Spindler, Karlsruhe, DE;
Marcus Heitmann, Eching, DE;
Stefan Baptist, Munich, DE;
Jeurgen Welscher, Markt Schwaben, DE;
HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH, Karlsbad, DE;
Abstract
A method of generating search trees () indicating next valid characters for an input interface of a navigation device includes determining a search sub-tree () which indicates next valid characters for both a subset of a first set of character strings and for a different second set of character strings. A first search tree () is generated based on information on the first set of character strings, and a second search tree () is generated based on information on the second set of character strings. The first search tree () is generated such that a node () of the first search tree () references the search sub-tree (). The second search tree () is generated such that another node () of the second search tree () references the search sub-tree ().