KR101069667B1 - Method and System for storing telephone numbers - Google Patents

Abstract

An embodiment of the present invention relates to a method for storing a phone number, and more particularly, to a method for storing a phone number with a minimum storage capacity when storing a phone number in a device having a phone number storage function.

An embodiment of the present invention converts the station number of each phone number and the number after the station number into an integer for the phone numbers to be stored in a device having a phone number storage function, and an integer corresponding to the minimum or maximum of these integers. Storing a binary number thereof by default; When storing other telephone numbers other than the telephone number corresponding to the default value, converting the station number of each of the other telephone numbers and the number following the station number into an integer and calculating a difference between the integer and the default value; And it solves the technical problem of the embodiment of the present invention, including the step of storing each of the other phone number only with the binary number of the car.

Description

Method and System for storing telephone numbers

Embodiments of the present invention relate to a method and a system for storing a telephone number, and more particularly, to a method and system for storing a telephone number with a minimum storage capacity when storing a telephone number in a device having a telephone number storage function. It is about.

In the digital age and ubiquitous era, personal communication terminals, especially mobile communication terminals, have become a necessity for each individual's life as much as a PC. By storing and using a phone number in a user's mobile communication terminal, a user can directly call a stored phone number through a simple search without having to press the phone number when attempting a call.

On the other hand, mobile communication terminals are generally equipped with less memory than fixed terminals. Since the battery is used as a power source due to the 'mobility' property of the mobile communication terminal, it is necessary to minimize power consumption and to be convenient to carry, and thus requires a small implementation of the terminal itself. Because it can only be enemy.

Therefore, there is a need for a method capable of storing a phone number in a small capacity in a mobile communication environment or a general computer environment where the storage space size is limited.

An embodiment of the present invention was conceived by recognizing the above needs, and an object of the present invention is to propose a method for storing a telephone number with a minimum storage capacity.

The method for storing a phone number according to an embodiment of the present invention converts the station number and the number following the station number of the phone numbers to be stored in the device having the phone number storage function into an integer, and an integer corresponding to the minimum or maximum of these integers. Storing a binary number thereof by default; When storing other telephone numbers other than the telephone number corresponding to the default value, the station number of each of the other telephone numbers and the number following the station number are converted to an integer, and the difference between the integer and the default value is calculated and the other only with the binary number of the difference. Storing each telephone number.

In addition, the phone number storage method according to an embodiment of the present invention, when storing a new phone number in a device having a phone number storage function, the same station number as the station number of the storage target phone number among the phone numbers previously stored in the device; Determining whether the telephone numbers are stored in advance; And if the same station number is found, converting a number following the station number of the storage target phone number into an integer and storing a difference from a previously stored default value.

In addition, the phone number storage method according to an embodiment of the present invention, when storing a new phone number in a device having a phone number storage function, the difference is calculated by calculating the difference (difference) between the immediately stored phone number and the target phone number stored; The storage target phone number is stored only with a binary number.

In addition, the telephone number storage method according to an embodiment of the present invention comprises the steps of converting the station number and the number after the station number of the telephone numbers to be stored in the device with the telephone number storage function to an integer; And storing the storage target phone number as a binary number of the converted integer.

According to an embodiment of the present invention, a phone number can be stored very efficiently with limited storage capacity even in a mobile communication terminal including a limited storage space and a storage space of a general computer.

Hereinafter, with reference to the accompanying drawings, in the reference numerals to the components of the drawings, the same reference numerals are assigned to the same components, even if on the other drawings, even if on the other drawings and the description of the corresponding drawings if necessary Note that you can cite the component of. In addition, when it is determined that the detailed description of the known function or configuration and other matters related to the present invention may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

Conventional phone number storage method requires 1 byte of storage space for each number that constitutes a phone number when stored as an ASCII code. For example, to store 010-1234-5678, you need at least 11 bytes of space. This is a problem when there are many phone numbers to be stored, especially in the case of a mobile communication terminal having a relatively much smaller memory than a fixed terminal. Embodiment of the present invention is a way to overcome the problem.

1 shows a preferred flow of an embodiment of the present invention.

For convenience of explanation and understanding of the operation of the embodiment of the present invention, it is assumed that the telephone number system is as follows. This applies not only to the case of FIG. 1 to be described below, but also to all other cases.

The system of telephone numbers is as follows.

(1) mobile communication number

-Mobile communication company number: 010, 011, 016, 017, 018, 019.

-Cell phone number: 7 or 8 digits, 010 is 8 digits, the rest 7 and 8 digits mixed.

(2) General phone number

Area code: 2 or 3 digits.

Seoul 02 Gyeonggi 031 Incheon 032 Gangwon 033 Chungnam 041 Daejeon 042 Chungbuk 043 Busan 051 Ulsan 052 Daegu 053 Gyeongbuk 054 Gyeongnam 055 Jeonnam 061 Gwangju 062 Jeonbuk 063 Jeju 064.

-Phone number: 7 or 8 digits in Seoul, 7 digits in other regions.

(3) Internet telephone number

-Classification number 070, phone number 8 digits.

(4) Toll free number

-Segment number 080, phone number 8 digits.

(5) National representative number

-8-digit number 1544, 1566, 1577, 1588, etc.

