Memory accessing system

• US 4,341,929 A
• Filed: 03/20/1980
• Issued: 07/27/1982
• Est. Priority Date: 03/20/1980
• Status: Expired due to Term

• Current Assignee: Zelex Incorporated
• Original Assignee: Zelex Incorporated
• Inventors: Ward, William H. Jr., Christofferson, John L., Alexander, Richard D.
• Primary Examiner(s): Brigance, Gerald L.
• Application Number:
  US06/132,338
• Time in Patent Office: 859 Days
• Field of Search: 179/90 B, 179/90 BD, 179/18 B, 179/27 FF, 179/90 AN, 364/200, 364/900
• US Class Current: 379/359
• CPC Class Codes: H04M 1/2748 by matching character strings
• CPC Class Codes: H04M 3/4931 Directory assistance systems

Abstract

Data stored in an electronic memory is accessed by search electronics which permit identification and access to a selected memory location in response to a serial search character input. As each search character is input to the system, a search is made through the memory file to determine whether one or more stored data words within the memory include, at any location within the data word, a series of characters in the exact sequence of the previously input search characters. If plural stored data words include the search character sequence, the search character input process is continued until only one storage location within the memory includes the exact character sequence which has been input. The matching data word from memory is then accessed. Because the input search character sequence is compared with memory data words to determine whether an identical sequence exists anywhere within any word, information from the memory file can be accessed without fully specifying the file name and without necessarily specifying the beginning characters of the file name. This permits a substantial increase in both accessing speed and accessing convenience in the system. This file accessing system has been found to be particularly well suited to telephone directory searching and automatic telephone dialing equipment.

Claims

1. A method of addressing data in an electronic memory, said data including plural words, each including a first plurality of characters in a predetermined order, comprising:

inputting a series of characters, one character at a time, to provide a second plurality of characters, said second plurality increasing by one each time an additional character is input;

investigating said first plurality of characters in each of said plural words, by comparing, after each character of said series of second plurality of characters has been input, said series of second plurality of characters with all subsets of characters in said predetermined order in said first plurality of characters, each of said subsets equal in number of characters to said series of second plurality of characters; and

providing an electrical signal output when said series of second plurality of characters input during said investigating step is found to uniquely match only one of said plural words.

2. A method of addressing data, as defined in claim 1, wherein said plural words provide a telephone directory listing, and wherein said first plurality of characters provides the telephone owners'"'"' names in said telephone directory listing.

3. A method of addressing data, as defined in claim 2, wherein said plural words additionally comprise a third plurality of characters defining telephone numbers corresponding to said first plurality of characters, said providing step comprising:

outputting a signal indicative of a unique telephone number.

4. A method of addressing data, as defined in claim 1, additionally comprising:

providing an electrical signal output after each of said inputting steps if no unique match is found among said plural words during said investigating step.

5. A method of addressing data, as defined in claim 1, wherein said providing step comprises:

investigating said first plurality of characters in each of said plural words after a unique match has been found to access the particular one of said plural words which yielded said unique match.

6. A method of addressing data, as defined in claim 1, additionally comprising:

inputting a signal indicating that the series of characters previously inputted to said system during said inputting step provides a complete character listing for said first plurality of characters in said plural words in said memory to force a unique match for one of said plural words which is subset of another one of said plural words in said electronic memory.

7. A method of addressing data in an electronic memory, said data including plural words, each including a first plurality of characters in a predetermined order, and of dialing a telephone, comprising:

inputting a series of characters, one character at a time, to provide a second plurality of characters, said second plurality increasing by one each time an additional character is input;

investigating said first plurality of characters in each of said plural words, by comparing, after each character of said series of second plurality of characters has been input, said series of second plurality of characters with all subsets of characters in said predetermined order in said first plurality of characters, each of said subsets equal in number of characters to said series of second plurality of characters;

providing an electrical signal output when said series of second plurality of characters input during said investigating step is found to uniquely match only one of said plural words, said electrical signal output indicative of a unique telephone number;

said plural words providing a telephone directory listing comprising a third plurality of characters defining telephone numbers corresponding to said first plurality of characters, said first plurality of characters providing the telephone owner'"'"'s names in said telephone directory listing; and

automatically dialing a telephone utilizing said unique telephone number.

8. A method of searching for telephone numbers in an electronic memory storing names and telephone numbers, comprising:

inputting, letter-by-letter, a sequence of N letters, selected to match a sequence of letters in one of said stored names;

searching said memory, after the input of each of said letters of said sequence, to determine whether one, and only one, of the names in said memory includes, in at least a portion thereof, an exact sequence of the N letters previously input; and

generating, as an output signal, the telephone number from said memory which corresponds to said one name.

9. A method of searching for telephone numbers, as defined in claim 8, wherein said searching step comprises:

