JPH0556191A - Retrieving method of shortening area code retrieving time - Google Patents
Retrieving method of shortening area code retrieving timeInfo
- Publication number
- JPH0556191A JPH0556191A JP23882891A JP23882891A JPH0556191A JP H0556191 A JPH0556191 A JP H0556191A JP 23882891 A JP23882891 A JP 23882891A JP 23882891 A JP23882891 A JP 23882891A JP H0556191 A JPH0556191 A JP H0556191A
- Authority
- JP
- Japan
- Prior art keywords
- area code
- pointer
- search
- retrieving
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Meter Arrangements (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、市外局番テーブルを検
索することにより課金計算する電話機における市外局番
検索時間の短縮検索方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for shortening the area code search time in a telephone which calculates charges by searching an area code table.
【0002】[0002]
【従来の技術】図2は従来の市外局番検索の手順を示す
ものである。図2において、11はテーブル検索を開始す
る開始ポインタであり、市外局番テーブル12にポイント
されている。13は図2(A)の状態において“0”がダイ
ヤルされた時、次の検索を開始する開始ポインタであ
り、市外局番テーブル14にポイントされている。次に上
記従来例の動作について説明する。検索開始時点に開始
ポインタ11は市外局番テーブル12の先頭をポイントして
いる。ここで“0”をダイヤルすると、開始ポインタ11
から下方へ市外局番テーブルの1番目が“0”の番号を
検索することで、開始ポインタ13が市外局番テーブル14
の位置に移動する。上記のように従来の市外局番検索方
法では、開始ポインタをもとに、1番目,2番目…とダ
イヤルされた番号の検索をテーブルの終わりまで繰り返
すことにより市外局番を見つけることができるものであ
った。2. Description of the Related Art FIG. 2 shows a conventional area code search procedure. In FIG. 2, 11 is a start pointer for starting the table search, which is pointed to by the area code table 12. Reference numeral 13 is a start pointer for starting the next search when "0" is dialed in the state of FIG. 2 (A) and is pointed to in the area code table 14. Next, the operation of the above conventional example will be described. At the time of starting the search, the start pointer 11 points to the beginning of the area code table 12. If you dial "0" here, the start pointer 11
From the lower part of the area code table, the start pointer 13 is searched for the number "0"
Move to position. As described above, in the conventional area code search method, it is possible to find the area code by repeating the search for the dialed numbers 1st, 2nd ... until the end of the table based on the start pointer. Met.
【0003】[0003]
【発明が解決しようとする課題】しかしながら、上記従
来の市外局番検索方法では、開始ポインタからテーブル
の終わりまで検索するため検索時間がかかるという問題
があった。本発明はこのような従来の問題を解決するも
のであり、検索時間を短縮できる市外局番検索時間の短
縮検索方法を提供することを目的とするものである。However, the above-mentioned conventional area code search method has a problem that it takes a long time to search from the start pointer to the end of the table. The present invention solves such a conventional problem, and an object of the present invention is to provide a shortened area code search time search method that can shorten the search time.
【0004】[0004]
【課題を解決するための手段】本発明は上記目的を達成
するために、検索範囲の終わりに終了ポインタを設け、
検索範囲をせばめるようにしたものである。In order to achieve the above object, the present invention provides an end pointer at the end of the search range,
The search range is narrowed down.
【0005】[0005]
【作用】したがって本発明によれば、ダイヤルされるご
とに検索が繰り返されることにより、検索範囲がせばま
り検索時間が短縮される。Therefore, according to the present invention, the search is repeated each time dialed, so that the search range is narrowed and the search time is shortened.
【0006】[0006]
【実施例】図1は本発明の一実施例における市外局番検
索の手順を示すものである。図1において、1は検索開
始時の検索範囲の始めを指し示す開始ポインタ、2は検
索開始時の終了ポインタであり市外局番テーブル3を指
している。4は1番目のダイヤル入力後の検索の範囲の
始めを指す開始ポインタ、5は1番目のダイヤル入力後
の終了ポインタであり、市外局番テーブル6を指してい
る。7は2番目のダイヤル入力後の検索範囲の始めを指
す開始ポインタ、また8は2番目のダイヤル入力後の終
了ポインタであり、市外局番テーブル9を指している。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 shows the procedure of area code search in an embodiment of the present invention. In FIG. 1, 1 is a start pointer that indicates the beginning of the search range at the start of the search, and 2 is an end pointer at the start of the search, which indicates the area code table 3. Reference numeral 4 is a start pointer that points to the beginning of the search range after the first dial input, and 5 is an end pointer after the first dial input, which points to the area code table 6. Reference numeral 7 is a start pointer that points to the beginning of the search range after the second dial input, and 8 is an end pointer after the second dial input, which points to the area code table 9.
【0007】次に上記実施例の動作について説明する。
上記実施例において、図1(A)に示すように、検索開始
時に市外局番テーブル3の先頭を開始ポインタ1、末尾
を終了ポインタ2が指すようにそれぞれ初期化してお
く、次に市外局番検索のため、例えば1番目の数字
“1”がダイヤルされると、バイナリサーチを使用して
開始ポインタ1から下方へ、終了ポインタ2から上方へ
1番目の数字が“1”の番号を市外局番テーブル3から
検索する。上方からの検索結果を図1(B)に示すように
開始ポインタ4に、下方からの検索結果を終了ポインタ
5にそれぞれ設定する。この状態で2番目の数字例えば
“1”がダイヤルされると、バイナリサーチを使用して
開始ポインタ4から下方へ、終了ポインタ5から上方へ
2番目の数字“1”を市外局番テーブル6から検索す
る。検索結果を図1(C)に示すように開始ポインタ7
に、終了ポインタ8にそれぞれ設定する。この状態で3
番目の数字例えば“7”がダイヤルされると、市外局番
テーブル9を検索して“117”が見つかる。このよう
に上記実施例によれば、1番目の“1”の検索数が14、
2番目の“1”の検索数が5、3番目“7”の検索数が
2、合計の検索数が21となり全体の検索数が減少し、従
って検索時間を短縮することができる。なお、従来の開
始ポインタのみの場合、図1の市外局番テーブルで同様
な検索を行うと、1番目の“1”の検索数が14、2番目
の“1”の検索数が7、3番目の“7”の検索数が6合
計27となる。Next, the operation of the above embodiment will be described.
In the above embodiment, as shown in FIG. 1 (A), at the start of the search, the start of the area code table 3 is initialized so that the start pointer 1 and the end of the area pointer 2 are respectively pointed out. For searching, for example, when the first digit "1" is dialed, the binary search is used to move the start pointer 1 downwards and the end pointer 2 upwards. Search from the station number table 3. The search result from above is set to the start pointer 4 and the search result from below is set to the end pointer 5, as shown in FIG. In this state, when the second digit, for example "1", is dialed, the binary search is used to move the second digit "1" downward from the start pointer 4 and upward from the end pointer 5 from the area code table 6. Search for. As shown in FIG. 1C, the search result is the start pointer 7
To the end pointer 8 respectively. 3 in this state
When the second digit, for example, "7" is dialed, the area code table 9 is searched and "117" is found. Thus, according to the above embodiment, the number of searches for the first “1” is 14,
The number of searches for the second "1" is 5, the number of searches for the third "7" is 2, and the total number of searches is 21, which reduces the total number of searches, and therefore the search time can be shortened. In the case of the conventional start pointer only, if a similar search is performed in the area code table of FIG. 1, the number of searches for the first “1” is 14, and the number of searches for the second “1” is 7, 3 The total number of searches for the second “7” is 27.
【0008】[0008]
【発明の効果】本発明は上記実施例から明らかなよう
に、終了ポインタを設けることにより検索毎に検索範囲
がせばめることができ、従って検索数が少なくなるため
検索時間を短縮することができるという効果を有する。As is apparent from the above-described embodiment, the present invention enables the search range to be narrowed for each search by providing the end pointer, and therefore the number of searches can be reduced, so that the search time can be shortened. Has the effect.
【図1】本発明の一実施例における市外局番検索の手順
を示す図である。FIG. 1 is a diagram showing a procedure of area code search in an embodiment of the present invention.
【図2】従来の市外局番検索の手順を示す図である。FIG. 2 is a diagram showing a conventional area code search procedure.
1,4,7,11,13…開始ポインタ、 2,5,8…終
了ポインタ、 3,6,9,12,14…市外局番テーブ
ル。1, 4, 7, 11, 13 ... Start pointer, 2, 5, 8 ... End pointer, 3, 6, 9, 12, 14 ... Area code table.
Claims (1)
索において、検索範囲の始めと終わりをバイナリサーチ
で検索し、検索範囲をせばめることによって検索時間を
短縮するようにすることを特徴とする市外局番検索時間
の短縮検索方法。1. In the area code search of a telephone having a charge calculation function, the start and end of the search range are searched by a binary search, and the search range is narrowed to shorten the search time. How to reduce the area code search time.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23882891A JPH0556191A (en) | 1991-08-27 | 1991-08-27 | Retrieving method of shortening area code retrieving time |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23882891A JPH0556191A (en) | 1991-08-27 | 1991-08-27 | Retrieving method of shortening area code retrieving time |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0556191A true JPH0556191A (en) | 1993-03-05 |
Family
ID=17035879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23882891A Pending JPH0556191A (en) | 1991-08-27 | 1991-08-27 | Retrieving method of shortening area code retrieving time |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0556191A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7698096B2 (en) | 2008-01-21 | 2010-04-13 | Nintendo Co., Ltd. | Information processing apparatus, storage medium, and methodology for calculating an output value based on a tilt angle of an input device |
US8369795B2 (en) | 2005-01-12 | 2013-02-05 | Microsoft Corporation | Game console notification system |
US9289678B2 (en) | 2005-01-12 | 2016-03-22 | Microsoft Technology Licensing, Llc | System for associating a wireless device to a console device |
US9700806B2 (en) | 2005-08-22 | 2017-07-11 | Nintendo Co., Ltd. | Game operating device |
US10137365B2 (en) | 2005-08-24 | 2018-11-27 | Nintendo Co., Ltd. | Game controller and game system |
-
1991
- 1991-08-27 JP JP23882891A patent/JPH0556191A/en active Pending
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8369795B2 (en) | 2005-01-12 | 2013-02-05 | Microsoft Corporation | Game console notification system |
US8731482B2 (en) | 2005-01-12 | 2014-05-20 | Microsoft Corporation | Controller notification system |
US9289678B2 (en) | 2005-01-12 | 2016-03-22 | Microsoft Technology Licensing, Llc | System for associating a wireless device to a console device |
US9308443B2 (en) | 2005-01-12 | 2016-04-12 | Microsoft Technology Licensing, Llc | Controller notification system |
US9943756B2 (en) | 2005-01-12 | 2018-04-17 | Microsoft Technology Licensing, Llc | System for associating a wireless device to a console device |
US9700806B2 (en) | 2005-08-22 | 2017-07-11 | Nintendo Co., Ltd. | Game operating device |
US10155170B2 (en) | 2005-08-22 | 2018-12-18 | Nintendo Co., Ltd. | Game operating device with holding portion detachably holding an electronic device |
US10238978B2 (en) | 2005-08-22 | 2019-03-26 | Nintendo Co., Ltd. | Game operating device |
US10661183B2 (en) | 2005-08-22 | 2020-05-26 | Nintendo Co., Ltd. | Game operating device |
US10137365B2 (en) | 2005-08-24 | 2018-11-27 | Nintendo Co., Ltd. | Game controller and game system |
US11027190B2 (en) | 2005-08-24 | 2021-06-08 | Nintendo Co., Ltd. | Game controller and game system |
US7698096B2 (en) | 2008-01-21 | 2010-04-13 | Nintendo Co., Ltd. | Information processing apparatus, storage medium, and methodology for calculating an output value based on a tilt angle of an input device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8176038B2 (en) | Organizing pointers to objects | |
JPH11331354A (en) | Method for dialing communication terminal equipment | |
CN101634927B (en) | Method and device for displaying candidate items in character input | |
US5548634A (en) | Alphanumeric registration method and device of a system with alphanumeric entry keys | |
KR20000026146A (en) | Method for generating telephone directory in digital mobile communication terminal having character recognition function | |
JPH10136075A (en) | Method for searching entry from set of data, and electronic equipment for executing the method | |
JPH0556191A (en) | Retrieving method of shortening area code retrieving time | |
CN101888427A (en) | Method for matching dialing name and terminal | |
EP0920168A2 (en) | Speed dialing method and telephone apparatus | |
JP4546014B2 (en) | Automatic name matching | |
US6826277B1 (en) | Method for registering and searching dialing information in a communication apparatus | |
KR100247039B1 (en) | Memory dialing apparatus and method for portable telephone | |
US11539835B2 (en) | Global dialing format | |
KR100531853B1 (en) | Telephone number searching method for mobile communication terminal | |
JP2000276473A (en) | Method and system for retrieval of portable telephone set | |
KR100247041B1 (en) | Dialing control apparatus and method having a part of telephone number search function | |
JP2005229396A (en) | Portable terminal equipment, information retrieval method and program | |
KR100222784B1 (en) | Method for automatically dialling area code in a telephone | |
KR100755942B1 (en) | Data processing method | |
CN117787396A (en) | Software generation method for assisting creative invention | |
KR100863040B1 (en) | Method for selecting redial number | |
KR19990025951A (en) | Remote telephone number guidance method by food recognition | |
CN102185985A (en) | Number receiving method of IP terminal or gateway | |
JP2001257763A (en) | Mobile phone | |
KR20020013315A (en) | Method of NAME search in apparatus |