The embodiment of the present invention shown in FIG. 1 converts a part of a telephone number into an integer (treated as an integer), stores its binary number, and encodes and compresses another part.

Using the embodiment shown in Fig. 1, four bytes are sufficient to store a telephone number. Therefore, the required storage space is reduced by 63.6 [%] (= 7/11) compared to the conventional phone number storage method. Therefore, it is very effective in the environment where data storage space is limited, such as a mobile communication terminal.

Referring to the specific operation of the embodiment shown in Figure 1 as an example.

The station number of the telephone number and the 8 digits (or 7 digits) following the station number are converted into integers (s11) and stored as binary numbers thereof (s12). For example, a telephone number of the form 1234-5678 (station number 1234, number 5678 after the station number) is converted into an integer 12,345,678 and represented (stored) in 27 bits. Since 27 bits can store (represent) a positive integer up to 134,217,728 (= 2 ²⁷ ), an 8-digit integer (maximum value 99,999,999) can be represented (stored).

Numbers other than the station number of the telephone number and the number after the station number (hereinafter referred to as 'identification number') are assigned a sequence number and stored by encoding the sequence number, which stores the binary number of the sequence number. The sequence number is coded into the number of bits that can represent the total number of identification numbers. For example, if the total number of identification numbers is 32 (= 2 ⁵ ), it can be expressed as a 5-bit code (binary number). If the identification number is further increased, the number of bits of the code may increase. An example of such code may be implemented as shown in Table 1 below.

TABLE 1

Identification number Sequence number (5-bit code) Mobile phone 010 0 (00000) Cell phone 011 7 digits 1 (00001) Mobile Phone 011 8 Digits 2 (00010) Mobile Phone 016 7 Digits 3 (00011) Mobile Phone 016 8 Digits 4 (00100) Mobile phone 017 7 digits 5 (00101) Mobile Phone 017 8 Digits 6 (00110) Cell phone 018 7 digits 7 (00111) Cell Phone 018 8 Digits 8 (01000) Mobile phone 019 7 digits 9 (01001) Mobile phone 019 8 digits 10 (01010) Landline 02 7 digits 11 (01011) Landline 02 8 digits 12 (01100) Landline 031 13 (01101) Landline 032 14 (01110) Landline 033 15 (01111) Landline 041 16 (10000) Landline 042 17 (10001) Landline 043 18 (10010) Landline 051 19 (10011) Landline 052 20 (10100) Landline 053 21 (10101) Landline 054 22 (10110) Landline 055 23 (10111) Landline 061 24 (11000) Landline 062 25 (11001) Landline 063 26 (11010) Landline 064 27 (11011) Landline 065 28 (11100) Internet Phone 070 29 (11101) Toll free number 080 30 (11110) 1544 1566 1588 etc
National Representative Number 31 (11111)

Therefore, the telephone number can be stored in 32 bits (4 bytes) by adding the code (5 bits) and the telephone number (27 bits) of the identification number sequence. In addition, the code table according to Table 1 is stored in advance.

To express more identification numbers than in this example, or to represent more identification numbers in the future with more types of telephone numbers, the number of bits of the sequence code is 5 to 6 bits, 7 bits,... To increase. That way, the whole is 33 bits, 34 bits,... If it is enlarged to the back and stored in byte unit, it can be expressed as 5 bytes.

Figure 2a to 2c is a flow of another preferred embodiment of the embodiment of the present invention, Figure 2d is a view showing a preferred configuration of an embodiment of the present invention. In the embodiment shown in FIG. 2 (hereinafter, FIGS. 2A to 2D are collectively displayed as FIG. 2), the phone number can be stored only by a value corresponding to a difference between the phone numbers.

Since the phone number is stored using the car, a reference number is required to calculate the car. To this end, the first converting unit 21 converts the station number of the telephone numbers to be stored and the numbers following the station number into integers (s21), and the first storage executing unit 22 converts the minimum (or maximum) of these integers into numbers. By default, the integer corresponding to the binary number (binary number) is stored in the storage device (s22). The telephone number corresponding to this default value becomes the reference telephone number.

The phone number represented by the character code (ASCII, Korean complete code, etc.) is extracted from the phone number consisting of only numbers except for symbols (for example, a symbol separating a station number and a station number,-), and then the extracted phone number. Conversion to an integer may be performed using an integer conversion function provided in programming languages, or may be converted to an integer by converting a character code of each digit constituting a telephone number into a value of each corresponding digit of an integer. In addition, the phone number stored as an integer can be converted into a phone number expressed as a character code in the reverse of the storage process.

Will be stored If the telephone numbers are sorted in ascending order, the integer corresponding to the first telephone number The minimum value is used as the default value. The integer converted from other phone numbers that does not correspond to the default value is larger than the default value. But to be saved Phone numbers are sorted in descending order In this case, the maximum value is used as the default value, and an integer converted from other phone numbers not corresponding to the default value is smaller than the default value.

However, if the phone numbers to be stored are not sorted, convert the phone numbers to be stored into integers and select the minimum value (or the maximum value) among them and set the default value. Therefore, this embodiment is applicable not only when the telephone numbers are arranged but also when they are not. Here, the minimum value or the maximum value can be selected according to the sorting method or arbitrarily selected when the telephone numbers are not sorted. The following description is based on the assumption that the default value is set to the minimum value.

