Data manipulation program

• US 5,040,113 A
• Filed: 01/31/1990
• Issued: 08/13/1991
• Est. Priority Date: 01/28/1987
• Status: Expired due to Term

• Current Assignee: Marshall D. Mickunas
• Original Assignee: Marshall D. Mickunas
• Inventors: Mickunas, Marshall D.
• Primary Examiner(s): Popek, Joseph A.
• Assistant Examiner(s): Rudolph, Rebecca L.
• Application Number:
  US07/473,091
• Time in Patent Office: 559 Days
• Field of Search: 364/200, 364/900, 364/200 MS File, 364/900 MS File, 364/419
• US Class Current: 715/202
• CPC Class Codes: G06F 16/90348 by searching ordered data, e.g. alpha-numerically ordered data
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A method of manipulating data comprises the steps of using the contents of a data memory device and data inputted by an operator to extract additional data from the memory device until the operator determines that the device is displaying the data he desires to see. The method also permits the insertion and rearrangement of the data in the memory device.

Claims

1. A method for operating data processing apparatus, the apparatus having input means for receiving signals indicative of data characters and control commands, memory and output means for transmitting data to an operator comprising the steps of:

(a) storing in the memory means a plurality of distinguished lists of data phrases ordered in each list according to a prioritizing scheme based upon usage and each data phrase consisting of concatenated data characters;

(b) receiving a first operator input via the input means and, if the input is a data character, then setting a user string equal to said data character and storing said user string in the memory means;

(i) substantially simultaneously selecting from said plurality of distinguished lists a corresponding primary distinguished list containing data phrases having the same prefix as the data character inputted by the operator;

(ii) substantially simultaneously selecting from said primary distinguished list a select list of data phrases having prefixes that match said user string with said select list being ordered in accordance with said prioritizing scheme based upon usage;

(iii) substantially simultaneously displaying, via the output means, said user string and a predetermined number of the data phrases of said select list;

(c) while continuously displaying said user string and said predetermined number of said data phrases of said select list, receiving further operator input via the input means and if said further operator input is a data character;

(i) then concatenating said data character to said user string, thereby forming a new user string; and

(ii) substantially simultaneously selecting from said primary distinguished list a new select list of data phrases having prefixes that match said new user string with said new select list being ordered in accordance with said prioritizing scheme based upon usage; and

(iii) substantially simultaneously displaying, via the output means, said new user string and a predetermined number of the data phrases of said new select list;

(d) repeating step (c) unless the operator input is a control command indicating a desired phrase is among the phrases being displayed and indicating also which of the phrases being displayed is the desired phrase.

2. A method as claimed in claim 1, wherein the data phrases of a distinguished list all have the same single data character prefix, and wherein said step of receiving said first operator input includes the step of selecting from said plurality of distinguished lists a primary distinguished list containing data phrases that have as prefixes the first data character inputted by the operator;

and

wherein for each data character that is further inputted by the operator, said step of selecting a new select list from the memory means includes the step of selecting said new select list from said primary distinguished list.

3. A method as in claim 2, further comprising the step of:

rearranging the data stored in the memory means so that said primary distinguished list maybe easily reconstructed so that those phrases which are more likely to be said desired phrase are nearer the front of said primary distinguished list and those phrases which are less likely to be said desired phrase are nearer the rear of said primary distinguished list.

4. A method as claimed in claim 1, further comprising the step of rearranging the data stored in the memory means according to a prioritizing scheme based upon usage so that those phrases which have more usage are nearer the fronts of said distinguished lists and those phrases which have less usage are nearer the rears of said distinguished lists.

5. A method as claimed in claim 4, wherein the step of rearranging the data stored in the memory means after receiving said control command indicating that said desired phrase is in said displayed select list, is effected by a control command indicating which of said select phrases is said desired phrase, and moving said desired phrase nearer to the front of the corresponding primary distinguished list in the memory means.

6. A method as claimed in claim 1, further comprising the steps of determining, after the step of selecting a select list, whether said select list is empty, and indicating that determination to the operator via the output means.

7. A method as claimed in claim 6, wherein the data processing apparatus is operated to additionally record data, and wherein the method further comprises the steps of:

continuously receiving further input from the operator after indicating to the operator that the select list is empty, if said input is a data character, then concatenating said data character to the user string thereby forming a new user string;

substantially simultaneously displaying, via the output means, said new user string; and

if said input is a control command indicating that the new user string is complete, then recording said user string in the corresponding primary distinguished list in the memory means according to a prioritizing scheme based on usage.

