JP3251311B2 - Sorting method for data representing numerical values - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a sorting method for arranging data representing numerical values in numerical order due to the necessity of processing by a computer, and more particularly to a sorting method frequently used in the technical field of telephone exchange.

[0002]

2. Description of the Related Art In the technical field of telephone exchange, a dial signal is classically assembled with the number of intermittent DC currents.
c) (dec indicates that the number in “” is represented by a decimal number; the same applies hereinafter). The signal representing the number of intermittent DC currents is 10 (10 pulses).

In computer processing in this technical field, data indicating the number "0" (dec) is a number "10" (dec) corresponding to 10 pulses, that is, "A" in accordance with the above-described dial signal assembling method. (Hex)
(Hex indicates that the number in "" is represented by a hexadecimal number; the same applies hereinafter).

In the technical field of telephone exchange, computer processing using a 16-bit CPU and a high-level language has recently been introduced. In this case, data represented by numerical values (hereinafter referred to as numerical data) is used. )) Is assigned 8 bits per digit, and the decimal numbers are represented by two hexadecimal numbers, as shown in Table 1 below.
It is represented as Note that “00” (hex) is used as data that does not include numerical information.

[0005]

[Table 1]

[0006]

Consideration will be given to processing for arranging numerical data using the numerical representation method described above in numerical order from the necessity of computer processing. Note that the process of arranging the above numerical values is, for example, in the process of inputting the system data of the extension to the telephone exchange, in order to avoid confusion in the input operation, to arrange the extensions in the order of the extension number, the display of the data input device in the order of extension number This is necessary when performing a process of displaying an extension.

According to the above-mentioned expression method using hexadecimal data of numbers, "0" (de)
c) is included, for example, the extension number “1000” (d
ec) and “1111” (dec) are arranged in ascending order of numbers and displayed on the display as in the above example.
000 ”(dec) is“ 01 • 0A • 0A • 0A ”(h
ex) (“•” is a code added for convenience to indicate the digit division, the same applies hereinafter), and the extension number “1111” (de
Since c) is “01 • 01 • 01 • 01” (hex), the order in which the extension number arrangement should be arranged on the display and the arrangement order in processing inside the computer are reversed.

Conventionally, in order to correct this inversion, numerical data including the above “0A” (hex) is extracted and replaced with “00” (hex) (data conversion process). The original numerical data is sorted based on the result. However, the data conversion process of extracting numerical data including “0A” (hex) from a large number of numerical data and replacing it with “00” (hex) requires a lot of time and requires a long processing cycle of the computer. There is a problem.

SUMMARY OF THE INVENTION It is an object of the present invention to solve the above problems and to provide a method of sorting numerical data to which 8 bits are assigned to one digit at a high speed.

[0010]

In order to solve the above-mentioned problems, according to the present invention, for each numerical data to be arranged in numerical order, one digit is composed of 8 bits, and "06" (hex) is set for each digit. ) Is added, and a logical AND with "0F" (hex) is taken for each digit of the data after the addition, and the original numerical data is arranged based on the data obtained as a result. .

[0011]

[Effect] "06" for each digit of numeric data in decimal number
(Hex), the numerical value of the digit of “0A” (hex) in the numerical data including “0A” (hex) is 1 digit.
The digit goes up and becomes "10" (hex), and this and "0F"
The upper digit “1” (hex) is masked by the logical product of the above and the numerical value of the digit becomes “00” (hex). As a result, the data including the above “0A” (hex) has the same value as when expressed in decimal. On the other hand, “0A” (he
In the case of numerical data that does not include x), the carry will not occur even if the same processing is performed as described above. Therefore, by arranging the original numerical data based on the data after the processing,
The reverse of the sequence order does not occur. The above processing is
Compared with the conventional process of extracting numerical data including "0A" (hex) and replacing the corresponding digit with "00" (hex), the process can be performed in an extremely short time.
It is possible to increase the processing speed of the computer.

[0012]

FIG. 1 is a block diagram of an embodiment of the present invention, and FIG. 2 is a flowchart.

As shown in FIG. 1, the telephone exchange generally has a communication path switch SW, a plurality of extensions SUB accommodated in the communication path switch SW, and a central processing unit CC for performing control collectively. In the embodiment of the present invention, the central processing unit CC mainly includes a 16-bit microprocessor CPU.

