Abstract:
A device and method for finding a desired entry in a collection of data is disclosed where the data collection is searched for first entries beginning with a selected character. After displaying the search results, an unwanted character of an entry included in the first entries is changed to a desired character, and the data collection is searched for second entries beginning with the desired character. Next, a portion of the first entries is replaced with the second entries, where this portion begins from the unwanted character. This process is repeated until the desired entry is displayed.

Description:
FIELD OF THE INVENTION 
     The invention relates to a method of finding an entry in a collection of data which can be consulted from an electronic device which comprises data selection means and display means, said method in particular comprising: 
     the implementation of a search in said collection after a character has been selected, 
     displaying an entry of the collection starting with the selected character or with the chain of characters ending with the selected character, if such an entry exists, 
     displacing a selection cursor in the displayed entry. 
     The invention also relates to an electronic device, in particular a telephone set, comprising selection means, display means, and means for consulting a collection of data, which consulting means in particular comprise: 
     means for carrying out a search in said collection after a character has been selected, 
     means for displaying an entry of the collection starting with the selected character or with the chain of characters ending with the selected character, if such an entry exists, 
     means for displacing a selection cursor in the displayed entry. 
     The invention is used in particular in portable electronic equipment. 
     In fact, the present trend is to miniaturize electronic devices as much as possible, especially portable devices, so that in many cases these will have keyboards of small size on which the number of keys is reduced. It is thus current practice to regroup several characters under one and the same key. This is the case, for example, in telephone devices where the letters A, B and C are combined under key 2, the letters D, E and F under key 3, etc. In that case the i th  letter is obtained by pressing the relevant key i times in quick succession. The operation of accessing a group of characters is thus rendered particularly inconvenient. 
     A method of searching for an entry in a collection of data which renders it possible to reduce the number of keyboard operations necessary for accessing said entry is described in particular in an international patent application under no. WO96/27947. The method consists in that the entry closest to the selected chain of characters is sought in the collection of data, and in that this entry is displayed. The cursor is subsequently displaced to the next position if the last character selected is identical to the character which occupies the same position in the displayed entry. 
     SUMMARY OF THE INVENTION 
     The invention has for its object to provide a method which renders it possible to simplify such a search by reducing still further the number of keyboard operations to be carried out. 
     To achieve this, a method according to the invention as described in the opening paragraph is characterized in that said cursor is placed on the first character of the displayed entry (called distinguishing character) which renders it possible to distinguish it from other entries of the collection. 
     Similarly, an electronic device according to the invention as defined in the introductory paragraph is characterized in that said means for displacing the selection cursor render it possible to place the cursor on the first character of the displayed entry (called distinguishing character) which renders it possible to distinguish it from other entries of the collection. 
     It thus suffices for the user to select the character corresponding to this distinguishing character in the string which is searched for. The search is then restarted on the basis of this modification as provided, and this continues until the desired combination has been found. The number of selection operations is thus significantly reduced for the user. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     The invention will be more clearly understood and further details will become apparent from the following description given with reference to the annexed drawings which are given by way of example, to which the invention is by no means limited, where: 
     FIG. 1 diagrammatically shows an example of an electronic device according to the invention, and 
     FIG. 2 is a flowchart representing the implementation of a method according to the invention. 
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
     The electronic device described below by way of example is a telephone device, and the search procedure described is the procedure of searching for a name in a telephone directory. The use of the invention is in fact particularly advantageous in this application. However, the invention is by no means limited to this type of device. 
     The electronic device shown in FIG. 1 is a mobile telephone. It comprises a loudspeaker earphone 10, a screen 12, a keyboard 13, a microphone 14, and an antenna 15. The keyboard 13 comprises on the one hand keys which render it possible to move in a menu, in particular a key inscribed &#34;C&#34; which corresponds to the delete function, and a key inscribed &#34;→&#34; which corresponds to the selection function, and on the other hand the twelve conventional keys of a telephone keyboard: the keys 0 to 9, the key *, and the key #. In conventional manner, the key 1 has been given the &#34;space&#34; function, the key 2 the letters A, B and C, the key 3 the letters D, E and F, the key 4 the letters G, H and I, the key 5 the letters J, K and L, the key 6 the letters M, N and O, the key 7 the letters P, Q, R and S, the key 8 the letters T, U and V, and the key 9 the letters W, X, Y, and Z. This telephone in addition comprises a microprocessor arrangement 16 which enables its operation and which in particular enables the implementation of a method according to the invention. For an analog cellular telephone conforming to the ETACS or AMPS standard, for example, this microprocessor arrangement is advantageously formed on the basis of a 8051 unit manufactured by Philips Semiconductors. 
     The process of achieving access according to the invention will first be described with reference to an example. A list will be considered for this purpose with the following contents: 
     List 
     Mariette 
     Marie Alice 
     Marie Anne 
     Marie Antoinette 
     and it is assumed that the user is trying to find the name &#34;Marie Antoinette&#34;. 
     According to the invention, he presses the key 6 once: the letter &#34;M&#34; appears on the screen, and a first search is started. The first entry of the list corresponding to the selected letter is displayed. This is the succession of characters &#34;Mariette&#34;. The cursor is placed on the first character of this entry (called distinguishing character hereinafter) which renders it possible to distinguish it from other entries of the list, i.e. on the letter &#34;t&#34; here. The user is then capable of modifying the displayed entry by selecting the next relevant character in the string searched by him, i.e. a space (which means pressing the key 1 once). The string &#34;Marie Alice&#34;, which is the first entry in the list corresponding to the string &#34;Marie --  &#34;, is then displayed, and the cursor is placed on the letter &#34;1&#34;. The user now selects the character &#34;n&#34; by pressing the key 6 twice. Now the string &#34;Marie Anne&#34; is shown on the screen, with the cursor placed on the letter &#34;n&#34;. The user finally selects the letter &#34;t&#34; by pressing key 8 once. The desired entry &#34;Marie Antoinette&#34; now appears on the screen. 
     The selection operation and the indications shown on the screen during this searching method are summarized in the Table below: 
     
         ______________________________________Selection        Display______________________________________M (press key 6 once)            M                     Mariette.sub.--  (press key 1 once)            Marie.sub.--                     Marie Alicen (press key 6 twice)            Marie An                     Marie Annet (press key 8 once)            Marie Ant                     Marie Antoinette______________________________________ 
    
     Thus five key operations were necessary for displaying the desired name. For comparison, it would have required 15 key operations for the user to arrive at the entire string of characters &#34;Marie Ant&#34; necessary for finding the name Marie Antoinette (1 for M, 1 for a, 3 for r, 3 for i, 2 for e, 1 for the space, 1 for A, 2 for n, and 1 for t). 
     An example of a searching method according to the invention will now be described with reference to the flowchart of FIG. 2. 
     The method according to the invention is triggered when the user selects the option &#34;search list&#34; in the telephone menu. This selection is represented by the arrow S in FIG. 2. In box 50, the cursor is shown on the screen so as to indicate to the user that he must select the first character of the string searched for. In box 51, the method is waiting for the selection of a character by the user: when the user presses a key, a counter of one second is triggered. As long as this counter has not yet completed its operation, the number of key operations carried out by the user is cumulated. Once the counter has finished, the letter corresponding to the number of key operations carried out is selected, and the method moves to box 52. In box 52, the string of characters ending with the final character selected is displayed. In box 53, the search procedure in the list is started. In box 54, the result of the search is displayed on the screen, with the cursor placed on the first distinguishing character of the string of characters displayed. Then the operation is resumed from box 51. 
     The user is capable at all moments of pressing the key &#34;delete&#34;, which triggers an interruption IT1 which renders it possible to restart the operation at box 50. Similarly, when the string of characters displayed in box 54 corresponds to the string wanted by the user, the latter presses the key &#34;select&#34; of the keyboard, which triggers an interruption IT2 ending the operation at box 55. 
     It is important to note that a single screen line is sufficient for carrying out the method according to the invention. 
     It is obvious that the embodiment described above is susceptible of modifications without departing from the scope of the present invention.