Invention Grant
- Patent Title: Method for suggesting one or more multi-word candidates based on an input string received at an electronic device
-
Application No.: US15541997Application Date: 2016-01-02
-
Publication No.: US10909318B2Publication Date: 2021-02-02
- Inventor: Mohan Ganesalingam , Christopher Sheldrick , Jack Waley-Cohen
- Applicant: What3words Limited
- Applicant Address: GB London
- Assignee: What3words Limited
- Current Assignee: What3words Limited
- Current Assignee Address: GB London
- Agency: Gable Gotwals
- Priority: GB1500105.0 20150106
- International Application: PCT/EP2016/050001 WO 20160102
- International Announcement: WO2016/110454 WO 20160714
- Main IPC: G06F17/27
- IPC: G06F17/27 ; G06F40/274 ; G06F40/242

Abstract:
Provided is a computer implemented method, device and system for suggesting one or more multi-word candidates based on an input string of characters received at an electronic device. The method comprises the steps of a) for each of a plurality of n selected parts of a received input string, selecting m candidate words from a fixed dictionary of q words, where n, m and q each comprise positive integers, n is greater than or equal to 2 and m is less than q; and b) selecting from the resultant mn combinations of candidate words a subset p of candidate combinations of words where p is a positive integer and p is less than mn. In some embodiments, the multi-word candidates can be resolved to respective unique geographical locations and a subset of the multi-word candidates or their resolved geographical locations can be presented at the electronic device for user selection. It is preferred that the plurality of n selected parts of the received input string comprises x words comprising the received word input string such that n=x.
Public/Granted literature
Information query