According to the previous telephone number system, the range of integers corresponding to the telephone numbers is 00,000,000 to 99,999,999. In this case, the range of integers corresponds to 8-digit telephone numbers. For 7-digit telephone numbers, the range of integers ranges from 0,000,000 to 9,999,999. Therefore, the storage of the default value requires 32 bits (= 5 bits of identification number code + 27 bits remaining). This is because up to 134,217,728 can be represented by 27 bits.

Next, when storing other phone numbers besides the minimum phone number (the phone number corresponding to the default value), the station number of each other phone number and the number after the station number are converted to an integer, and this integer and the stored default value (minimum value) Calculate the difference of the different numbers are stored only in the binary number of the calculated difference (s22). For example, if the phone numbers to be stored are stored sorted in ascending order, the default value of the first phone number (minimum value) converted to an integer is stored as the default value, and the binary number is stored for each other phone number before the default value. By storing only the difference between, you can save each other phone number.

If the phone numbers to be stored are not sorted, convert the phone numbers to be stored into integers and set the minimum value as the default value to store the binary number. For other phone numbers, only the difference between the converted integer and the default value is used. You can save each different phone number by saving.

On the other hand, in the identification numbers of all the telephone numbers, as in the embodiment of Fig. 1, a sequence number is assigned and a binary number (code) of the sequence is stored in advance (for example, the identification number code table in Table 1). The binary number of the integer corresponding to the minimum (or maximum) value is stored with the code of the identification number.

And all the phone numbers are stored in the same identification number grouping (grouping) are stored, which is also the case in the embodiment of FIG. In addition, the same number of bits of the binary number are stored in groups. Here, grouping means storing a group of default values and related differences in a group, and each group may be stored separately in the storage space, or several groups may be stored together in the same page. The sizes may be set differently or may be set identically. Therefore, the storage method of each group can be variously selected. This also applies to future descriptions.

According to the above telephone number system, the number of bits of the binary number of the car can be from 1 to 27 at least. For example, if the difference between the target phone number and the default value is less than 65,536 (= 2 ¹⁶ ) and the sequence code (identification number) is the same, the target phone number can be stored as 16 bits (2 bytes), and the difference is 16,777,216 (= 2 ²⁴ ) can be stored as 24 bits (3 bytes).

This storage method not only compresses the memory capacity but also reduces the amount of data that is loaded into the main memory when the phone number is stored in the secondary memory, thereby providing a faster search of the stored phone number. . Of course, the telephone number storage method according to an embodiment of the present invention can be utilized both as the auxiliary memory device as well as the telephone number storage method of various storage devices including the main memory. Some mobile communication terminals use only main memory instead of auxiliary memory, and the method of using the storage device may vary depending on the system and environment. Therefore, the embodiment of the present invention is not limited to a specific storage device, and may be implemented as a phone number storage method for all storage devices.

To get the original phone number from the stored binary number, we can reverse the stored procedure. That is, the sequence number of the identification number is found from the code of the identification number stored with the default value, and an identification number corresponding to the sequence number is obtained. Next, you can get the difference from the binary number corresponding to the phone number and add it to the default to convert the integer to the original phone number. At this time, the code of the identification number can be converted to the correct telephone number. For example, if the code of the identification number is 00000 (sequence 0), it can be correctly converted to an 8-digit telephone number of '010' or less according to <Table 1>, and the code of the identification number is 00001 (sequence 1). <Table 1> can be used to accurately convert 7-digit phone numbers with '011' or less.

The implementation manner of the embodiment shown in FIG. 2 will be described below with a simple example.

Let's call the target phone number [010-1234-5600, 010-1235-5780, 010-1236-5888, 010-1237-5990]. The station number of each telephone number and the number after the station number are converted to an eight-digit integer (12,345,600 / 12,355,780 / 12,365,888 / 12,375,990). Among these integers, the minimum value is 12,345,600, which corresponds to 010-1234-5600. The minimum value is set as the default value and the binary value of this default value is stored. A code of '010' which is an identification number of the telephone numbers (0 in the example of <Table 1> and a binary code of 00000) is stored together with the default binary number.

Next, 12,355,780, which corresponds to 010-1235-5780, is 10,180, which is the difference from the default, 12,365,888, which is equivalent to 010-1236-5888, and 20,288, which is different from the default. Store 30,390 binary digits each. Thus it is stored as follows (all in binary):

[0 + 12,345,600 | 10,180 | 20,288 | 30,390].

In the above example, '0 + 12,345,600' indicates that a code of binary number 0 (binary 00000) and a binary number corresponding to the integer 12,345,600 are stored together in 32 bits. And since the difference between the default value and the integer of the rest of the phone numbers is 32,768 (= 2 ¹⁵ ) or less, each remaining phone number can be stored in 15 bits (2 bytes if stored in bytes). Therefore, when storing all four phone numbers, in the 352 bits (44 bytes) of the conventional method It is reduced to 77 bits (10 bytes).

On the other hand, the phone number storage method according to the embodiment of FIG. 2 is preferably made in the name group or page unit of the owner of each phone number, which is the case of FIG. 1 mentioned above and other embodiments to be described below. The same applies to the storage method. Name-group units are, for example, sorting the names of the owners of each phone number alphabetically. Each group, and the individual names are sorted alphabetically in that group. This is to make it easier to search phone numbers. In general, when an individual calls a recipient, the individual may enter the phone number directly. However, it is much more efficient to search by phone number by the recipient's name. Because it is.

