JPH07200255A - Sorting method - Google Patents

Abstract

PURPOSE:To speedily display character string data registered in a memory when it is rearranged based on a prescribed order and is displayed on a display unit. CONSTITUTION:At the time of registering character string data, it is stored in a corresponding character string buffer 16B and the stored character string data and character string data which is previously stored in the other character string buffer 16B are sequentially compared based on the prescribed order. The order of a compared result is stored in a corresponding pointer buffer 16A. At the time of displaying character string data, character string data is read from the respective character string buffers 16B in accordance with the content of the pointer buffer 16A and they are displayed. Consequently, character string data can speedily be displayed on the display unit.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention provides a character data string consisting of respective character data randomly registered in a telephone directory or an electronic notebook used in a telephone device or the like according to a predetermined order such as the Japanese syllabary order. Regarding the sorting method when displaying.

[0002]

2. Description of the Related Art Generally, many telephone devices are capable of registering the dialing number of the other party in a memory in order to make an automatic dialing to the other party. Some have a telephone directory function that can register character data such as names. When making a call automatically in a telephone device having such a telephone directory function, for example, first display the name of the other party registered in the memory on the display, and then point the name displayed on the display with a cursor or the like. When the line is captured, the corresponding dial number of the other party is sent to the captured line to call the other party.

[0003]

By the way, in the telephone device having such a telephone directory function, when confirming the other party's name and dial number registered in the memory, they are displayed and confirmed on the display. In such a case, it is customary to display the name and the corresponding dial number in order of the Japanese syllabary. However, when comparing the character codes of registered names and rearranging them in the order of the Japanese syllabary, it takes time to rearrange when the number of registered names is large, and as a result,
There is a problem that the display on the display is delayed and the user feels uncomfortable.

Therefore, it is an object of the present invention to promptly display a character code such as a name registered in a memory on a rearranged display device according to a predetermined order such as the Japanese syllabary order.

[0005]

In order to solve such a problem, the present invention comprises a display and a memory, and a character string buffer for storing character string data consisting of a plurality of character data is provided in the memory for each character. A plurality of columns are provided corresponding to the column data, and this character string data is stored in the corresponding character string buffer during the registration operation of the character string data, and each character string stored in each character string buffer during the display operation of the character string data. In a device for displaying data on a reading display according to a predetermined reading order, a pointer buffer for storing the reading order instruction data indicating the reading order is provided in a predetermined area of the memory corresponding to each address of each character string buffer. ,
When the character string data is registered, the character string data is stored in the corresponding character string buffer, and then the stored character string data and the character string data already stored in another character string buffer are read based on the above reading order. This is a method of sequentially comparing, determining the read order instruction data according to the comparison result, and storing it in the pointer buffer. Further, in the display operation of the character string data, the character string data is read from each character string buffer and displayed on the display according to the reading order instruction data stored in the pointer buffer.

[0006]

When the registration operation of the character string data is performed, the character string data is stored in the corresponding character string buffer, and the stored character string data and the character string data already stored in another character string buffer are stored. Are sequentially compared based on the reading order, and the reading order instruction data is determined according to the comparison result. Therefore, since the character string data is rearranged in a predetermined order such as the Japanese syllabary order at the time of registration irrelevant to the time of displaying the character string data, the user's discomfort is eliminated. Further, at the time of displaying the character string data, the character string data is sequentially read from each character string buffer according to the read order instruction data stored in the pointer buffer and displayed on the display. Therefore, the character string data can be promptly displayed on the display.

[0007]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of a key telephone device to which a sorting method according to the present invention is applied. In the figure, reference numeral 1 denotes a main device, and the main device 1 has a plurality of external lines 3 ₁
~ 3 _n are connected and a plurality of key telephones 5 ₁ ~
5 _m are connected via a respective line 4 ₁ to 4 _m.

