A method for suggesting one or more multi-word candidates based on an input string received at an electronic device

摘要

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 (e.g. smart phone), 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 (e.g. typographically, phonetically similar 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 (winnowing down) 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.