Methods of offering guidance on common language usage utilizing a hashing function consisting of a hash triplet

• US 10,535,042 B2
• Filed: 11/21/2013
• Issued: 01/14/2020
• Est. Priority Date: 05/08/2006
• Status: Active Grant

• Current Assignee: Vanav Holdings
• Original Assignee: Vanav Holdings
• Inventors: Lorenzen, David T., Witchey, Nicholas J.
• Primary Examiner(s): Kazeminezhad, Farzad
• Application Number:
  US14/086,827
• Publication Number:
  US 20140082488A1
• Time in Patent Office: 2,245 Days
• Field of Search: 704260
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/253 Grammatical analysis; Style critique
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: G10L 13/00 Speech synthesis; Text to speech systems

Abstract

Usages of language are analyzed in ways that are at least partially language independent. In preferred embodiments, portions of a document are hashed, and the resulting hash values are compared with each other and with those of other documents in real-time. Analyses can be used to gauge conformity of a document to one or more standards utilizing a hash triplet consisting of a hash for each document word and two involving the word and its preceding and following words, to provide suggestions to the author, and to filter email.

Claims

1. A computing system for improving accuracy or reducing errors of a document checker by conforming a document to common usage of a language, the computing system comprising:

a display;

a non-transitory computer readable memory storing software program instructions representing a guidance filter that operates as a function of compiled statistics for a set of documents representing common usage of a language;

and

a computer processor coupled with the memory that, upon execution of the instructions, is configured to;

calculate document tokens comprising a first hash calculated as a first function of a preceding word of a word in a portion of a document being edited by a user, a second hash calculated as a second function of the word, and a third hash calculated as a third function of a following word of the word;

signal via an indicator on the display that at least one of the document tokens deviates from the common usage of the language based on the compiled statistics for the document token falling above or below a threshold; and

allow the user to select an alternative structure from a list where the alternative structure will be used in place of the portion and conform to the common usage of the language.

2. The system of claim 1, wherein the guidance filter comprises a statistical database of tokens related to the language.

3. The system of claim 2, wherein the database comprises a frequency with which each of the tokens appears in a dataset of the language.

4. The system of claim 2, wherein the tokens comprise hashes of words from a dataset of the language.

5. The system of claim 1, wherein the list comprises at least two alternative text candidates.

6. The system of claim 5, wherein the at least two alternative text candidates are ordered according to a probability of occurring in the language.

7. The system of claim 1, wherein the indicator comprises an underline indicator showing deviation from the common usage of the language.

8. The system of claim 7, wherein the underline indicator showing deviation from the common usage of the language is blue.

9. The system of claim 1, wherein the first, second, and third hash functions are the same hash function.

10. The system of claim 9, wherein the hash function is selected from the group consisting of:

MD5 and SHA-1.

11. The system of claim 1, wherein the threshold is configured to determine likelihood that the portion is written as intended by the user.

12. The system of claim 1, wherein the first hash is calculated as the first function of the word and its immediately preceding word, the second hash is calculated as the second function of the word, and the third hash is calculated as the third function of the word and its immediately following word.

13. The system of claim 1, wherein the document comprises a word processing document.

14. The system of claim 1, wherein the document comprises at least one of the following:

a web-based document, a local computer document, music, an audio document, an email, and gene sequences.

15. The system of claim 1, wherein the indicator representing a dyslexic problem.

16. The system of claim 1, wherein the portion is no longer than a sentence.

17. The system of claim 1, wherein the portion is no longer than a paragraph.

18. The system of claim 1, wherein the document tokens take into account white space in the portion.

19. The system of claim 1, wherein the document tokens take into account punctuation in the portion.

20. The system of claim 1, wherein the guidance filter is language independent.

21. The system of claim 1, wherein the memory further stores a document editing program and wherein the guidance filter is combined with the document editing program.

22. A computing system for improving accuracy or reducing errors of a document checker by conforming a document to common usage of a language, the computing system comprising:

a display;

a non-transitory computer readable memory storing software program instructions representing a guidance filter that operates as a function of compiled statistics for a set of documents representing common usage of a language; and

a computer processor coupled with the memory that, upon execution of the instructions, is configured to;

calculate document tokens comprising a first hash calculated as a first function of a preceding word of a word in a portion of a document being edited by a user, a second hash calculated as a second function of the word, and a third hash calculated as a third function of a following word of the word, wherein at least one of the first hash, the second hash, and the third hash is a hash function selected from the group consisting of;

MD5 and SHA-1;

signal via an indicator on the display that at least one of the document tokens deviates from the common usage of the language based on the compiled statistics for the document token falling above or below a threshold; and

allow the user to select an alternative structure from a list where the alternative structure will be used in place of the portion and conform to the common usage of the language.