Here, the main device 1 is constructed as follows. That is, 11 _{1 to} 11 _n are external line interfaces that are interfaces with the external lines 3 _{1 to} 3 _n , 12 is a speech path switch, and 13 _{1 to} 13 _m are telephone interface that are interfaces with the key telephones 5 _{1 to} 5 _m. , 14 is a CPU for controlling the main device 1, 15 is a ROM for storing programs executed by the CPU 14, and 16 is an RA for storing character data such as names used in a telephone directory or the like described later.
It is M. Further, 17 is a holding IC that sends a holding melody to the outside line when the outside line is held, 18 is a PB receiver that receives a PB signal from the outside line via the outside line interfaces 11 _{1 to} 11 _n and the communication path switch 12, and 19 and 20 are A recording / reproducing IC and a cassette mechanical unit for outputting a message to a partner and recording a message from the partner when this device is used as an answering machine.

The key telephone 5 is provided with a call circuit 51,
The main device 1 includes a transmission circuit 54 that performs data transmission, a control unit 55 that controls the key telephone 5, a display circuit 56, a keyboard 57, and the like. Here, the display circuit 5
6 is a RAM 16 of the main device 1, which is composed of a large LCD
The character data etc. stored in is displayed.

When the off-hook operation is performed on the key telephone 5, the control unit 55 detects the off-hook from the state of the hook switch HS and transmits the off-hook information to the transmission circuit 5.
4 to the main unit 1, and subsequently, when the operation of the outside line button of the keyboard 57 is detected, this operation information is sent to the main unit 1.
Send to. In this case, when the CPU 14 of the main device 1 receives this outside line button operation information via the telephone interface, it controls the corresponding outside line interface to capture the outside line.

After that, when the dial button of the keyboard 57 of the key telephone 5 is operated, the control unit 55 detects it and sends it to the main unit 1 as dial information, and the CPU 14 of the main unit 1 sends this dial information. Upon reception, the corresponding external line interface is controlled to generate a corresponding dial signal and send it to the captured external line. The dialing signal is sent to the outside line to call the other party, and the outside line communication state is set by the other party's response.

The key telephone device has a telephone directory function, and the RAM 16 of the main device 1 stores a pair of character string data consisting of characters such as the name of the other party together with the dial number of the other party. . Further, the display circuit 56 of the key telephone 5 has a display area in which each character string data is displayed for four lines. Here, when a predetermined operation is performed on the keyboard 57 of the key telephone 5 when making an automatic call using the telephone directory function, this operation information is transmitted to the CPU 14 of the main device 1. In this case, the CPU 14 reads out the character string data for 4 lines (4 destinations) corresponding to the operation information from the corresponding area in the RAM 16 in the order of the Japanese syllabary and transmits them sequentially to the button telephone side. As a result, four lines of character string data are sequentially displayed in the Japanese syllabary order on the display circuit 56 of the key telephone.

If the desired opponent name is displayed in each character string data displayed on the display circuit 56, the cursor key on the keyboard 57 is used to select the cursor displayed on the display circuit 56. Move to the display area of the other party's name and operate the call button in the keyboard 57. Then, the CPU 14 of the main unit 1 automatically captures the outside line based on this operation information, and reads out the dial number corresponding to the above-mentioned operation information, that is, the desired partner name from the RAM 16 and sends it as a dial signal to the capture line. To do. If the desired name of the other party is not displayed in the character string data displayed on the display circuit 56, the next block of the character string data for the next four lines is similarly stored in the RAM 16 by the following predetermined operation. Are read out in the order of Japanese syllabary, transmitted to the key telephone, and displayed on the display circuit 56.

In this way, when making an automatic dial call using the telephone directory function, the CPU 14 selects the display circuit 56 from all the character string data in the RAM 16 based on the designated operation information.
The four lines of character string data to be displayed on the screen are rearranged in the Japanese syllabary order, read out, and transmitted to the key telephone 5. In such a case, conventionally, since the rearrangement processing takes time, the display on the display circuit 56 is delayed. Therefore, in the present invention, in the predetermined area of the RAM 16, a pointer buffer that stores read order instruction data indicating the Japanese syllabary order of each character string data corresponding to each address of each character string buffer that stores each character string data. When the character string data is displayed on the display circuit 56 of the key telephone 5, the CPU 14 reads the character string data of each character string buffer according to the contents of the pointer buffer.

