Uživatelský slovník v Androidu řadí slova podle četnosti stejně jako T9 z roku 1995
Tegic Communications si přihlásil T9 v červenci 1995 a patent popisuje celý trik jednou větou: stisky kláves se porovnají se slovníkem a nalezená slova se ukážou v pořadí klesající četnosti použití. Devět kláves z telefonů zmizelo, tahle věta ne. Uživatelský slovník v Androidu má u každého slova číslo od 1 do 255 a ve výchozím stavu podle něj řadí.
Americký patentový úřad vydal 6. října 1998 patent číslo 5 818 437 s názvem Reduced keyboard disambiguating computer. Přihláška je o tři roky starší, z 26. července 1995, a podepsali ji Dale L. Grover, Martin T. King a Clifford A. Kushler. Majitelem byla Tegic Communications ze Seattlu. Věc, kterou patent popisuje, se prodávala pod jménem T9 a psal na ní esemesky každý, kdo měl telefon s tlačítky.
Jedno zmáčknutí na písmeno, zbytek řeší slovník
Do té doby se písmeno vyťukávalo opakovaným stiskem téže klávesy. T9 nabídl jedno zmáčknutí na písmeno a nejednoznačnost, která tím vznikne, hodil na slovník. Patent to shrnuje bez okolků: posloupnost stisků se porovná s úplným slovníkem a slova, která jí odpovídají, se ukážou uživateli „v pořadí klesající četnosti použití“ (v originále in order of decreasing frequency of use). Žádané slovo je podle textu patentu nejčastěji to první a často jediné nabídnuté.
Zbytek dokumentu je o tom, co dělat, když to nevyjde. Konec slova označuje zvláštní klávesa, kterou se zároveň prochází seznam nabídek. Mezery a interpunkci mezi slovy dopočítává systém sám. A slovo, které ve slovníku není, se zadá dvěma stisky na každé písmeno; obě čtení téže posloupnosti přitom běží současně a uživatel si vybere.
Rozložení písmen, které se do telefonů nedostalo
Patent počítal s abecedou jen jako s výchozím stavem, který chtěl opustit. Písmena se podle něj mají klávesám přiřadit „v nesekvenčním pořadí“ – tedy ne od a do z za sebou, ale ve skupinách, které snižují četnost nejednoznačností v angličtině. Cizojazyčné verze měly mít skupiny vlastní, spočítané pro daný jazyk.
V telefonech nic takového nikdy nebylo. Vlastní stránka Tegicu z prosince 1998 popisuje pětku jako klávesu, kterou se píše J, K nebo L, což je běžné rozložení telefonní klávesnice. T9 tedy jel na abecedě a optimalizované skupiny zůstaly v patentu.
Samsung, Benefon a dvě Nokie
Odpovědi na časté otázky na témž webu vyjmenovávají v prosinci 1998 tři výrobky: telefon Samsung Anycall, kapesní počítač Philips Nino a organizér Texas Instruments Avigo. O osm měsíců později už měl Tegic samostatný seznam: Benefon iO, Nokia 3210 a 7110, Motorola i1000plus, NEC DB2100, Sagem MC 850, Mitsubishi MA125, NeoPoint 1000 a k tomu Palm III a Palm V.
Jazyků bylo v prosinci 1998 jedenáct: dánština, nizozemština, angličtina, francouzština, němčina, italština, korejština, norština, portugalština, španělština a švédština. Čeština mezi nimi není a ve výhledu, který stránka uvádí, také ne – slibovala čínštinu, finštinu a japonštinu. Rychlost tam Tegic uvádí taky, ale je to číslo prodejce: po hodině nebo dvou prý většina lidí napíše 25 až 30 slov za minutu a někdo přes padesát. Nezávislé měření k tomu na stránce není.
Patent vypršel, věta o četnosti ne
Google Patents vede u přihlášky předpokládaný konec platnosti k 26. červenci 2015 a stav „Expired – Lifetime“; posledním uvedeným majitelem je Nuance Communications, na kterou práva přešla z Tegicu. Odkazuje se na něj 481 pozdějších patentů.
Ta věta o klesající četnosti ale zůstala i v telefonech, které žádné tři písmena na klávese nemají. Android má od rozhraní úrovně 3, tedy od verze 1.5, třídu UserDictionary.Words pro slovník, do kterého si uživatel přidává vlastní slova. Vedle slova se ukládá sloupec frequency, celé číslo od 1 do 255, kde vyšší hodnota znamená vyšší četnost. Výchozí řazení výpisu je konstanta DEFAULT_SORT_ORDER s hodnotou frequency DESC, kterou dokumentace popisuje jako řazení sestupně podle četnosti.
Devět kláves potřeboval jen ten první díl úlohy, převod stisků na písmena. Druhý díl, tedy rozhodnutí, které z možných slov nabídnout dřív, se dotykovým displejem nezrušil – jen se přestal řešit počtem písmen na klávese.
Zdroje
- US 5 818 437: Reduced keyboard disambiguating computer, Google Patents (přihláška 26. 7. 1995, uděleno 6. 10. 1998)
- T9 text input a otázky a odpovědi, t9.com v prosinci 1998 (archiv)
- T9-Enabled Devices, t9.com v srpnu 1999 (archiv)
- UserDictionary.Words, dokumentace Androidu