In the microprocessor CPU, a high-level language is used for the program, and numerical data is
Data of 8 bits per digit in a 0-base number is used. The numerical data handled by the central processing unit CC is, for example, an extension number. This extension number is normally treated as system data, and the correspondence between the number of the terminal accommodated in the communication path switch SW of each extension SUB and the extension number is stored in the system data storage memory M in the central processing unit CC. As shown in Table 1, the storage format in the system data storage memory M is 2 hexadecimal digits (8 bits of binary number), and particularly “0A” (dec) is “0A”. (Hex).

A process for arranging (rearranging) extension numbers in numerical order of decimal numbers will be described with reference to FIG. In the following description, three extensions SUB will be specifically described, and the extensions SUB will be referred to as A, B, and C,
The extension numbers are "1109" (dec), "11
10 "(dec) and" 1111 "(dec).

The extension numbers of the extensions A, B and C are stored in the system data storage memory M in 8 bits, respectively, and the respective numerical data are as follows.

Extension A— “01.01.01A.09” (hex) Extension B— “01.01.01.0A” (hex) Extension C— “01.01.01.01” (hex) 16 above If numerical values expressed in base numbers are to be arranged, for example, from smaller values to larger values, the order is “extension C, extension B, extension A”, and the actual extension number,
That is, "extension A, extension B, extension C", which is the order of extension numbers represented by decimal numbers, is not used.

When the process of arranging extension numbers in numerical order is started, first, the microprocessor CPU
Is the extension number data (16) of each extension SUB stored in the system data storage memory M in step S1.
(Hex) is added to each digit. The data after this processing is shown below for the extension A, extension B and extension C.

Extension A— “07.07.10.0F” (hex) Extension B— “07.07.07.10” (hex) Extension C— “07.07.07.07” (hex) In the process of step S1, the result is that the digit is one digit higher in the digit data that was "0A" (hex). That is, "0A" (he) in the third digit from the top of extension A extension number data and the fourth digit from the extension number data of extension B
x) is “10” (hex) after the processing in step S1.

Next, the microprocessor CPU sets "0F" (he) for each digit of the data after the processing in step S1.
The logical AND operation with x) is performed in step S2. The data after this processing is shown below for the extension A, extension B and extension C.

Extension A— “07.07.00-0F” (hex) Extension B— “07.07.07.00” (hex) Extension C— “07.07.07.07” (hex) In step S3, the microprocessor CPU compares the data processed in step S2 with each other and rearranges the data in a predetermined order, and outputs the original numerical data in the rearranged order in step S4. As a result, the extension number data is “1109” (dec) and “1110” (de
c) and "1111" (dec) are output in order from a small value in decimal number to a large value. For example, if extension numbers are displayed on a display, they are arranged in the display order. Is not reversed.

In the above embodiment, the case where the extension number of the telephone exchange is sorted is taken as an example. However, the present invention is not limited to this case, and the present invention can be applied to the sorting of all numerical data, for example, the case where the outside trunk number is sorted. Can be implemented.

In the above embodiment, "0" (de
Although the case where c) is represented by “0A” (hex) is taken as an example, generally “0” (dec) is represented by “0A” (hex) to
The present invention can be implemented when expressed by any of “0F” (hex). In this case, "0"
Hexadecimal number representing (dec) is "0X" (hex)
("X" is any of hexadecimal numbers A to F), the hexadecimal number to be added in step S1 is ["10" (hex)
− “0X” (hex)].

Further, the present invention is not limited to the telephone exchange field,
"0" (dec) can be implemented in any technical field in which computer processing is performed by expressing it as "0X" (hex).

[Brief description of the drawings]

FIG. 1 is a block diagram of a telephone exchange according to an embodiment of the present invention.

FIG. 2 is a flowchart of an embodiment of the present invention.

[Explanation of symbols]

 SUB (A, B, C) ... extension CC ... central processing unit CPU ... microprocessor M ... system data storage memory

Claims (1)

(57) [Claims] 1. A structure in which 8 bits are assigned to one digit in a decimal number, and the number "0" is calculated by computer processing.
A sorting method for arranging data representing numerical values whose (dec) is represented by "0X" (hex) in numerical order, wherein for each of the data to be arranged in numerical order, each digit to which the 8 bits are assigned [[10]
(Hex) − “0X” (hex)], and then adds “0” for each digit of the data after the addition.
A method of performing a logical AND operation with F ”(hex), and sorting the original data by mutual comparison of the data after the logical AND operation processing. Here, X indicates a hexadecimal number of any of A to F, (dec) indicates that the number in “” is a decimal number, and (hex) indicates that the number in “” is a hexadecimal number.