FIG. 2 shows the RAM 1 configured as described above.
6A and 6B are diagrams schematically showing a storage state of data in 6, wherein 16A and 16B respectively indicate the above-mentioned pointer buffer and character string buffer. Here, string buffer 16B has a space to accommodate each string M1~M90 of 90 pieces of each character string buffer 16B ₁ ~ 16
B ₉₀ is a data storage number area 16Ba that stores the number of stored character data at its head address, and character data that stores character data of katakana characters such as “A”, “A”, and “C” at subsequent addresses. A storage area 16Bb is provided. If the content of the character data storage number area 16Ba is "0", it indicates that the character data storage area 16Bb does not store character data. In addition, the pointer buffer 16A uses the character string data M1 to M90.
Character string buffers 16B _{1 to} 16B _{90 for} storing
It is provided in association with each address of.

That is, the pointer buffer 16A ₁ corresponds to the address of the character string buffer 16B ₁ which stores the character string data M1, and the pointer buffer 16A ₂ of the character string buffer 16B ₂ which stores the character string data M2. They are provided so as to correspond to the addresses. As the data of the pointer buffer 16A, the character data stored in the character data storage area 16Bb of the character string buffer and the character data similarly stored in the other character string buffers are compared in the order of Japanese syllabary. The order number (the above-mentioned read order instruction data) obtained as a result is stored.

That is, in FIG. 2, the character string buffer 16B
The character data storage area ₁ stores character string data M1 such as "A", "I", "U", etc., when compared with the character data in other character string buffers in the order of the Japanese syllabary. Since there is no higher order character data, the number "1" is stored in the area of the pointer buffer 16A ₁ corresponding to this character string data M1. Further, in the character data storage area of the character string buffer 16B ₂ , "ta", "chi",
Character string data M2 such as "tsu" is stored, and when compared with the character data of other character string buffers in the order of the Japanese syllabary, the order is equivalent to the fourth, so this character string data M2 is The number "4" is stored in the corresponding area of the pointer buffer 16A ₂ . In addition, pointer buffer 1
When the content of 6A is "0", it indicates that character string data is not stored in the corresponding character string buffer.

In this way, each character string buffer 16B ₁
-16B Pointer buffer 16 provided corresponding to ₉₀
By storing the order numbers in the order of the Japanese syllabary of the character string data stored in the respective character string buffers in the respective areas A _{1 to} 16 A _90, the character string data can be read out in the order of the Japanese syllabary and the key telephone set. In the case of displaying on the display circuit 56, the processing for rearranging the character string data in the order of the Japanese syllabary is not necessary, and therefore the processing time is extremely short, so that the character string data can be quickly read and displayed. Note that character data such as hiragana and kanji can be read out and displayed promptly by similarly configuring. Similarly, character data such as English characters can be read out quickly by storing the order numbers in alphabetical order.

Next, the operation of the CPU 14 when registering character data in the RAM 16 will be described with reference to the flowchart of FIG. That is, the keyboard 57 of the key telephone 5
The registration operation is performed in the
When transmitted to the CPU 14, the CPU 14 executes the data registration process of FIG. In this case, when the CPU 14 receives the character data transmitted from the key telephone 5 following the above-described registration operation information, the CPU 14 stores the character data in the registration buffer (that is, the character string buffer 16B) of the RAM 16 in step ST1. In this case, assuming that the character string data is stored in the character string buffer 16B ₁ ,
The character string data in step ST2, the already sequential comparison ranking and the stored character string data to the other string buffer 16B ₂ ~16B ₉₀ alphabetically performed. Then, the rank number resulting from the ranking is stored in the corresponding pointer buffer 16A1 in step ST3. In this way, the order number is stored in the corresponding pointer buffer.