When storing in the name group unit, consider the size (or block size) of the page of the storage space. The telephone number may be stored in a storage space of various auxiliary storage devices such as a disk, a flash memory, a memory card, and then loaded into main memory at the time of retrieval. And the input / output unit to / from storage space is the size of the page of storage space. The page size varies, including 512 [bytes], 1 [Kbyte], 4 [Kbytes], 16 [Kbytes], 32 [Kbytes], and can be used differently depending on the system. In the main memory, data may also be stored in page units in the storage space. Depending on the environment, only main memory may be used without using auxiliary memory. Therefore, the page-based storage method can be used in the main memory. On the other hand, each name group may be stored separately from other name groups, or the name groups may be stored together in sequence.

The owner's name is assumed to be three letters when it is a Hangul name. To store 3 letter Hangul name, 6 bytes are needed, 2 bytes for each letter. Therefore, according to the existing scheme, at least 17 bytes (= name 6 bytes + phone number 11 bytes) are required to store a single phone number by designating a name. Assuming that the name is three characters earlier, the length of the name can be fixed length or variable length, depending on the name of the actual telephone number. For example, if the three-character name is mostly, the name can be stored with a fixed length of three characters, and a phone number corresponding to a name longer than four letters can be stored separately. Alternatively, it can be stored in a variable length format. In this case, for example, the length of the name may be stored together with the name or may be distinguished using a code indicating the end of the name.

In the present specification, a Korean name is described as an example. However, embodiments of the present invention can be applied regardless of a language as well as a Korean name, and the size of the storage space may be determined according to the length of the name of the language. The name may be any name that can be assigned to a telephone number, such as a company name, a business name, an alias, as well as the name of the person who is the owner of the telephone number.

Assuming that the name is three letters, according to the embodiment shown in Fig. 1, 10 bytes [= name 6 bytes + phone number 4 bytes (= identification number code 5 bits + phone number integer representation) are stored to store one telephone number. Bit)] only.

In addition, according to the embodiment shown in Figure 2, the basic stored telephone number in the form of [name, identification number code, telephone number 8 digit integer], and for one telephone number stored from the next [name, difference] It can be stored in the form of to reduce the storage space further. In other words, if the difference of the phone number is 16,777,216 (= 2 ²⁴ ) or less, the difference in this case can be represented by 24 bits (3 bytes). Therefore, the default stored telephone number is 10 bytes for the name and the telephone number, and the telephone number stored later. Requires 9 bytes of storage (= name 6 bytes + difference 3 bytes) for the name and phone number. If the difference between phone numbers is smaller, it can be expressed in fewer bits (bytes). That is, if the difference of each telephone number is 65,536 or less, the difference can be represented by 16 bits (2 bytes).

When the phone number is stored in the auxiliary memory, the longest time for searching for the phone number is the time to load the phone number of the auxiliary memory into the main memory. Searching for a page in memory takes less than comparable disk access time. Therefore, if the data is compressed, the amount of data loaded from the auxiliary storage device is reduced, so that the search time can be shortened. Of course, the telephone number storage method according to the embodiment of the present invention can be utilized both for storing the telephone number in various storage devices including main memory as well as auxiliary memory.

If the page size of the storage space is 1 [Kbyte], the code of the identification number is the same, and the name is 3 letters, the storage capacity according to the storage method shown in FIG. 2 is as follows.

-The existing method can store 60 names and phone numbers.

[17 bytes (= 6 bytes of name + 11 bytes of phone number) * 60 = 1,020 bytes].

The integer scheme (the embodiment shown in FIG. 1) can store 102 names and telephone numbers.

[10 bytes (= 6 bytes of name + 4 bytes of phone number) * 102 = 1,020 bytes].

If the difference (the difference is 16,777,216 or less) can be represented in 3 bytes (24 bits) by the difference scheme (the embodiment shown in FIG. 2), 113 names and telephone numbers can be stored.

[10 bytes (= 6 bytes of name + 4 bytes of primary storage phone number) + (9 bytes (6 bytes of name + 3 bytes of difference)) * 112 = 1,018 bytes].

If the difference can be represented by two bytes (16 bits) by the difference method (the difference is less than 65,536), 127 names and telephone numbers can be stored.

[10 bytes (= 6 bytes of name + 4 bytes of basic storage phone number) + (8 bytes (6 bytes of name + 2 bytes of difference)) * 126 = 1,018 bytes].

In the above embodiment, a method of storing a fixed length record in which one telephone number is stored for one name has been described. However, a plurality of telephone numbers may be stored together for one name. In this case, since the embodiment stores the [name, phone number] pair, when storing a plurality of phone numbers with one name, the name and the phone number can be stored together by copying the name for each phone number.

However, space wasted due to duplicate storage of names. Thus, in a different way, a plurality of phone numbers for a name are [name, number of phone numbers, phone number 1, phone number 2, phone number 3,... ] Can be stored as a variable length record. Alternatively, instead of the number of telephone numbers, a code that distinguishes each record (for example, an EOR code indicating the end of the record) may be used. You may choose to use any of these known methods of storing variable-length records. Even when a plurality of telephone numbers are stored for each name, each telephone number can be converted into an integer and stored as a difference from the default value as in the above-described embodiment. Therefore, the present invention is applicable to both fixed length record storage and variable length record storage, and it should be understood that the present invention also applies to other embodiments of storing names and telephone numbers together.