8. A method as claimed in claim 7, wherein said completed new user string is recorded in the corresponding primary distinguished list in the memory means by inserting said completed new user string at the front of said corresponding primary distinguished list in the memory means.

9. A method as claimed in claim 1, wherein for each data character that is further inputted by the operator, said step of selecting the select list from said primary distinguished list includes the step of selecting said select list from the previously selected select list, thereby forming a new select list.

10. A method as claimed in claim 1, further comprising the steps of displaying all select phrases by displaying said select phrases in order of priority, with the higher priority phrases displayed first and with the lower priority phrases displayed subsequently.

11. A method as claimed in claim 1, further comprising the step of displaying said select phrases in such a way that distinguishes the user string prefix from the remainder of said select phrases.

12. A data processing apparatus under programmed control, said apparatus having:

input means for receiving signals indicative of data characters and control commands;

memory means for storing a plurality of distinguished lists of data phrases and for storing a user string, the data phrases being comprised of concatenated data characters, the user string corresponding to at least a portion of a concatenation of data characters that defines a desired data phrase, each distinguished list being comprised of data phrases that have the same single data character prefix, each distinguished list being ordered according to a prioritizing scheme based upon usage;

output means for transmitting data to an operator, for selecting and displaying data dependent upon data inputted by an operator and the contents of the memory means of said apparatus comprising;

means for receiving first operator input via the input means, if the input is a data character, then setting the user string equal to said data character; and

selecting means for substantially simultaneously selecting from said plurality of said distinguished lists a corresponding primary distinguished list comprising data phrases that have as prefixes the first data character inputted by the operator; and

matching means for substantially simultaneously selecting from said corresponding primary distinguished list anew select list of select phrases having prefixes that match said user string and an order that is in accordance with said prioritizing scheme based upon usage; and

means for receiving further operator input via the input means, if the input is a data character, then concatenating the data character to the user string, thereby forming a new user string;

displaying means for substantially simultaneously displaying, via the output means, said user string and a predetermined number of the data phrases of said select list, and

means for detecting a control command that is inputted by the operator indicating that the desired phrase is among the phrases being displayed and for indicating which of the phrases being displayed is the desired phrase.

13. An apparatus as in claim 12, further comprising:

means for rearranging the data stored in the memory means so that said primary distinguished list may be easily reconstructed so that those phrases which are more likely to be said desired phrase are nearer the front of said primary distinguished list and those phrases which are less likely to be said desired phrase are nearer the rear of said primary distinguished list.

14. An apparatus as claimed in claim 12, further comprising means for rearranging the data stored in the memory means according to a prioritizing scheme based upon usage so that said primary distinguished lists may be easily reconstructed so that those phrases which have a higher usage are nearer the fronts of said primary distinguished lists and those phrases which have lower usage are nearer the rears of said primary distinguished lists.

15. An apparatus as claimed in claim 14 further comprising:

means for rearranging the data stored in the memory means after receiving said control command indicating that said desired phrase is in said displayed select list, including;

means for receiving a control command indicating which of said select phrases is said desired phrase; and

means for moving said desired phrase nearer to the front of the corresponding primary distinguished list in the memory means.

16. An apparatus as claimed in claim 12, further comprising means for determining, after the step of selecting a select list, whether said select list is empty, and indicating that determination to the operator via the output means.

17. An apparatus as claimed in claim 16, further used for recording data, the apparatus further comprising:

means for continuously receiving further input from the operator after indicating to the operator that the select list is empty;

means for concatenating said input to the user string thereby forming a new user string, if said input is a data character;

displaying means for substantially simultaneously displaying, via the output means, said new user string; and

means for recording said user string in the corresponding primary distinguished list in the memory means according to a prioritizing scheme based upon usage if said input is a control command indicating that the user string is complete.

18. An apparatus as claimed in claim 17, further comprising means for recording said completed user string in the corresponding primary distinguished list in the memory means by inserting said user string at the front of the corresponding primary distinguished list in the memory means.

19. An apparatus as claimed in claim 12, wherein said matching means includes means for selecting a new select list from the previous select list, said new select list being ordered in accordance with said prioritizing scheme based upon usage.

20. An apparatus as claimed in claim 12, further comprising means for displaying all select phrases by displaying the phrases in order or priority, with the higher priority phrases displayed first and with the lower priority phrases displayed subsequently.

21. An apparatus as claimed in claim 12, further comprising means for choosing one of the displayed select phrases, dependent upon data further inputted by the operator.

22. An apparatus as claimed in claim 12, further comprising means for displaying said select phrases in such a way that distinguishes the user string prefix from the remainder of the said select phrases.