Next, the data display processing of the CPU 14 for reading and displaying the character data thus registered in the RAM 16 will be described with reference to the flow chart of FIG. 3B. When the display operation of the character string data is performed on the keyboard 57 of the button telephone 5 and the operation information is transmitted to the CPU 14, the CPU 14 at step ST11 the RAM 16
Each rank number of the pointer buffer 16A is searched, and in step ST12, the smallest number among the rank numbers in the pointer buffer 16A, that is, the number "1" is selected, and the character corresponding to the stored pointer buffer is selected. The character string data is read from the column buffer and set in a separate area of the RAM 16. And the display circuit 5 of the key telephone 5
It is determined in step ST13 that the setting of the display data for one screen 6 (character string data for four lines can be displayed) has been completed.

In this case, since only one line of character string data has been set, the process returns to step ST11 to select the next smallest number "2" in the pointer buffer, and in step ST12 as described above. The character string data is read from the corresponding character string buffer and set. When the character string data for one screen of the display circuit 56 is set in a separate area of the RAM 16 by executing such processing for four lines, the determination in step ST13 becomes "Y".
In this case, the CPU 14 executes the "data display" process of step ST14 in which the character string data for one screen of the display circuit 56 set in the separate area of the RAM 16 is sequentially transmitted to the button telephone 5 and displayed on the display circuit 56. .

In this way, when the character string data registered in the RAM 16 is displayed on the display circuit 56 of the button telephone 5 in the Japanese syllabary order, the CPU 14 does not need to sort the character string data in the Japanese syllabary order. Therefore, since the processing time is shortened, it is displayed promptly and the user's discomfort can be avoided.

[0023]

As described above, according to the present invention, each character string buffer for storing character string data composed of a plurality of character data in the memory and each address of each character string buffer in a predetermined area of the memory. Correspondingly, a pointer buffer for storing the reading order instruction data indicating the reading order of each character string data is provided, and when the character string data registration operation is performed, the character string data is stored in the corresponding character string buffer, and this storage is also performed. The character string data and the character string data already stored in another character string buffer are sequentially compared based on the reading order, and the reading order instruction data is determined according to the comparison result. The data is sorted in a predetermined order such as the Japanese syllabary order when it is registered regardless of the display time of the character string data, so even if it takes time There is an effect that the discomfort can be eliminated. Further, when displaying the character string data, the character string data is sequentially read from each character string buffer and displayed on the display unit in accordance with the read order instruction data stored in the pointer buffer. When displaying, there is an effect that it can be displayed promptly.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of an apparatus to which a sorting method according to the present invention is applied.

FIG. 2 is a diagram showing a storage status of each data in a RAM of the device.

FIG. 3 is a flowchart showing the operation of the above apparatus.

[Explanation of symbols]

1 Main Device 3 _{1 to} 2 _n Outer Line 5 _{1 to} 5 _m Button Telephone 11 _{1 to} 11 _n Outer Line Interface 12 Call Path Switch 13 _{1 to} 13 _m Telephone Interface 14 CPU 16 RAM 16A _{1 to} 16A ₉₀ Pointer Buffer 16B _{1 to} 16B ₉₀ Character string buffer 16Ba data storage number area 16Bb character data storage area 51 speech circuit 54 transmission circuit 55 control unit 57 keyboard

Claims (2)

[Claims] 1. A display and a memory are provided, and in the memory, a plurality of character string buffers for storing character string data composed of a plurality of character data are provided corresponding to each character string data, and the character string data is registered. At the time of operation, this character string data is stored in the corresponding character string buffer, and at the time of the operation of displaying the character string data, each character string data stored in each character string buffer is read out according to a predetermined reading order and displayed on the display unit. In the system described above, a pointer buffer for storing read order instruction data indicating the read order is provided in a predetermined area of the memory corresponding to each address of each character string buffer, and a pointer buffer for storing the character string data is provided. After storing the character string data in the character string buffer, this stored character string data and already stored in another character string buffer. Sorting the character string data sequentially compared on the basis of said read sequence, characterized in that stored in the pointer buffer determines said read order instruction data in accordance with the comparison result. 2. The sorting method according to claim 1, wherein during the display operation of the character string data, the character string data is read from each character string buffer according to the reading order instruction data stored in the pointer buffer and is displayed on the display. A sorting method characterized by displaying.