On the other hand, the storage method according to the embodiment of Figure 2 may be made in units of pages of the storage device. Of course, the storage method according to the embodiment of the present invention may be utilized as a method of storing the telephone number in the main memory as well as the auxiliary memory device.

The same is true for another embodiment to be described below. In this case, the storage target is a file composed of fields of [name, phone number], for example, and there may be additional fields other than these fields.

First sort this file by name. You can sort names first by number and second by phone number. After dividing the sorted file by the page size (for example, 1 [Kbyte]) of the storage device (the input / output unit of the storage device is a page), the storage method according to the embodiment of FIG. 2 is applied to each page unit. To save.

The page will exist from page 1 to the last m pages (m is the ciling of the file size divided by the page size). Value, and the unit of size is bytes). To search for a phone number by name, first search the page containing the name using Binary search, and then find the phone number within the page. This is possible. You can also build and use indexes for faster searching.

On the other hand, when the phone number corresponding to the default value and other phone numbers are stored in the difference between the default value and each calculated default value according to the embodiment shown in FIG. 2, a new phone number when a new phone number is stored The storage of is done as follows. The flow of storing a new telephone number according to the embodiment shown in FIG. 2 is shown in FIG. 2B. It is assumed here that there is enough space to store the new phone number. If there is not enough space on the page to store the new phone number, you can use the well-known overflow handling.

The second converting unit 23 converts the new storage target phone number into an integer as described above (s23). The second storage execution unit 24 then compares this integer with the stored default value. The second storage execution unit 24 stores the difference from the default value as described above if the new stored target phone number is greater than the default value (when the default value is the minimum value) (s24). However, if it is smaller than the default value, the new phone number is converted to the new default value, and all existing phone numbers are stored again by calculating a difference from the new default value (s24).

On the other hand, there may be a case where the stored telephone number is deleted. In this case, the deletion process is performed as follows. The flow of deleting a pre-stored phone number according to the embodiment shown in FIG. 2 is shown in FIG. 2C.

If the phone number to be deleted is not the default phone number, delete the car corresponding to the phone number to be deleted. However, if the phone number you want to delete is the phone number corresponding to the default value, you must replace the default value with another value. In this case, the smallest of the values converted from other phone numbers to an integer is set as the new default value (if the minimum value is the default value). The smallest car is selected and deleted from the stored cars, and the new car is added to the deleted default value. Save as default. In addition, the difference between the new default value and the existing stored telephone numbers are newly calculated and stored. If the phone number to be deleted is the last phone number of the page, the page can be deleted.

On the other hand, in the above-described name group storage method, name groups (for example, Gagunna group, etc.) may be sequentially stored together in a page storing method. In this case, a plurality of name groups may be stored together on one page, and an index for each name group or an index for searching a phone number by each name may be constructed. Alternatively, it is possible to save each name group separately from other name groups by the page storage method. In this case, an index for searching each name group and an index for finding a telephone number by name in each name group may be respectively constructed.

3A-3C show another preferred flow of an embodiment of the present invention, and FIG. 3D shows a preferred configuration of an embodiment of the present invention. The storage method shown in the embodiment shown in FIG. 3 (hereinafter, FIGS. 3A to 3D are collectively displayed in FIG. 3) is a method of storing a phone number using only the number following the station number.

In the storage method of FIG. 3, in order to store the storage target phone number, the determination unit 31 first determines whether telephone numbers having the same station number as the station number of the storage target phone number are already stored among the previously stored telephone numbers (s31). ). If the same station number is found based on the above determination, the storage unit 32 stores the new phone number using only the number following the station number of the target phone number (s32). In this case, the stored phone numbers are stored according to a storage method using a difference, similarly to the embodiment of FIG. 2. That is, the numbers following their station number are converted into integers and stored as a difference from an integer (default) corresponding to the minimum or maximum of these integers.

In addition, even in the case of the storage method according to the embodiment of FIG. 3, the identification number is assigned to the identification number and the binary code of the sequence is stored, similarly to the case of the storage method according to the embodiment of FIGS. 1 and 2. As in the case of the embodiment of Fig. 1 and Fig. 2, all phone numbers are stored with the same identification numbers grouped together.

On the other hand, in the case of the embodiment shown in FIG. 3, all phone numbers are stored even if the same station numbers are grouped together, since the embodiment shown in FIG. 3 is stored based on the number following the station number.

If a phone number having a station number of the storage target phone number is already stored, the difference calculating unit 321 calculates a difference between the default value and the number following the station number of the storage target phone number (s321), and the storage completion unit 322 Completion of storing the storage target phone number only with the calculated binary number (s322).

If the phone number having the station number of the storage target phone number is not already stored (s33), the station number group forming unit 33 forms a new station number group with the station number of the storage target telephone number (s331), and the storage completion unit 322 save destination The number following the station number of the phone number is stored as a default value of the new station number group, thereby completing the storing of the target phone number (s332).

