Language Identification from Short Strings

1. A non-transitory computer-readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by one or more processors of an electronic device, cause the electronic device to: receive user input including an n-gram; generate, from the user input, a representation of the n-gram; generate, using the representation of the n-gram, a similarity between a representation of the n-gram and a representation of a first language, wherein the representation of the first language is based on an occurrence of each of a plurality of n-grams in the first language and an occurrence of each of the plurality of n-grams in a second language; determine whether the similarity between the representation of the n-gram and the representation of the first language satisfies a threshold; and in accordance with a determination that the similarity between the representation of the n-gram and the representation of the first language does not satisfy the threshold, display a user interface to allow a user to specify a language of the user input.

2. The non-transitory computer-readable storage medium of claim 1 , wherein determining the similarity between the representation of the n-gram and the representation of the first language includes determining a proximity of a spatial representation of the n-gram to a spatial representation of the first language.

3. The non-transitory computer-readable storage medium of claim 1 , wherein the representation of the first language is based on a respective indexing power of each of the plurality of n-grams.

4. The non-transitory computer-readable storage medium of claim 1 , wherein the instructions, which when executed by the one or more processors of the electronic device, further cause the electronic device to: in accordance with a determination that the similarity between the representation of the n-gram and the representation of the first language satisfies the threshold, select the first language.

5. The non-transitory computer-readable storage medium of claim 1 , wherein the instructions, which when executed by the one or more processors of the electronic device, further cause the electronic device to: in accordance with a determination that the similarity between the representation of the n-gram and the representation of the first language does not satisfy the threshold, display a first affordance that, when activated, causes the first language to be selected; and display a second affordance that, when activated, causes the second language to be selected.

6. The non-transitory computer-readable storage medium of claim 5 , wherein the instructions, which when executed by the one or more processors of the electronic device, further cause the electronic device to: in response to the selection of the second affordance, adjust the representation of the second language.

7. The non-transitory computer-readable storage medium of claim 1 , wherein the instructions, which when executed by the one or more processors of the electronic device, further cause the electronic device to: determine whether the similarity between the representation of the n-gram and the representation of the first language is greater than a similarity between the representation of the n-gram and a representation of the second language.

8. The non-transitory computer-readable storage medium of claim 1 , wherein the n-gram is a first n-gram and wherein the instructions, which when executed by the one or more processors of the electronic device, further cause the electronic device to: receive user input including a second n-gram; and select the second language based on the second n-gram.

9. The non-transitory computer-readable storage medium of claim 1 , wherein the n-gram is a character n-gram.

10. A method, comprising: at an electronic device with one or more processors and memory: receiving user input including an n-gram; generating, from the user input, a representation of the n-gram; generating, using the representation of the n-gram, a similarity between a representation of the n-gram and a representation of a first language, wherein the representation of the first language is based on an occurrence of each of a plurality of n-grams in the first language and an occurrence of each of the plurality of n-grams in a second language; determining whether the similarity between the representation of the n-gram and the representation of the first language satisfies a threshold; and in accordance with a determination that the similarity between the representation of the n-gram and the representation of the first language does not satisfy the threshold, display a user interface to allow a user to specify a language of the user input.

11. An electronic device, comprising: one or more processors; a memory; and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for: receiving user input including an n-gram; generating, from the user input, a representation of the n-gram; generating, using the representation of the n-gram, a similarity between a representation of the n-gram and a representation of a first language, wherein the representation of the first language is based on an occurrence of each of a plurality of n-grams in the first language and an occurrence of each of the plurality of n-grams in a second language; and determining whether the similarity between the representation of the n-gram and the representation of the first language satisfies a threshold; and in accordance with a determination that the similarity between the representation of the n-gram and the representation of the first language does not satisfy the threshold, display a user interface to allow a user to specify a language of the user input.

12. The method of claim 10 , wherein determining the similarity between the representation of the n-gram and the representation of the first language includes determining a proximity of a spatial representation of the n-gram to a spatial representation of the first language.

13. The method of claim 10 , wherein the representation of the first language is based on a respective indexing power of each of the plurality of n-grams.

14. The method of claim 10 , further comprising: in accordance with a determination that the similarity between the representation of the n-gram and the representation of the first language satisfies the threshold, selecting the first language.

15. The method of claim 10 , further comprising: in accordance with a determination that the similarity between the representation of the n-gram and the representation of the first language does not satisfy the threshold, displaying a first affordance that, when activated, causes the first language to be selected; and displaying a second affordance that, when activated, causes the second language to be selected.

16. The method of claim 15 , further comprising: in response to the selection of the second affordance, adjusting the representation of the second language.

17. The method of claim 10 , further comprising: determining whether the similarity between the representation of the n-gram and the representation of the first language is greater than a similarity between the representation of the n-gram and a representation of the second language.

18. The method of claim 10 , further comprising: receiving user input including a second n-gram; and selecting the second language based on the second n-gram.

19. The method of claim 10 , wherein the n-gram is a character n-gram.

20. The electronic device of claim 11 , wherein determining the similarity between the representation of the n-gram and the representation of the first language includes determining a proximity of a spatial representation of the n-gram to a spatial representation of the first language.

21. The electronic device of claim 11 , wherein the representation of the first language is based on a respective indexing power of each of the plurality of n-grams.

22. The electronic device of claim 11 , the one or more programs further including instructions for: in accordance with a determination that the similarity between the representation of the n-gram and the representation of the first language satisfies the threshold, selecting the first language.

23. The electronic device of claim 11 , the one or more programs further including instructions for: in accordance with a determination that the similarity between the representation of the n-gram and the representation of the first language does not satisfy the threshold, displaying a first affordance that, when activated, causes the first language to be selected; and displaying a second affordance that, when activated, causes the second language to be selected.

24. The electronic device of claim 23 , the one or more programs further including instructions for: in response to the selection of the second affordance, adjusting the representation of the second language.

25. The electronic device of claim 11 , the one or more programs further including instructions for: determining whether the similarity between the representation of the n-gram and the representation of the first language is greater than a similarity between the representation of the n-gram and a representation of the second language.

26. The electronic device of claim 11 , the one or more programs further including instructions for: receiving user input including a second n-gram; and selecting the second language based on the second n-gram.

27. The electronic device of claim 11 , wherein the n-gram is a character n-gram.