|
|

|
|
Title:
Spelled word input directory information retrieval system with input word error corrective searching
Abstract:
An arrangement for retrieving information from a directory responsive to a sequence of spoken character signals in which a set of probable characters for each character signal is stored in a position ordered array. A candidate word is formed from the most probable characters of the array and the directory is repeatedly searched for words therein which match a candidate word. After each unsuccessful search, the candidate word is modified by selectively substituting array characters for mismatched position characters on the basis of the closest mismatched word found in the preceding search. If there are no more array characters for substitution after an unsuccessful search, a new candidate word is formed by placing an ignore character in the first mismatched position of the best candidate word of all preceding searches. The position of the ignore mismatch character is shifted left each time no further array characters are available for substitution. Responsive to detection of a matching word, a spoken message is generated from the information associated therewith.
Do you think this is a good invention? Vote now:
Votes so far: For:(0) Against:(0) Other info:
Inventors:
Dubnowski, John J. (Hunterdon County, NJ, US) Rosenberg, Aaron E. (Berkeley Heights, NJ, US)
Application Number:
860101
Filing Date: 1977-12-13 Publication_date: 1979-08-07 Assignee:
Bell Telephone Laboratories, Incorporated (Murray Hill, NJ)
Primary Class(es):
715/533
379/88.01, 379/213.01
Other Classes:
US Patent Ref:
| RE26919 | Jun, 1970 | Hagelbarger et al. | 364/900. | | 3188609 | Jun, 1965 | Harmon et al. | 340/146. | | 3259883 | Jul, 1966 | Rabinow et al. | 340/146. | | 3492653 | Jan, 1970 | Fosdick et al. | 340/146. | | 3533069 | Oct, 1970 | Garry | 340/146. | | 3641495 | Feb, 1972 | Kiji | 340/146. | | 3651459 | Mar, 1972 | Hahn | 340/146. | | 3715730 | Feb, 1973 | Smith et al. | 364/200. | | 3928724 | Dec, 1975 | Byram et al. | 179/1. | | 3969700 | Jul, 1976 | Bollinger et al. | 340/146. | | 4010445 | Mar, 1977 | Hoshino | 340/146. | | 4020473 | Apr, 1977 | Fujimura | 364/200. | | 4058795 | Nov, 1977 | Balm | 340/146. | | 4071888 | Jan, 1978 | Owens | 364/200. | | 4092493 | May, 1978 | Rabiner et al. | 179/1. | | 4092729 | May, 1978 | Rosenbaum et al. | 364/900. | | 4118788 | Oct, 1978 | Roberts | 364/900. |
Other Refs:
Primary Examiner:
Chapnick, Melvin B.
Assistant Examiner:
Attorney:
Cubert; J. S.
|
|

|