An example of a method of storing a storage target phone number when a phone number having a station number of a storage target phone number is stored is as follows.

The previously saved phone number is 010-1234-5600, and the minimum number of 1234's group number 5600 is saved with the code of identification number '010' (0 in the example of <Table 1> and 00000 in binary code) by default. Let's say The storage target phone number is [010-1234-5780, 010-1234-5888, 010-1234-5990]. The number after the station number of each telephone number is converted to a four-digit integer (5,780 / 5,888 / 5,990).

Next, the integer 5,780 for 010-1234-5780 is 180, the difference from the default value, the integer 5,888 for 010-1234-5888 is 288, the difference from the default value, and the integer 5,990 for 010-1234-5990 is the default value. Store 390, the difference between and, in binary. Thus it is stored as follows (all in binary):

[0 + 12,345,600 | 180 | 288 | 390].

In the above example, '0 + 12,345,600' indicates that a code of binary number 0 (binary 00000) and a binary number (27 bits) corresponding to the integer 12,345,600 are stored together in 32 bits. And since the difference between the default value and the integer of the remaining phone numbers is less than 512 (= 2 ⁹ ), each remaining phone number can be stored in 9 bits (2 bytes if the byte unit is stored). Therefore, when storing all four telephone numbers, the number is reduced from 352 bits (44 bytes) to 59 bits (8 bytes). Even if the difference corresponding to each telephone number is stored in byte unit, it is possible to save if it is 80 bits (10 bytes).

New storage destination A method of storing a new phone number when a phone number having a new phone number has not been stored is described as an example.

If the save destination new phone number is 010-1234-5678, a new station number group is formed with the station number 1234, and the number after the station number 1234 To an integer of 5678 By default, the data is stored in 011-1234-5678 by storing in binary with the code of the identification number 0 (binary 00000) corresponding to the identification number 010.

On the other hand, in the case of Fig. 3, the same number of bits of the binary number of the difference thus calculated are grouped and stored. The same number of bits of the identification number, the station number, and the binary number are grouped together.

On the other hand, the telephone number storage method of FIG. 3 is also preferably made in the name group or page unit of the owner of each telephone number. The matters related to this are the same as described above, so a detailed description thereof will be omitted. Just to mention the difference,

Basically stored phone numbers can be stored in the form of [name, identification number code, station number, 4-digit integer number]. The storage space can be further reduced. In other words, if the difference between all the telephone numbers in the page is 4,096 (= 2 ¹² ) or less, the difference in this case can be represented by 12 bits (2 bytes). Therefore, the default stored telephone number is 10 bytes for the name and the telephone number. For the telephone number of the same station number to be stored, only 8 bytes of storage space for the name and the telephone number are required. If the difference between phone numbers is smaller, it can be expressed in fewer bits (bytes). That is, if the difference between the front and rear telephone numbers is 256 (= 2 ⁸ ) or less, the difference can be represented by 8 bits (1 byte).

Meanwhile, in the case of the embodiment illustrated in FIG. 3, a storage method may be implemented in units of pages of a storage space, similarly to the case of FIG. 2, for a file composed of fields of [name, phone number].

On the other hand, when the phone number corresponding to the default value and other phone numbers are stored in the difference between the default value and each calculated default value according to the embodiment shown in FIG. 3, a new phone number when a new phone number is stored The storage method of may be applied to the method according to the embodiment of FIG. The flow of storing a new telephone number according to the embodiment shown in FIG. 3 is shown in FIG. 3B. Detailed description overlapping with the above description will be omitted.

Meanwhile, even in the embodiment shown in FIG. 3, a case in which a previously stored telephone number may be deleted may be applied. The storage process in this case may also apply the method according to the embodiment of FIG. 2. The flow of deleting a previously stored phone number according to the embodiment shown in FIG. 3 is shown in FIG. 3C. Detailed description overlapping with the above description will be omitted.

4 presents another preferred flow of an embodiment of the present invention.

The storage method shown in FIG. 4 is a method of storing a new phone number using only a difference with the immediately stored phone number when storing the new phone number. This method is preferably applied when the telephone numbers are arranged in advance. In the description of the embodiment shown in FIG. 4, it is revealed in advance that almost all matters described in the case of FIGS. 1 to 3 may be applied to the case of FIG. 4. Therefore, detailed descriptions of overlapping matters will be omitted.

In the case of the storage method according to Fig. 4, the first stored telephone number requires 4 bytes (= 5 bits of identification number code + 27 bits of integer number representation). On the other hand, if the name of the owner of the first stored phone number is stored together, it takes 6 bytes to store the name. The numbers stored next to the first stored telephone numbers are calculated by calculating the difference with the immediately stored telephone number (s41), and can be stored only with their binary numbers (s42).

For example, the storage target phone number is [010-1234-5600, 010-1234-5780, 010-1234-5888, 010-1234-5990]. The first stored telephone number, 010-1234-5600, is stored as the default telephone number. By default, the integer (12,345,600) of the basic telephone number is stored as a binary number along with a code of '010' which is an identification number of the telephone numbers (0 in the example of <Table 1> and binary is 00000).

