Word completion

Word completion

Word completion is a common feature in web browsers and similar text entry contexts. When a user begins the entry of a frequently-used word, the computer automatically completes it, or proposes a list of choices.

uccessful example of word completion in browsers

For an example of a relatively successful application of word completion, consider entering "www.microsoft.com" in the address box of a browser. A user may find that typing "www.mi" is sufficient. The completions database in use in this case is the user's browser history. "www.microsoft.com" would be a commonly offered completion. However, other completions maybe available, with potential privacy implications, as this list may reveal the browsing history of other users of the computer.Similar problems may occur when word completion is used inpredictive text systems as in the example identified by [http://en.wikipedia.org/wiki/User:MeNext user:MeNext] in a predictive text system ITAP marketed by Motorola, which uses word completion.

Examples of word completion in general text editing

Word completion can be ineffective foruse in predictive text systems. Word completion works well only if there are a small number of possible items to search through. As discussed above, such is the case when entering urls in a browser.But for unrestricted text entry, word completion can be animpediment. A word-completion system requires that the user, after each keystroke, calculates whether it is better to keep on typing to decrease thesize of the word-completion list, or examine the best choices presented to try to find their word.This mental effort is often ignored since it is much easierto think simply about counting keystrokes. However the effect of mental computation is real, andcauses throughput to decrease rather than increase.Some early work in this area was done by Dunlop and Crossan [ cite|web|url=http://www.springerlink.com/content/uvp7168q26lq443n/|title=Predictive text entry methods for mobile phones ] .

The efficiency of word completion is based on the average length of the words typed. Fact|date=August 2007 If, for example, the text consists of programming languages which often have LongNamesForSpecialFunctions(), completion is both useful and generally applied in editors specially geared towards programmer such as Vim.

Consider for example entry of the word "soccer" with a wordcompletion system, coupled to a reasonably large dictionary of English.This gives the following result:

A user might reasonably guess that stopping at "soc" and then looking thougha list of possible completions would find the word "soccer" more quicklythan typing the rest of the letters, "cer". Unfortunately, this guess ignores manycommon words such as "sock" "socket" "society" "social", as well asuncommon words such as socorro or socrates.

In different languages, word lengths can differ dramatically. Picking up on the above example, a soccer player in German is translated as a "Fussballspieler", with a length of 15 character.

This example illustrates that English is not an ideal language for WC; this study [http://www.tug.org/TUGboat/Articles/tb16-3/tb48soj2.pdf] shows an average length for English words in a corpus of over 100,000 words to be 8.9, for Hungarian to be 10.5 and for German to be 13.2. In addition, in some languages like German called fusional languages as well as agglutinative languages, words can be combined, creating even longer words.

Examples of word completion

*OpenOffice Writer has a working word completion program that proposes words previously typed in the text, rather than from the whole dictionary
*The majority of programming directed text editors such as Vim have different levels of completion procedures

*Microsoft Excel spreadsheet application has a working word completion program that proposes words previously typed in upper cells

See also

* Line completion


* [http://www.thefeaturearchives.com/topic/Technology/Adaptive_Disambiguation.html Article in "The Feature" with relevant discussion.]

* [http://www.springerlink.com/content/uvp7168q26lq443n/ Predictive text entry methods for mobile phones, Dunlop and Crossan, Personal and Ubiquitous Computing Publisher Springer London. Issue Volume 4, Numbers 2-3 / June, 2000 Pages 134-143]

Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Word error rate — (WER) is a common metric of the performance of a speech recognition system.The general difficulty of measuring performance lies in the fact that the recognized word sequence can have a different length from the reference word sequence (supposedly …   Wikipedia

  • Completion — (Roget s Thesaurus) < N PARAG:Completion >N GRP: N 1 Sgm: N 1 completion completion accomplishment achievement fulfillment Sgm: N 1 performance performance execution Sgm: N 1 despatch despatch dispatch Sgm: N 1 consummation …   English dictionary for students

  • completion */*/ — UK [kəmˈpliːʃ(ə)n] / US [kəmˈplɪʃ(ə)n] noun Word forms completion : singular completion plural completions 1) a) [uncountable] the process of finishing an activity or job Forms will be sent to our clients for completion. completion of: After… …   English dictionary

  • Word problem for groups — In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a recursively presented group G is the algorithmic problem of deciding whether two words represent the same element. Although it… …   Wikipedia

  • Word problem (mathematics) — In mathematics and computer science, a word problem for a set S with respect to a system of finite encodings of its elements, is the algorithmic problem of deciding whether two given representatives represent the same element of the set.… …   Wikipedia

  • completion — I (New American Roget s College Thesaurus) Finishing of an action Nouns 1. completion; accomplishment, achievement, fulfillment, realization, fruition; execution, performance; dispatch; consummation, culmination; finish, close, end; terminus (see …   English dictionary for students

  • Line completion — is a text editor feature similar to word completion, first introduced by Juraj Simlovic in TED Notepad, in July 2006. When a user begins a line that starts with a a frequently used phrase, the computer automatically completes the first part of it …   Wikipedia

  • Atlantis Word Processor — Atlantis is a shareware word processor designed by Rising Sun Solutions.Infobox Software name = Atlantis Word Processor caption = Main window screenshot developer = Rising Sun Solutions, Inc. latest release version = latest release date …   Wikipedia

  • Knuth-Bendix completion algorithm — The Knuth Bendix completion algorithm is an algorithm for transforming a set of equations (over terms) into a confluent term rewriting system. When the algorithm succeeds, it has effectively solved the word problem for the specified algebra. An… …   Wikipedia

  • Sentence completion tests — are a class of semi structured projective techniques. Sentence completion tests typically provide respondents with beginnings of sentences, referred to as “stems,” and respondents then complete the sentences in ways that are meaningful to them.… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”