Source: http://www.google.com/patents/US7994943?dq=ininventor:oliver+ininventor:steele
Timestamp: 2015-07-02 08:55:06
Document Index: 323477759

Matched Legal Cases: ['Application No. 04253270', 'Application No. 04253287', 'Application No. 04257257', 'Application No. 04253268', 'Application No. 04253268', 'Application No. 04253269', 'Application No. 04253270', 'Application No. 04253270', 'Application No. 04253287', 'Application No. 04253287', 'Application No. 04257257', 'Application No. 08167114', 'Application No. 11', 'Application No. 11', 'Application No. 11', 'Application No. 11', 'Application No. 11', 'Application No. 11', 'Application No. 11', 'Application No. 11', 'Application No. 11', 'Application No. 04253269', 'Application No. 04253270', 'Application No. 04257257', 'Application No. 04253269', 'Application No. 04257257', 'Application No. 200580021679', 'Application No. 200580046979', 'Application No. 04253269', 'Application No. 200580021679', 'Application No. 200580021679', 'Application No. 04253269', 'Application No. 04253270', 'Application No. 04253287', 'Application No. 04257257', 'Application No. 04257257']

Patent US7994943 - Handheld electronic device with text disambiguation - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software. The device provides output in the form of a default output and a number of variants. The output is based largely upon the frequency, i.e., the likelihood that a user intended a particular output,...http://www.google.com/patents/US7994943?utm_source=gb-gplus-sharePatent US7994943 - Handheld electronic device with text disambiguationAdvanced Patent SearchPublication numberUS7994943 B2Publication typeGrantApplication numberUS 11/845,617Publication dateAug 9, 2011Filing dateAug 27, 2007Priority dateJun 2, 2004Fee statusPaidAlso published asUS7312726, US7358866, US7969329, US8854232, US8878703, US20060007121, US20060007128, US20070290892, US20080048987, US20110216010, US20110267275, US20150022456Publication number11845617, 845617, US 7994943 B2, US 7994943B2, US-B2-7994943, US7994943 B2, US7994943B2InventorsVadim Fux, Michael G. Elizarov, Sergey V. KolomietsOriginal AssigneeResearch In Motion LimitedExport CitationBiBTeX, EndNote, RefManPatent Citations (44), Non-Patent Citations (61), Classifications (12), Legal Events (4) External Links: USPTO, USPTO Assignment, EspacenetHandheld electronic device with text disambiguation
US 7994943 B2Abstract
1. A processor-implemented method of disambiguating an input into a handheld electronic device including an input apparatus, an output apparatus, and a memory having stored therein a plurality of objects including a plurality of language objects and a plurality of frequency objects, at least some of the language objects each being associated with an associated frequency object, the plurality of language objects including a plurality of word objects and a plurality of n-gram objects with the word objects and n-gram objects being stored in separate data tables, substantially each n-gram object including at least a first character, the input apparatus including a plurality of input members, at least some of the input members each having a plurality of characters assigned thereto, the method comprising steps performed by the processor of:
detecting an ambiguous input of a plurality of input member actuations;
generating a number of prefix objects corresponding with the ambiguous input;
identifying for each of at least some of the prefix objects, a corresponding language object associated with a frequency object having a frequency value;
outputting at least some of the prefix objects as a default output and one or more variant outputs in descending order of frequency value of the identified language objects;
detecting a selection input with respect to one of the variant outputs;
detecting another input member actuation that is entered at the end of the selected variant object; and
outputting, in response to the another input member actuation, one or more artificial variants that do not correspond to any of the plurality of word objects.
the plurality of objects including a plurality of language objects and a plurality of frequency objects, at least some of the language objects each being associated with an associated frequency object, the plurality of language objects including a plurality of word objects and a plurality of n-gram objects with the word objects and the n-gram objects being stored in separate data tables, substantially each n-gram object including at least a first character;
the input apparatus including a plurality of input members, at least some of the input members each having a plurality of characters assigned thereto;
the routine being adapted to detect an ambiguous input of a plurality of input member actuations;
the routine being adapted to generate a number of prefix objects corresponding with the ambiguous input;
the routine being adapted to identify for each of at least some of the prefix objects a corresponding language object associated with a frequency object having a frequency value;
the routine being adapted to output at least some of the prefix objects as a default output and one or more variant outputs in descending order of frequency value of the identified language objects;
the routine being adapted to detect a selection input with respect to one of the variant outputs;
the routine being adapted to detect another input member actuation that is entered at the end of the selected variant object; and
the routine being adapted to output, in response to the another input member actuation, one or more artificial variants that do not correspond to any of the plurality of word objects. Description
This application is a continuation of U.S. patent application Ser. No. 10/859,067 filed on Jun. 2, 2004.
Accordingly, an aspect of the invention is to provide an improved method of disambiguating an input into a handheld electronic device, with the handheld electronic device including an input apparatus, an output apparatus, and a memory having a plurality of objects stored therein. The plurality of objects includes a plurality of language objects and a plurality of frequency objects, with each of at least a portion of the language objects of the plurality of language objects being associated with an associated frequency object of the plurality of frequency objects. The plurality of language objects includes a plurality of word objects and a plurality of n-gram objects, with substantially each n-gram object of the plurality of n-gram objects including at least a first character. The input apparatus includes a plurality of input members, with each of at least a portion of the input members of the plurality of input members having a plurality of characters assigned thereto. The general nature of the method can be stated as including detecting an ambiguous input including a number of input member actuations of a number of the input members of the plurality of input members, with each of at least a portion of the input members of the number of input members including a number of characters assigned thereto, and with at least one of the input members of the number of input members having a plurality of characters assigned thereto. The method further includes generating a number of prefix objects corresponding with the ambiguous input, with each prefix object of the number of prefix objects including a number of the characters of the number of the input members of the ambiguous input. The method further includes, for each prefix object of at least a portion of the number of prefix objects, seeking a corresponding language object of the plurality of language objects that corresponds with the prefix object. The method further includes generating a result by, for each prefix object of at least a portion of the number of prefix objects, the at least a portion being a quantity of one of zero and greater than zero, identifying a word object of the plurality of word objects, the identified word object corresponding with the prefix object, obtaining an associated frequency object of the plurality of frequency objects, the associated frequency object being associated with the identified word object and having a frequency value, and associating the frequency value of the associated frequency object with the prefix object. The method further includes, for at least a portion of the prefix objects of the result, generating an output set of the prefix objects sorted according to the frequency values associated therewith. The method additionally includes outputting an output including the prefix objects of at least a portion of the output set organized in descending order of frequency value.
Another aspect of the invention is to provide an improved handheld electronic device, the general nature of which can be stated as including a processor unit including a processor, an input apparatus, an output apparatus, and a memory having a plurality of objects and a routine stored therein. The plurality of objects includes a plurality of language objects and a plurality of frequency objects, with each of at least a portion of the language objects of the plurality of language objects being associated with an associated frequency object of the plurality of frequency objects. The plurality of language objects includes a plurality of word objects and a plurality of n-gram objects, with substantially each n-gram object of the plurality of n-gram objects including at least a first character. The input apparatus includes a plurality of input members, with each of at least a portion of the input members of the plurality of input members having a plurality of characters assigned thereto. The routine is adapted to detect an ambiguous input including a number of input member actuations of a number of the input members of the plurality of input members, with each of at least a portion of the input members of the number of input members including a number of characters assigned thereto, and with at least one of the input members of the number of input members having a plurality of characters assigned thereto. The routine is adapted to generate a number of prefix objects corresponding with the ambiguous input, with each prefix object of the number of prefix objects including a number of the characters of the number of the input members of the ambiguous input. For each prefix object of at least a portion of the number of prefix objects, the routine is adapted to seek a corresponding language object of the plurality of language objects that corresponds with the prefix object. The routine is adapted to generate a result by, for each prefix object of at least a portion of the number of prefix objects, the at least a portion being a quantity of one of zero and greater than zero, identifying a word object of the plurality of word objects, the identified word object corresponding with the prefix object, obtaining an associated frequency object of the plurality of frequency objects, the associated frequency object being associated with the identified word object and having a frequency value, and associating the frequency value of the associated frequency object with the prefix object. For at least a portion of the prefix objects of the result, the routine is adapted to generate an output set of the prefix objects soiled according to the frequency values associated therewith. The routine is adapted to output an output including the prefix objects of at least a portion of the output set organized in descending order of frequency value.
Using the N-gram objects 112, the disambiguation function first seeks to determine if any N-gram object 112 having, for instance, three characters is a match for, for instance, a final three characters of any orphan prefix object. The example of three characters is given since the exemplary embodiment of the handheld electronic device 4 includes N-gram objects 112 that are an exemplary maximum of the three characters in length, but it is understood that if the memory 22 included N-gram objects four characters in length or longer, the disambiguation function typically would first seek to determine whether an N-grain object having the greatest length in the memory 22 matches the same quantity of characters at the end of an orphan prefix object.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5818437Jul 26, 1995Oct 6, 1998Tegic Communications, Inc.Reduced keyboard disambiguating computerUS5847697Jan 31, 1995Dec 8, 1998Fujitsu LimitedSingle-handed keyboard having keys with multiple characters and character ambiguity resolution logicUS5896321Nov 14, 1997Apr 20, 1999Microsoft CorporationText completion system for a miniature computerUS5952942Nov 21, 1996Sep 14, 1999Motorola, Inc.Method and device for input of text messages from a keypadUS5953541Jan 24, 1997Sep 14, 1999Tegic Communications, Inc.Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of useUS6204848Apr 14, 1999Mar 20, 2001Motorola, Inc.Data entry apparatus having a limited number of character keys and methodUS6307548 *Sep 24, 1998Oct 23, 2001Tegic Communications, Inc.Reduced keyboard disambiguating systemUS6307549Oct 18, 1999Oct 23, 2001Tegic Communications, Inc.Reduced keyboard disambiguating systemUS6349282Apr 20, 1999Feb 19, 2002Larnout & Hauspie Speech Products N.V.Compound words in speech recognition systemsUS6392640Mar 27, 2000May 21, 2002Cognitive Research & Design Corp.Entry of words with thumbwheel by disambiguationUS6646573Dec 3, 1999Nov 11, 2003America Online, Inc.Reduced keyboard text input system for the Japanese languageUS6801190May 26, 2000Oct 5, 2004America Online IncorporatedKeyboard system with automatic correctionUS6885317Dec 9, 1999Apr 26, 2005Eatoni Ergonomics, Inc.Touch-typable devices based on ambiguous codes and methods to design such devicesUS7081837May 27, 2003Jul 25, 2006Taylor BollmanCompressed standardized keyboardUS7091885Jun 2, 2004Aug 15, 20062012244 Ontario Inc.Handheld electronic device with text disambiguationUS7117144Mar 31, 2001Oct 3, 2006Microsoft CorporationSpell checking for text input via reduced keypad keysUS7129932Mar 26, 2003Oct 31, 2006At&T Corp.Keyboard for interacting on small devicesUS7324083Jun 2, 2004Jan 29, 2008Research In Motion LimitedHandheld electronic device with text disambiguationUS20020129010Dec 14, 2000Sep 12, 2002Pascale FungSystem and method for processing user input from a variety of sourcesUS20020140671May 24, 2002Oct 3, 2002Semiconductor Energy Laboratory Co., Ltd.Information processing deviceUS20020188448Mar 31, 2001Dec 12, 2002Goodman Joshua T.Spell checking for text input via reduced keypad keysUS20030193478Mar 4, 2003Oct 16, 2003Edwin NgReduced keyboard system that emulates QWERTY-type mapping and typingUS20040021691Oct 18, 2001Feb 5, 2004Mark DostieMethod, system and media for entering data in a personal computing deviceUS20040056844Sep 27, 2001Mar 25, 2004Gutowitz Howard AndrewMethod and apparatus for accelerated entry of symbols on a reduced keypadUS20040104896Nov 13, 2003Jun 3, 2004Daniel SuraquiReduced keyboards system using unistroke input and having automatic disambiguating and a recognition method using said systemUS20040264447Jun 30, 2003Dec 30, 2004Mcevilly CarlosStructure and method for combining deterministic and non-deterministic user interaction data input modelsUS20050174333Mar 25, 2005Aug 11, 2005Robinson B. A.Keyboard system with automatic correctionUS20050273332Jun 2, 2004Dec 8, 2005Scott Sherryl L LHandheld electronic device with text disambiguationUS20060274051Apr 17, 2006Dec 7, 2006Tegic Communications, Inc.Virtual Keyboard Systems with Automatic CorrectionUS20070168588Aug 31, 2005Jul 19, 2007Michael ElizarovHandheld electronic device with text disambiguation allowing dynamic expansion of input key associationsUS20070290892Aug 27, 2007Dec 20, 2007Vadim FuxHandheld electronic device with text disambiguationEP1603022A1Nov 23, 2004Dec 7, 20052012244 Ontario Inc.Handheld electronic device with text disambiguationGB2431031A Title not availableGB2431266A Title not availableGB2431267A Title not availableWO1997005541A1Jul 26, 1996Feb 13, 1997Martin T KingReduced keyboard disambiguating systemWO1998008688A1Aug 28, 1997Mar 5, 1998Blumberg Marvin RSpeed typing apparatus and methodWO1998033111A1Jan 22, 1998Jul 30, 1998Tegic Communications IncReduced keyboard disambiguating systemWO1999015952A2Sep 24, 1998Apr 1, 1999Tegic Communications IncReduced keyboard disambiguating systemWO2000062150A1Apr 7, 2000Oct 19, 2000Motorola IncData entry apparatus having a limited number of character keys and methodWO2000074240A1May 26, 2000Dec 7, 2000America OnlineKeyboard system with automatic correctionWO2002033527A1 Title not availableWO2003060451A1Jan 2, 2003Jul 24, 2003Airtx IncAlphanumeric information input methodWO2004006122A1 Title not available* Cited by examinerNon-Patent CitationsReference1"The Art of Computer Programming," vol. 3, Sorting and Searching, 1973 (13 pages).2Brief Communication in related European Patent Application No. 04253270.5, mailed by the European Patent Office on Oct. 16, 2008 (6 pages).3Brief Communication in related European Patent Application No. 04253287.9, mailed by the European Patent Office on Aug. 31, 2010 (8 pages).4Brief Communication in related European Patent Application No. 04257257.8, mailed by the European Patent Office on Mar. 24, 2006 (7 pages).5Canadian Office Action dated Dec. 18, 2009 in corresponding Canadian Patent Application, 2,509,011 (4 pages).6Communication in related European Patent Application No. 04253268.9, mailed by the European Patent Office on Mar. 18, 2005 (11 pages).7Communication in related European Patent Application No. 04253268.9, mailed by the European Patent Office on Sep. 19, 2009 (7 pages).8Communication in related European Patent Application No. 04253269.7, mailed by the European Patent Office on Mar. 6, 2008 (7 pages).9Communication in related European Patent Application No. 04253270.5, mailed by the European Patent Office on Nov. 9, 2006 (7 pages).10Communication in related European Patent Application No. 04253270.5, mailed by the European Patent Office on Oct. 15, 2004 (12 pages).11Communication in related European Patent Application No. 04253287.9, mailed by the European Patent Office on Nov. 27, 2006 (5 pages).12Communication in related European Patent Application No. 04253287.9, mailed by the European Patent Office on Sep. 29, 2004 (7 pages).13Communication in related European Patent Application No. 04257257.8, mailed by the European Patent Office on Apr. 15, 2005 (6 pages).14Communication in related European Patent Application No. 08167114.1, mailed by the European Patent Office on Dec. 18, 2008 (7 pages).15Communication in related German Patent Application No. 11 2005 001 283.2-53, mailed by the German Patent Office on Jul. 23, 2010 (3 pages).16Communication in related German Patent Application No. 11 2005 001 283.2-53, mailed by the German Patent Office on Sep. 18, 2009 (2 pages).17Communication in related German Patent Application No. 11 2005 001 284.0-53, mailed by the German Patent Office on Jul. 29, 2010 (3 pages).18Communication in related German Patent Application No. 11 2005 001 284.0-53, mailed by the German Patent Office on Sep. 18, 2009 (2 pages).19Communication in related German Patent Application No. 11 2005 001 314.6-53, mailed by the German Patent Office on Aug. 27, 2010 (3 pages).20Communication in related German Patent Application No. 11 2005 001 314.6-53, mailed by the German Patent Office on Sep. 18, 2009 (2 pages).21Communication in related German Patent Application No. 11 2005 001 315.4-53, mailed by the German Patent Office on Sep. 18, 2009 (2 pages).22Communication in related German Patent Application No. 11 2005 002 888.7-53, mailed by the German Patent Office on Nov. 27, 2008 (5 pages).23Communication in related German Patent Application No. 11 205 001 315.4-53, mailed by the German Patent Office on Aug. 27, 2010 (6 pages).24Communication in related UK Application No. GB0714373.8, mailed by the UK Intellectual Property Office on Nov. 26, 2007 (2 pages).25Communication in related UK Patent Application No. GB0625975.8, mailed by the UK Intellectual Property Office on Jul. 19, 2007 (2 pages).26Communication in related UK Patent Application No. GB0625977.4, mailed by the UK Intellectual Property Office on May 22, 2007 (3 pages).27Communication in related UK Patent Application No. GB0714373.8, mailed by the UK Intellectual Property Office on May 30, 2008 (2 pages).28Darragh et al., "The Reactive Keyboard: A Predictive Typing Aid," Computer, IEEE Computer Society, vol. 23, No. 11, Nov. 1, 1990, pp. 41-49.29Decision in related European Patent Application No. 04253269.7, mailed by the European Patent Office on Jan. 12, 2009 (19 pages).30Decision in related European Patent Application No. 04253270.5, mailed by the European Patent Office on Dec. 4, 2008 (19 pages).31Decision in related European Patent Application No. 04257257.8, mailed by the European Patent Office on Sep. 13, 2006 (16 pages).32European Search Report in related European Patent Application No. 04253269.7, mailed by the European Patent Office on Feb. 2, 2005 (15 pages).33European Search Report in related European Patent Application No. 04257257.8, mailed by the European Patent Office on Feb. 3, 2005 (4 pages).34Examination Report dated Mar. 18, 2010 in corresponding UK Patent Application GB 0711949.8 (4 pages).35Examination Report in related UK Application No. GB0625979.0, mailed by the UK Intellectual Property Office on May 22, 2007 (3 pages).36Examination Report in related UK Application No. GB0711949.8, mailed by the UK Intellectual Property Office on Oct. 23, 2009 (5 pages).37Extended European Search Report dated Feb. 9, 2010 in corresponding European Patent Application 09173500.1-1527 (10 pages).38First Office Action in related Chinese Patent Application No. 200580021679.1, mailed from the Chinese Patent and Trademark Office on Dec. 12, 2008 (7 pages).39First Office Action in related Chinese Patent Application No. 200580046979.5, mailed from the Chinese Patent and Trademark Office on Aug. 22, 2008 (8 pages).40International Preliminary Report on Patentability in related International Application No. PCT/CA2005/000855, mailed by the Canadian Intellectual Property Office on Dec. 4, 2006 (6 pages).41International Preliminary Report on Patentability in related International Application No. PCT/CA2005/000858, mailed by the Canadian Intellectual Property Office on Oct. 6, 2006 (3 pages).42International Preliminary Report on Patentability in related International Application No. PCT/CA2005/000859, mailed by the Canadian Intellectual Property Office on Oct. 10, 2006 (6 pages).43International Search Report and Written Opinion in related International Application No. PCT/CA2005/000852, mailed by the Canadian Intellectual Property Office on Aug. 23, 2005 (9 pages).44International Search Report and Written Opinion in related International Application No. PCT/CA2005/000855, mailed by the Canadian Intellectual Property Office on Aug. 23, 2005 (10 pages).45International Search Report and Written Opinion in related International Application No. PCT/CA2005/000858, mailed by the Canadian Intellectual Property Office on Aug. 23, 2005 (10 pages).46International Search Report and Written Opinion in related International Application No. PCT/CA2005/000859, mailed by the Canadian Intellectual Property Office on Aug. 23, 2005 (8 pages).47International Search Report and Written Opinion in related International Application No. PCT/CA2005/001317, mailed by the Canadian Intellectual Property Office on Dec. 14, 2005 (8 pages).48Marilla et al., "Time-Out in User Interface: The Case of Mobile Text Input," Personal and Ubiquitous Computing, vol. 8, Apr. 30, 2004, pp. 110-116.49Office Action in related Canadian Patent Application, 2,509,010, mailed by the Canadian Intellectual Property Office on Jan. 29, 2010 (2 pages).50Office Action in related Canadian Patent Application, 2,509,014, mailed by the Canadian Intellectual Property Office on Feb. 18, 2010 (4 pages).51Office Action in related Canadian Patent Application, 2,509,015, mailed by the Canadian Intellectual Property Office on Nov. 24, 2009 (4 pages).52Office Action in related Canadian Patent Application, 2,589,126, mailed by the Canadian Intellectual Property Office on Aug. 26, 2010 (3 pages).53Provision of the Minutes in related European Patent Application No. 04253269.7, mailed by the European Patent Office on Jan. 12, 2009 (5 pages).54Rejection Decision in related Chinese Patent Application No. 200580021679.1, mailed by the People's Republic of China on Jan. 22, 2010 (6 pages).55Search Report in related UK Patent Application No. GB0714373.8, mailed by the UK Intellectual Property Office on Oct. 16, 2008 (5 pages).56Second Office Action in related Chinese Patent Application No. 200580021679.1, mailed from the Peoples Republic of China on Aug. 21, 2009 (7 pages).57Summons to Attend Oral Proceedings in related European Patent Application No. 04253269.7, mailed by the European Patent Office on Aug. 8, 2008 (5 pages).58Summons to Attend Oral Proceedings in related European Patent Application No. 04253270.5, mailed by the European Patent Office on Jul. 25, 2008 (6 pages).59Summons to Attend Oral Proceedings in related European Patent Application No. 04253287.9, mailed by the European Patent Office on May 26, 2010 (8 pages).60Summons to Attend Oral Proceedings in related European Patent Application No. 04257257.8, mailed by the European Patent Office on Aug. 3, 2010 (10 pages).61Summons to Attend Oral Proceedings in related European Patent Application No. 04257257.8, mailed by the European Patent Office on Nov. 7, 2005 (5 pages).Classifications U.S. Classification341/22, 704/250, 345/168, 345/169International ClassificationG06F3/00Cooperative ClassificationG06F3/0202, G06F3/0237, G06F17/276, H04M2250/70European ClassificationG06F3/023M8, G06F3/02A, G06F17/27PLegal EventsDateCodeEventDescriptionApr 1, 2011ASAssignmentOwner name: 2012244 ONTARIO INC., CANADAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:FUX, VADIM;ELIZAROV, MICHAEL G.;KOLOMIETS, SERGEY V.;REEL/FRAME:026059/0509Effective date: 20040922Owner name: RESEARCH IN MOTION LIMITED, CANADAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:2012244 ONTARIO INC.;REEL/FRAME:026059/0604Effective date: 20061020Apr 10, 2012CCCertificate of correctionJul 9, 2014ASAssignmentOwner name: BLACKBERRY LIMITED, ONTARIOFree format text: CHANGE OF NAME;ASSIGNOR:RESEARCH IN MOTION LIMITED;REEL/FRAME:033283/0679Effective date: 20130709Feb 9, 2015FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services