Converts the station number of 010-1234-5780, the next target phone number, and the number after the station number into an integer, and stores 180, the difference between the default value corresponding to the basic telephone number 010-1234-5600, the telephone number stored immediately before it, as a binary number. do. In the same way, the station number of 010-1234-5888 and the number after the station number are converted into integers, and 108, which is the difference between the integer corresponding to the telephone number 010-1234-5780, stored immediately before the call, 010-1234-5990 102 is stored as a binary number between the integer converted from the station number and the number after the station number and the integer corresponding to the immediately stored telephone number 010-1234-5888. Thus it is stored as follows (all in binary):

[0 + 12,345,600, 180, 108, 102].

In the above example, '0 + 12,345,600' indicates that the code of identification number 0 (binary 00000) and the binary number (27 bits) corresponding to the integer 12,345,600 are stored together in 32 bits (4 bytes). Since the difference between the telephone numbers after the call is 128 or less (= 2 ⁷ ), each remaining telephone number can be stored as 7 bits (1 byte). Therefore, when storing all four telephone numbers, the number is reduced from 352 bits (44 bytes) to 53 bits (7 bytes) according to the conventional method.

In order to convert the car corresponding to each stored phone number in the above example into the original phone number, all the sums of the default car and the car corresponding to the first car can be obtained and converted into the phone number. That is, since the telephone number corresponding to the last difference 102 is 12,345,600 + 180 + 108 + 102 = 12,345,990, the integer 12,345,990 is converted into a telephone number and an identification number is added to obtain 010-1234-5990.

On the other hand, the storage method (a method of storing a difference from an integer corresponding to a previously stored telephone number) can also be inserted and deleted. First, the insertion and deletion positions corresponding to the telephone numbers to be inserted and deleted should be found. In the insertion, the difference between the telephone number to be inserted and the integer corresponding to the previous telephone number should be calculated by calculating the sum of all the cars stored from the default value and the position corresponding to the previous telephone number from the beginning to the last telephone number. You have to recalculate the car by moving back one digit. In addition, when the telephone number is deleted, the car corresponding to the telephone numbers following the deleted telephone number must be newly calculated (moving one digit forward if necessary).

The present invention can also be embodied as computer-readable codes on a computer-readable recording medium. Computer-readable recording media include all types of recording devices that store data that can be read by a computer system.

Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disks, optical data storage devices, and the like. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

The present invention has been described above with reference to preferred embodiments thereof. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention.

Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the equivalent scope will be construed as being included in the present invention.

1 is a view showing a preferred flow of an embodiment of the present invention.

2A-2C show another preferred flow of an embodiment of the invention.

Figure 2d is a diagram showing a preferred configuration of an embodiment of the present invention.

3A-3C illustrate another preferred flow of an embodiment of the present invention.

Figure 3d is a diagram showing another preferred configuration of the embodiment of the present invention.

4 is a view showing another preferred flow of an embodiment of the present invention.

Claims (30)