counting the number of letters previously input in said inputting step; and

selecting subsets of the names in said memory, equal in length to the results of said counting step, for comparison with previously input letters, each of said subsets containing characters in the same sequence as in the name from which the subset was selected.

10. A method of searching for telephone numbers, as defined in claim 8, wherein said searching step comprises:

prohibiting comparison between said sequence of letters and said telephone numbers, so that said searching compares only said sequence of letters and said names in said electronic memory.

11. A method of searching for telephone numbers in an electronic memory storing names and telephone numbers, and of dialing a telephone, comprising:

inputting, letter-by-letter, a sequence of N letters, selected to match a sequence of letters in one of said stored names;

searching said memory, after the input of each of said letters of said sequence, to determine whether one, and only one, of the names in said memory includes, in at least a portion thereof, an exact sequence of the N letters previously input;

generating, as an output signal, the telephone number from said memory which corresponds to said one name; and

automatically dialing a telephone with said output signal.

12. A method of searching an electronic memory, comprising:

inputting a search word, character-by-character, to a register, so that a number of characters, N, is in the register at a given time;

inspecting data words in said memory, after each character of said search word is input, by comparing said N characters of said search word with each subset of N normal sequentially ordered characters of each of said data words in said memory; and

providing an output signal when said inspecting step locates a unique match between (a) one of said subsets of N normal sequentially ordered characters of said data words in said memory and (b) said N characters of said search word.

13. A method of searching an electronic memory, as defined in claim 12, additionally comprising:

providing a special character at the beginning and end of each data word in said memory; and

inputting said special character as any one of said series of N characters of said search word during said inputting step.

14. A method of searching an electronic memory, as defined in claim 12, wherein said data words within said memory comprise telephone numbers and corresponding telephone owners.

15. A method of searching an electronic memory and of dialing a telephone, comprising:

inputting a search word, character-by-character, to a register, so that a number of characters, N, is in the register at a given time;

inspecting data words in said memory, after each character of said search word is input, by comparing said N characters of said search word with each subset of N normal sequentially ordered characters of each of said data words in said memory, said data words within said memory comprising telephone numbers and corresponding telephone owners;

providing an output signal when said inspecting step locates a unique match between (a) one of said subsets of N normal sequentially ordered characters of said data words in said memory and (b) said N characters of said search word; and

automatically dialing a telephone in accordance with said output signal.

16. An automatic telephone dialing circuit, comprising:

an electronic memory storing plural names and corresponding telephone numbers;

means for electronically searching said electronic memory to select one of said names corresponding to input search data defining at least a portion of said one of said names; and

means for automatically dialing said telephone with the number corresponding to said selected name, said means disabled until said searching means has located a unique one of said plural names corresponding to said input search data.

17. An automatic telephone dialing circuit, as defined in claim 16, wherein said means for electronically searching comprises:

means for storing a sequence of input search characters, smaller in number than the number of characters in said names; and

means for comparing the contents of said storing means with names stored in said electronic memory.

18. An automatic telephone dialing circuit, as defined in claim 17, wherein said comparing means compares the contents of said storing means to determine whether said contents appear at any location within said names within said electronic memory.

19. An automatic telephone dialing circuit, comprising:

an electronic memory storing names and corresponding telephone numbers;

means for electronically searching said electronic memory to select one of said names, said searching means comprising;

means for storing search characters, entered character-by-character, for comparison with said names in said electronic memory; and

means for comparing the contents of said storing means with said names stored in said electronic memory, after each character is input to said storing means; and

means for automatically dialing a telephone with the number corresponding to said selected name.

20. An automatic telephone dialing circuit, comprising:

an electronic memory storing names and corresponding telephone numbers;

means for electronically searching said electronic memory to select one of said names, said searching means comprising;

means for storing characters of a search word, input character-by-character; and

means for comparing the names in said electronic memory with the contents of said storing means to identify a unique match between one of said names in said memory and said contents of said storing means, at a time when said storing means contains only a portion of said one of said names in said memory; and

means for automatically dialing a telephone with the number corresponding to said selected name.

21. Apparatus for storing and locating data, comprising:

an electronic memory storing data in plural data fields, each field including a search portion and a data portion;

a register for storing inquiry characters;

means for inputting inquiry characters, one at a time, to said register;

means responsive to said inputting means for counting the inquiry characters in said register to provide a count signal;

means responsive to said inputting means, said count signal, and said register, for comparing said inquiry characters in said register with the search portion of each daily field in said memory whenever an inquiry character is input by said inputting means, said comparing means comparing said inquiry characters in said register with all sequential groups of characters in each data field search portion having a length equal to said count signal; and

means responsive to said comparing means for providing an output signal when said comparing means locates a unique match for said inquiry characters in said register among said plural data field search portions.