Back to results
US 2015/0033119 A1Published application
Index for Electronic String of Symbols
AssigneeFacebook, Inc.
InventorSriram Sankar
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method includes accessing a string of symbols by a computing device. The string is divided into one or more string components each including at least one of the symbols, and each string component is associated with at least one string-position identifier. The string components and their respective associated string-position identifiers are stored for the string of symbols.
Claims20
A method comprising:
- by a computing device, accessing a string of symbols;
- by the computing device, dividing the string into one or more string components each comprising at least one of the symbols;
- by the computing device, associating with each of the string components at least one string-position identifier;
- and
- by the computing device, storing for the string of symbols the string components and their respective associated string-position identifiers.
2 more elements
A method comprising:
- by a computing device, receiving a string of symbols input by a user of client computing device;
- by the computing device, dividing the received string into one or more received string components each comprising at least one of the symbols;
- by the computing device, associating with each of the received string components a string-position identifier;
- by the computing device, accessing a plurality of records, each record associated with a predetermined string of symbols, each record comprising string components and associated string-position identifiers for the predetermined string of symbols;
- by the computing device, comparing, for each of one or more of the accessed records, at least some of the received string components and associated string-position identifiers with at least some of the string components and associated string-position identifiers of the accessed record;
- by the computing device, selecting based on the comparison one or more of the predetermined string of symbols associated with its respective compared record;
- and
- by the computing device, providing at least one of the selected pre-determined string of symbols for display to the user.
5 more elements
One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
- receive a string of symbols input by a user of client computing device;
- divide the received string into one or more received string components each comprising at least one of the symbols;
- associate with each of the received string components a string-position identifier;
- access a plurality of records, each record associated with a predetermined string of symbols, each record comprising string components and associated string-position identifiers for the predetermined string of symbols;
- compare for each of one or more of the accessed records, at least some of the received string components and associated string-position identifiers with at least some of the string components and associated string-position identifiers of the accessed record;
- select based on the comparison one or more of the predetermined string of symbols associated with its respective compared record;
- and
- provide at least one of the selected pre-determined string of symbols for display to the user.
5 more elements
Dependencies are inferred from the claim text.