Convert the station number of the phone numbers to be stored in the device with the phone number storage function and the number following the station number into an integer, and set the integer value corresponding to the minimum or maximum value among the converted integers as a default value to the binary number of the default value. storing a binary number); And When storing other telephone numbers other than the pre-stored telephone numbers, the station number and the number following the station number of each of the other telephone numbers are converted into integers, and the integers converted from the station number and the number after the station number of each of the other telephone numbers and the Calculating a difference from a default value and storing each of the other phone numbers using only the binary number of the difference. The method of claim 1, And allocating a sequence number to the remaining numbers (identification numbers) except for the station number and the number after the station number of the all phone numbers, and storing the binary number of the sequence number, The binary number of the integer corresponding to the maximum value or the minimum value is basically stored with the binary number of the sequence number of the identification number. The method of claim 2, wherein the storage method Telephone number storage method, characterized in that the name group of the owner of each telephone number or a page unit of the storage space of the device. The method of claim 3, wherein In the case of sorting the phone numbers in ascending order (descending order) to the device, setting the minimum value (maximum value) as the default value, and in this case, storing each of the other phone numbers, Converting the station number of each of the other phone numbers and the number following the station number into an integer and comparing the same with the default value; Storing each of the other phone numbers only with a binary number different from the default value if greater than the default value, and storing each other phone number as a new default value if less than the default value; And And when the new default value is stored, changing and storing previously stored phone numbers by calculating a difference from the new default value. The method of claim 4, wherein if the phone number previously stored in the device is deleted, Determining whether the phone number to be deleted is a phone number corresponding to the default value; Deleting a car corresponding to the target phone number to be deleted if not the phone number corresponding to the default value; If the phone number corresponds to the default value, replacing the default value by setting a minimum value or a maximum value of previously stored phone numbers other than the deleted target phone number as an alternative default value; And And storing the previously stored telephone numbers by changing and calculating a difference from the substitute default value. 6. The method of claim 5, wherein all of the telephone numbers are And storing the same number of bits of the binary number of the difference between the identification number and the default value, or storing the same number of bits of the binary number of the difference between the identification number and the substitute default value. Way. When storing a new telephone number in a device having a telephone number storage function, determining whether telephone numbers having the same station number as the station number of the target phone number are already stored among the telephone numbers previously stored in the device; And If the same station number is found, storing the phone number to be stored using only the number after the station number of the phone number to be stored. The method of claim 7, wherein And assigning a sequence number to the remaining numbers (identification numbers) except for the station number and the number following the station number of the all phone numbers, and storing the binary numbers of the sequence numbers. The method of claim 8, wherein the storage method And a unit of a name of the owner of each telephone number or a page unit of a storage space of the device. The method of claim 9, The pre-stored phone numbers are stored as a difference with an integer (default value) corresponding to the minimum or maximum number of these integers after their station number is converted to an integer, In the case where the same station number exists, the step of storing only the number after the station number of the storage target phone number may be performed by calculating a difference between the default value and the number after the station number of the storage target phone number and using only the binary number of the difference. Phone number storage method, characterized in that implemented by storing. 11. The method of claim 10, wherein if there is no previously stored telephone number having the same station number as the station number of the stored target telephone number, Forming a new station number group with a station number of the storage target phone number; And And storing the number following the station number of the target phone number as a default value of the new station number group. 11. The method of claim 10, In the case of sorting the phone numbers in ascending order (descending order) to the device, setting the minimum value (maximum value) as the default value, and in this case, storing the storage target phone number. Converting a number following the station number of the storage target phone number into an integer and comparing it with the default value; If the value is larger than the default value (if smaller), the storage target phone number is stored only with a binary number different from the default value. If the size is smaller than the default value, the number next to the station number of the storage target telephone number is stored as a new default value. step; And And when the new default value is stored, changing and storing previously stored phone numbers by calculating a difference from the new default value. The method of claim 12, wherein when the telephone number previously stored in the device is deleted, Determining whether the phone number to be deleted is a phone number corresponding to the default value; Deleting a car corresponding to the target phone number to be deleted if not the phone number corresponding to the default value; If the phone number corresponds to the default value, replacing the default value by setting a minimum value or a maximum value of previously stored phone numbers other than the deleted target phone number as an alternative default value; And And storing the previously stored telephone numbers by changing and calculating a difference from the substitute default value. The method of claim 13, wherein all the telephone numbers are The identification number, the number of bits and the station number of the binary number different from the default value being the same, or the identification number, the number of bits and the station number of the binary number different from the alternative default value being grouped together and stored Characterized in the phone number storage method. When storing a new telephone number in a device having a telephone number storage function, a telephone number for storing the stored target telephone number only with the binary number of the difference by calculating a difference between the immediately stored telephone number and the stored target telephone number. Storage method. The method of claim 15, And allocating a sequence number to the remaining numbers (identification numbers) except for the station number and the number following the station number of the all phone numbers, and storing the binary numbers of the sequence numbers. The method of claim 16, wherein the storage method is Telephone number storage method, characterized in that the name group of the owner of each telephone number or a page unit of the storage space of the device. 18. The system of claim 17, wherein all of the telephone numbers are And storing the same identification numbers grouped together. 19. The method of claim 18, wherein the storing of the storage target phone number Converting the station number of the target phone number and the number after the station number into an integer, and storing the binary number of the difference between the integer and the integer number of the station number and the number immediately following the station number of the immediately stored telephone number. How to save your phone number. 20. The system of claim 19, wherein all of the telephone numbers are Phone number storage method, characterized in that the station number is stored in the same grouping (grouping). 21. The method of claim 20, wherein the storing of the storage target phone number And converting the number following the station number of the target phone number into an integer, and storing the binary number of the difference between the integer and the number after the station number of the immediately stored phone number. Storage method. 22. The system of claim 21, wherein all the telephone numbers are And storing the same number of bits of the binary number in the group. Converting a station number of a telephone number to be stored in a device having a telephone number storage function and a number following the station number into an integer; And And storing the storage target phone number as the binary number of the converted integer. The method of claim 23, wherein And allocating a sequence number to the remaining numbers (identification numbers) except for the station number and the number following the station number of the all phone numbers, and storing the binary numbers of the sequence numbers. 27. The method of claim 26, wherein the storage method is And a unit of a name of the owner of each telephone number or a page unit of a storage space of the device. 27. The system of claim 25, wherein all the telephone numbers are And storing the same identification numbers grouped together. 27. The system of claim 26, wherein all of the telephone numbers are Phone number storage method, characterized in that the station number is stored in the same grouping (grouping). A first converting unit converting the station number of the telephone numbers to be stored in the device having the telephone number storing function and the numbers following the station number into an integer; A first storage execution unit configured to store a binary number of the default value by setting an integer corresponding to a minimum or maximum value among the converted integers as a default value; A second conversion unit for converting other telephone numbers other than the pre-stored telephone numbers, the station number of each of the other telephone numbers and the number following the station number into an integer; And A telephone number storage system including a second storage execution unit configured to calculate the difference between the station number of each of the other telephone numbers and the integers converted from the numbers following the station number and the default value, and store each of the other telephone numbers only with the binary number of the difference; . Determining unit for determining whether the phone number having the same station number as the station number of the target phone number of the phone number stored in the device when the new phone number is stored in the device having a phone number storage function; If the same station number is not found, a station number group forming unit for forming a new station number group with the station number of the storage target phone number; And As a result of the determination, when there is the same station number, the storage target phone number is stored using only the number following the station number of the storage target phone number, or when the new station number group is formed, the number following the station number of the storage target phone number. The telephone number storage system including a storage completion unit for storing the default number of the new station number group. A computer-readable recording medium for recording a program for executing the method of any one of claims 1 to 27 on a computer.

Images