KR100514686B1 - Method of searching address using hashing in wireless terminal - Google Patents

Method of searching address using hashing in wireless terminal Download PDF

Info

Publication number
KR100514686B1
KR100514686B1 KR10-2003-0032267A KR20030032267A KR100514686B1 KR 100514686 B1 KR100514686 B1 KR 100514686B1 KR 20030032267 A KR20030032267 A KR 20030032267A KR 100514686 B1 KR100514686 B1 KR 100514686B1
Authority
KR
South Korea
Prior art keywords
hashing
address book
name
communication terminal
key
Prior art date
Application number
KR10-2003-0032267A
Other languages
Korean (ko)
Other versions
KR20040100065A (en
Inventor
김명주
Original Assignee
주식회사 팬택앤큐리텔
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 주식회사 팬택앤큐리텔 filed Critical 주식회사 팬택앤큐리텔
Priority to KR10-2003-0032267A priority Critical patent/KR100514686B1/en
Publication of KR20040100065A publication Critical patent/KR20040100065A/en
Application granted granted Critical
Publication of KR100514686B1 publication Critical patent/KR100514686B1/en

Links

Classifications

    • EFIXED CONSTRUCTIONS
    • E06DOORS, WINDOWS, SHUTTERS, OR ROLLER BLINDS IN GENERAL; LADDERS
    • E06BFIXED OR MOVABLE CLOSURES FOR OPENINGS IN BUILDINGS, VEHICLES, FENCES OR LIKE ENCLOSURES IN GENERAL, e.g. DOORS, WINDOWS, BLINDS, GATES
    • E06B7/00Special arrangements or measures in connection with doors or windows
    • E06B7/16Sealing arrangements on wings or parts co-operating with the wings
    • E06B7/22Sealing arrangements on wings or parts co-operating with the wings by means of elastic edgings, e.g. elastic rubber tubes; by means of resilient edgings, e.g. felt or plush strips, resilient metal strips
    • E06B7/23Plastic, sponge rubber, or like strips or tubes
    • EFIXED CONSTRUCTIONS
    • E06DOORS, WINDOWS, SHUTTERS, OR ROLLER BLINDS IN GENERAL; LADDERS
    • E06BFIXED OR MOVABLE CLOSURES FOR OPENINGS IN BUILDINGS, VEHICLES, FENCES OR LIKE ENCLOSURES IN GENERAL, e.g. DOORS, WINDOWS, BLINDS, GATES
    • E06B3/00Window sashes, door leaves, or like elements for closing wall or like openings; Layout of fixed or moving closures, e.g. windows in wall or like openings; Features of rigidly-mounted outer frames relating to the mounting of wing frames
    • E06B3/66Units comprising two or more parallel glass or like panes permanently secured together
    • E06B3/67Units comprising two or more parallel glass or like panes permanently secured together characterised by additional arrangements or devices for heat or sound insulation or for controlled passage of light

Abstract

1. 청구범위에 기재된 발명이 속하는 기술분야1. TECHNICAL FIELD OF THE INVENTION

본 발명은, 무선통신단말기에서 해싱을 이용한 주소록 검색 방법에 관한 것임.The present invention relates to an address book search method using hashing in a wireless communication terminal.

2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention

본 발명은, 무선통신단말기에서 이름을 해싱키로 하는 해쉬함수를 이용하여 주소록을 신속하게 검색하기 위한 주소록 검색 방법을 제공하는데 그 목적이 있음.An object of the present invention is to provide an address book search method for quickly searching an address book using a hash function whose name is a hashing key in a wireless communication terminal.

3. 발명의 해결 방법의 요지3. Summary of the Solution of the Invention

본 발명은, 무선통신단말기에서 해싱을 이용한 주소록 검색 방법에 있어서, 상기 무선통신단말기가 주소록 저장 요청에 따라 사용자로부터 저장용 이름을 포함한 데이터를 입력받아, 상기 입력받은 저장용 이름을 이용하여 해싱키를 생성한 후에 해싱을 이용하여 상기 입력받은 데이터를 주소록에 저장하는 제 1 단계; 상기 무선통신단말기가 주소록 검색 요청에 따라 사용자로부터 검색용 이름을 입력받아, 상기 입력받은 검색용 이름을 이용하여 해싱키를 생성한 후에 해싱을 이용하여 상기 주소록으로부터 상기 입력받은 검색용 이름에 해당하는 데이터를 추출하는 제 2 단계; 및 상기 무선통신단말기가 상기 추출한 데이터를 출력하는 제 3 단계를 포함함.The present invention provides a method for searching an address book using hashing in a wireless communication terminal, wherein the wireless communication terminal receives data including a storage name from a user according to an address book storage request, and uses a hashed key using the received storage name. A first step of storing the received data in an address book using hashing after generating a; The wireless communication terminal receives a search name from a user according to an address book search request, generates a hashing key using the received search name, and then uses hashing to correspond to the search name received from the address book. A second step of extracting data; And a third step of outputting the extracted data by the wireless communication terminal.

4. 발명의 중요한 용도4. Important uses of the invention

본 발명은 무선통신단말기 등에 이용됨.The present invention is used in a wireless communication terminal.

Description

무선통신단말기에서 해싱을 이용한 주소록 검색 방법{METHOD OF SEARCHING ADDRESS USING HASHING IN WIRELESS TERMINAL} How to search address book using hashing in wireless communication terminal {METHOD OF SEARCHING ADDRESS USING HASHING IN WIRELESS TERMINAL}

본 발명은, 무선통신단말기에서 해싱을 이용한 주소록 검색 방법에 관한 것으로, 더욱 상세하게는 무선통신단말기에서 이름을 해싱키로 하는 해쉬함수를 이용하여 주소록을 신속하게 검색하기 위한 주소록 검색 방법에 관한 것이다.The present invention relates to an address book search method using hashing in a wireless communication terminal, and more particularly, to an address book search method for quickly searching an address book using a hash function whose name is a hashing key in a wireless communication terminal.

본 발명에서 무선통신단말기란 이동통신단말기, 개인휴대통신단말기(PCS), 개인용디지털단말기(PDA), 스마트폰, 차세대이동통신단말기(IMT-2000), 무선랜 단말기 등과 같이 개인이 휴대하면서 무선통신이 가능한 단말기를 말한다. 이하의 일예에서는 이동통신단말기를 예로 들어 설명하기로 한다.In the present invention, a wireless communication terminal is a mobile communication terminal, a personal mobile communication terminal (PCS), a personal digital terminal (PDA), a smart phone, a next generation mobile communication terminal (IMT-2000), wireless communication while carrying an individual such as a wireless LAN terminal Say this is possible terminal. In the following example, a mobile communication terminal will be described as an example.

그리고, 본 발명에서 해싱(hashing)이란 한마디로 말해서 많은 양의 데이터(data)들을 그보다는 작은 크기의 테이블(table)로 대응(mapping)시켜 저장할 수 있도록 하는 일종의 데이터 관리 기법이다. 데이터들을 저장하거나 찾을 때 인덱스(index)라는 또다른 데이터 스트럭쳐(data structure)를 이용하는 대신, 각 데이터들이 테이블의 어느 영역에 위치할 것인가를 결정해주는 해쉬함수(hash function)를 사용하여 일정한 시간 내에 데이터들을 효과적으로 찾을 수 있도록 해주는 것이 바로 해싱이다. 따라서, 데이터들은 순차적으로 저장되는 것이 아니라 테이블 전 영역에 걸쳐서 고루 분포하게 되며, 저장된 데이터를 찾을 때에도 해쉬함수를 사용하면 곧바로 그 저장 위치를 알 수가 있기 때문에 빠르게 데이터를 검색할 수가 있게 된다. In the present invention, hashing is a kind of data management technique that allows a large amount of data to be mapped and stored in a smaller size table. Instead of using another data structure called an index to store or retrieve data, it uses a hash function that determines where in the table each data is located within a certain amount of time. Hashing is what makes them effective. Therefore, the data is not stored sequentially but distributed evenly over the entire table. When using the hash function to find the stored data, the storage location is immediately known, so the data can be searched quickly.

한편, 종래에 주소록을 관리하는 방법은, 사람의 이름과 주소, 전화번호 등을 저장장치에 순차적으로 저장하거나 사용자가 지정한 위치에 저장하였다. 그리고, 이후에 주소록 검색 요청이 있으면, 저장장치에 저장된 주소록에서의 위치를 나타내는 인덱스(번지)를 검색키로 하지 않는 이상에는, 주소록의 처음부터 순차적으로 요청받은 검색키와 주소록의 해당 데이터를 비교하여 일치하는 데이터를 검색해내게 된다.Meanwhile, in the conventional method of managing an address book, a person's name, address, telephone number, and the like are sequentially stored in a storage device or stored in a location designated by a user. Then, if there is an address book search request, unless the index (address) indicating the location in the address book stored in the storage device is a search key, the search key sequentially requested from the beginning of the address book is compared with the corresponding data in the address book. The matching data is retrieved.

예를 들어, 사용자가 이름으로 주소록을 검색하고자 하면, 이동통신단말기가 사용자로부터 이름을 입력받은 후 주소록의 처음부터 순서대로 이름을 비교하여 일치하지 않으면 다음 항목으로 진행하고, 일치하면 해당 항목의 데이터를 문자 또는 음성으로 출력하게 된다.For example, if the user wants to search the address book by name, the mobile terminal compares the names in order from the beginning of the address book after receiving the name from the user and proceeds to the next item if they do not match. Will be output as text or voice.

그런데, 이와 같이 주소록을 처음부터 순차적으로 검색하는 방식은 사용자가 입력한 검색키에 대하여 최악의 경우 모든 데이터를 비교하게 되므로 비교량이 많고 검색 시간이 매우 오래 걸리는 문제점이 있다. 또한, 주소록의 데이터가 많으면 많을수록 상기와 같은 문제점은 더욱 커질 것이다.However, the method of sequentially searching the address book from the beginning has a problem in that a lot of comparison time and a very long search time are performed because all data are compared in the worst case with respect to a search key input by a user. In addition, the more data in the address book, the larger the problem will be.

본 발명은, 상기와 같은 문제점을 해결하기 위하여 제안된 것으로, 무선통신단말기에서 이름을 해싱키로 하는 해쉬함수를 이용하여 주소록을 신속하게 검색하기 위한 주소록 검색 방법을 제공하는데 그 목적이 있다. The present invention has been proposed to solve the above problems, and an object thereof is to provide an address book search method for quickly searching an address book using a hash function whose name is a hashing key in a wireless communication terminal.

상기의 목적을 달성하기 위한 본 발명은 무선통신단말기에서 해싱을 이용한 주소록 검색 방법으로서, 키패드로부터 저장용 이름을 포함한 데이터를 입력받아 상기 데이터에 포함된 저장용 이름에 대한 문자열을 마스킹(Masking)과 캐스팅(Casting) 연산을 이용하여 해싱키를 생성하고, 상기 생성된 해싱키와 해쉬함수를 이용해 리소스 넘버(Resource Number)를 계산하여 해싱 테이블 영역에 추가한 후, 상기 해싱 테이블 영역과 매칭되는 주소록 저장 영역에 상기 키패드로부터 입력받은 데이터를 저장하는 제 1 단계; 키패드로부터 검색용 이름을 입력받아 상기 입력받은 검색용 이름에 대한 문자열을 마스킹(Masking)과 캐스팅(Casting) 연산을 이용하여 해싱키를 생성하고, 상기 생성된 해싱키와 해쉬함수를 이용해 리소스 넘버(Resource Number)를 계산하여 해당하는 해싱 테이블 영역을 찾아낸 후, 상기 해싱 테이블 영역과 매칭되는 주소록 저장 영역으로부터 상기 키패드로부터 입력받은 검색용 이름에 해당하는 데이터를 추출하는 제 2 단계; 및 상기 추출한 데이터를 무선통신단말기의 표시장치에 출력하는 제 3 단계를 포함하여 이루어진다.In accordance with another aspect of the present invention, there is provided a method for searching an address book using hashing in a wireless communication terminal, the method comprising: masking a string for a storage name included in the data by receiving data including a storage name from a keypad; Generate a hashing key using a casting operation, calculate a resource number using the generated hashing key and the hash function, add the resource number to the hashing table area, and store the address book matching the hashing table area. A first step of storing data received from the keypad in an area; Receives a search name from the keypad and generates a hashing key using a masking and casting operation on the string for the searched name, and uses the generated hashing key and hash function to generate A second step of finding a corresponding hashing table area by calculating a Resource Number, and then extracting data corresponding to a search name received from the keypad from an address book storage area matching the hashing table area; And a third step of outputting the extracted data to the display device of the wireless communication terminal.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명이 적용되는 이동통신단말기의 일실시예 구성도이다.1 is a configuration diagram of an embodiment of a mobile communication terminal to which the present invention is applied.

도 1에 도시된 바와 같이, 본 발명이 적용되는 이동통신단말기는, 안테나를 통하여 무선 신호를 송수신하기 위한 무선송수신장치(11), 상기 이동통신단말기를 구동시키고 제어하며, 입력장치(키패드)(17)를 통한 주소록 저장/검색 요청 신호에 따라 해싱을 이용하여 데이터를 주소록에 저장하거나 데이터를 주소록에서 검색하기 위한 연산/제어장치(12), 상기 연산/제어장치(12)의 제어에 의하여 상기 무선송수신장치(11)로부터 전달받은 신호를 음성으로 변환하여 음성출력장치(스피커)(15)에 출력하고, 음성입력장치(마이크)(18)로부터 입력받은 음성을 신호로 변환하여 상기 연산/제어장치(12)에 전달하여 상기 무선송수신장치(11)를 통하여 송출되도록 하기 위한 코덱(CODEC)(13), 상기 무선통신단말기를 구동시키기 위한 프로그램과 파일 시스템(이미지, 캐릭터, 아이콘), 주소록, 해싱 테이블, 해쉬함수 등을 저장하기 위한 저장장치(14), 상기 코덱(CODEC)(13)으로부터 전달받은 음성을 출력하기 위한 음성출력장치(스피커)(15), 상기 연산/제어장치(12)의 제어에 의한 화면을 출력하기 위한 표시장치(LCD)(16), 버튼을 통해 전화번호, 메뉴선택정보, 주소록 저장/검색 요청 신호, 주소록 저장/검색 데이터 등을 입력받기 위한 입력장치(키패드)(17), 음성을 입력받아 상기 코덱(CODEC)(13)으로 전달하기 위한 음성입력장치(마이크)(18)를 포함한다.As shown in FIG. 1, the mobile communication terminal to which the present invention is applied includes a wireless transmission / reception device 11 for transmitting and receiving a wireless signal through an antenna, driving and controlling the mobile communication terminal, and an input device (keypad) ( 17) the operation / control device 12 for storing data in the address book or retrieving data from the address book using hashing according to the address book storage / search request signal through The signal received from the wireless transmitter / receiver 11 is converted into voice and output to the voice output device (speaker) 15, and the voice received from the voice input device (microphone) 18 is converted into a signal to perform the operation / control. A codec 13 for transmitting to the device 12 to be transmitted through the wireless transmitting and receiving device 11, a program and a file system for driving the wireless communication terminal (image, character, Icon), an address book, a hashing table, a storage device 14 for storing a hash function, etc., a voice output device (speaker) 15 for outputting a voice received from the codec 13, and the operation / A display device (LCD) 16 for outputting a screen under the control of the control device 12, a button for receiving a telephone number, menu selection information, address book storage / search request signal, address book storage / search data, etc. An input device (keypad) 17 and a voice input device (microphone) 18 for receiving a voice and transmitting it to the codec 13.

도 2는 본 발명에 따른 이동통신단말기에서 해싱을 이용한 주소록 검색 방법에 대한 일실시예 전체 흐름도이다.2 is a flowchart illustrating an embodiment of an address book search method using hashing in a mobile communication terminal according to the present invention.

우선, 이동통신단말기에서 해싱을 이용하여 주소록을 검색하기 위해서는 도 3에 도시된 바와 같이, 주소록을 N개의 영역으로 분리하여 관리하기 위한 해싱 테이블(31)이 필요하다. 이 때, 상기 분리된 각각의 영역은 해쉬함수를 이용하여 계산되는 리소스 넘버(Resource Number)에 대응되게 된다. 한편, 해싱 테이블은 레코드를 1개 이상 보관할 수 있는 버킷들로 구성된 기억 공간으로서, 해싱 테이블의 시작 주소로부터 각 버킷들은 연속된 주소를 가지며, 그 시작 주소를 기준으로 상대 주소를 산출할 수 있으므로, 상대 주소를 이용하여 버킷들을 구별하게 된다. First, in order to search an address book using hashing in a mobile communication terminal, as shown in FIG. 3, a hashing table 31 for separating and managing an address book into N areas is required. In this case, each of the separated areas corresponds to a resource number calculated using a hash function. Meanwhile, the hashing table is a storage space consisting of buckets capable of storing one or more records. Since each bucket has a contiguous address from the starting address of the hashing table, a relative address can be calculated based on the starting address. Relative addresses are used to distinguish buckets.

먼저, 이동통신단말기가 주소록 저장 요청에 따라 사용자로부터 이름을 포함한 데이터를 입력받아, 상기 입력받은 이름을 이용하여 해싱키를 생성한 후에 해싱을 이용하여 상기 입력받은 데이터를 상기 주소록에 저장한다(201).First, the mobile communication terminal receives data including a name from a user in response to a request for storing an address book, generates a hashing key using the input name, and then stores the received data in the address book using hashing (201). ).

이후, 상기 이동통신단말기가 주소록 검색 요청에 따라 사용자로부터 이름을 입력받아, 상기 입력받은 이름을 이용하여 해싱키를 생성한 후에 해싱을 이용하여 상기 주소록으로부터 상기 입력받은 이름에 해당하는 데이터를 추출한다(202). 그리고, 상기 추출한 데이터를 문자 또는 음성으로 출력한다(203).Subsequently, the mobile communication terminal receives a name from a user according to an address book search request, generates a hashing key using the received name, and then extracts data corresponding to the received name from the address book using hashing. (202). The extracted data is output as text or voice (203).

이 때, 해쉬함수를 이용하여 데이터를 저장하고, 추출하는 과정에 대하여는 각각 도 4와 도 5를 참조하여 보다 상세히 살펴보기로 한다.In this case, a process of storing and extracting data using the hash function will be described in more detail with reference to FIGS. 4 and 5, respectively.

도 4는 본 발명에 따른 이동통신단말기에서 해싱을 이용한 주소록 검색 방법 중 해싱을 이용하여 데이터를 저장하는 과정에 대한 일실시예 상세 흐름도이다.4 is a detailed flowchart illustrating a process of storing data using hashing in an address book search method using hashing in a mobile communication terminal according to the present invention.

먼저, 이동통신단말기가 주소록 저장 요청에 따라 사용자로부터 이름을 포함한 데이터를 입력받는다(401). 그리고, 상기 입력받은 이름에 대한 문자열을 마스킹(Masking)과 캐스팅(Casting) 연산을 이용하여 32비트의 유일한 값(해싱키)으로 변환한다(402). First, the mobile communication terminal receives data including a name from a user according to an address book storage request (401). In operation 402, the string for the received name is converted into a 32-bit unique value (hashing key) by using a masking and casting operation.

그리고, 상기 해싱키와 아래의 (수학식 1)과 같은 해쉬함수를 이용하여 리소스 넘버(Resource Number)를 계산하여 해당하는 해싱 테이블 영역에 추가한다(403).A resource number is calculated using the hashing key and a hash function as shown in Equation 1 below, and added to the corresponding hashing table area (403).

여기에서, N은 해싱에 의하여 주소록을 관리하기 위하여 분리한 영역의 개수이고, R은 N으로 분리된 영역 중에서 특정한 영역을 나타내는 리소스 넘버(Resource Number)이다. 이 때, N은 주소록의 크기에 따라 적당한 값으로 설정될 수 있다. 그리고, L은 상기 32 비트의 해싱키에서 하위 16 비트(0~15)를 나타내고, H는 상위 16 비트(16~31)를 나타낸다.Here, N is the number of areas separated to manage the address book by hashing, and R is a resource number indicating a specific area among the areas separated by N. At this time, N may be set to an appropriate value according to the size of the address book. L represents the lower 16 bits (0 to 15) in the 32-bit hashing key, and H represents the upper 16 bits (16 to 31).

이후, 상기 사용자로부터 입력받은 데이터를 상기 주소록의 해당 영역(상기 리소스 넘버가 추가된 해싱 테이블 영역과 매칭되는 주소록 저장 영역)에 저장한다(404).Thereafter, the data received from the user is stored in the corresponding area of the address book (address book storage area matching the hashing table area to which the resource number is added) (404).

도 5는 본 발명에 따른 이동통신단말기에서 해싱을 이용한 주소록 검색 방법 중 해싱을 이용하여 데이터를 추출하는 과정에 대한 일실시예 상세 흐름도이다.FIG. 5 is a detailed flowchart illustrating a process of extracting data using hashing in a method of searching an address book using hashing in a mobile communication terminal according to the present invention.

먼저, 이동통신단말기가 주소록 검색 요청에 따라 사용자로부터 이름을 입력받아(501) 상기 입력받은 이름에 대한 문자열을 마스킹(Masking)과 캐스팅(Casting) 연산을 이용하여 32비트의 유일한 값(해싱키)으로 변환한다(502).그리고, 상기 이름으로부터 얻어진 해싱키와 해쉬함수를 이용하여 리소스 넘버(Resource Number)를 계산하여 해당하는 해싱 테이블 영역을 찾아낸다(503). First, a mobile communication terminal receives a name from a user according to an address book search request (501) and uses only a 32-bit unique value (hashing key) by using a masking and casting operation. In operation 502, a resource number is calculated using a hashing key and a hash function obtained from the name to find a corresponding hashing table area (503).

이후, 상기 찾아낸 해싱 테이블 영역과 매칭되는 주소록 저장 영역에서 순차적으로 이름을 비교(검색용 이름과 해당 주소록 저장 영역에 저장되어 있는 이름을 비교)하여 일치하는 해당 데이터(이름, 전화번호, 주소)를 추출한다(504).Subsequently, in the address book storage area that matches the found hashing table area, names are sequentially compared (the name for searching and the name stored in the address book storage area) to match the corresponding data (name, phone number, address). Extract (504).

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

상기와 같이 본 발명은, 무선통신단말기에서 주소록을 검색하는데 있어서, 종래의 순차적인 검색 방식보다 주소록을 검색하는 시간을 훨씬 줄일 수 있는 효과가 있다. As described above, the present invention, in searching the address book in the wireless communication terminal, there is an effect that can significantly reduce the time to search the address book than the conventional sequential search method.

도 1은 본 발명이 적용되는 무선통신단말기의 일실시예 구성도.1 is a configuration diagram of an embodiment of a wireless communication terminal to which the present invention is applied.

도 2는 본 발명에 따른 무선통신단말기에서 해싱을 이용한 주소록 검색 방법에 대한 일실시예 전체 흐름도.2 is a flowchart illustrating a method for searching an address book using hashing in a wireless communication terminal according to the present invention.

도 3은 본 발명에 따른 무선통신단말기에서 해싱을 이용한 주소록 검색 방법에 대한 일실시예 설명도.3 is a diagram illustrating an embodiment of an address book search method using hashing in a wireless communication terminal according to the present invention.

도 4는 본 발명에 따른 이동통신단말기에서 해싱을 이용한 주소록 검색 방법 중 해싱을 이용하여 데이터를 저장하는 과정에 대한 일실시예 상세 흐름도.4 is a detailed flowchart illustrating a process of storing data using hashing in an address book search method using hashing in a mobile communication terminal according to the present invention.

도 5는 본 발명에 따른 이동통신단말기에서 해싱을 이용한 주소록 검색 방법 중 해싱을 이용하여 데이터를 추출하는 과정에 대한 일실시예 상세 흐름도.FIG. 5 is a detailed flowchart illustrating a process of extracting data using hashing in an address book search method using hashing in a mobile communication terminal according to the present invention.

* 도면의 주요 부분에 대한 부호 설명* Explanation of symbols on the main parts of the drawing

11 : 무선송수신장치 12 : 연산/제어장치11: wireless transmission and reception device 12: operation / control device

13 : 코덱(CODEC) 14 : 저장장치13: codec 14: storage device

15 : 음성출력장치(스피커) 16 : 표시장치(LCD)15: audio output device (speaker) 16: display device (LCD)

17 : 입력장치(키패드) 18 : 음성입력장치(마이크)17: input device (keypad) 18: voice input device (microphone)

Claims (3)

무선통신단말기에서 해싱을 이용한 주소록 검색 방법에 있어서,In the address book search method using hashing in a wireless communication terminal, 키패드로부터 저장용 이름을 포함한 데이터를 입력받아 상기 데이터에 포함된 저장용 이름에 대한 문자열을 마스킹(Masking)과 캐스팅(Casting) 연산을 이용하여 해싱키를 생성하고, 상기 생성된 해싱키와 해쉬함수를 이용해 리소스 넘버(Resource Number)를 계산하여 해싱 테이블 영역에 추가한 후, 상기 해싱 테이블 영역과 매칭되는 주소록 저장 영역에 상기 키패드로부터 입력받은 데이터를 저장하는 제 1 단계;Receives data including the name for storage from the keypad and generates a hashing key using a masking and casting operation for the string for the name included in the data, and generates the hashing key and the hash function. A first step of calculating a resource number using the resource number and adding the calculated resource number to a hashing table area, and storing data received from the keypad in an address book storage area matching the hashing table area; 키패드로부터 검색용 이름을 입력받아 상기 입력받은 검색용 이름에 대한 문자열을 마스킹(Masking)과 캐스팅(Casting) 연산을 이용하여 해싱키를 생성하고, 상기 생성된 해싱키와 해쉬함수를 이용해 리소스 넘버(Resource Number)를 계산하여 해당하는 해싱 테이블 영역을 찾아낸 후, 상기 해싱 테이블 영역과 매칭되는 주소록 저장 영역으로부터 상기 키패드로부터 입력받은 검색용 이름에 해당하는 데이터를 추출하는 제 2 단계; 및Receives a search name from the keypad and generates a hashing key using a masking and casting operation on the string for the searched name, and uses the generated hashing key and the hash function to generate a resource number. A second step of finding a corresponding hashing table area by calculating a Resource Number, and then extracting data corresponding to a search name received from the keypad from an address book storage area matching the hashing table area; And 상기 추출한 데이터를 무선통신단말기의 표시장치에 출력하는 제 3 단계A third step of outputting the extracted data to a display device of a wireless communication terminal; 를 포함하여 이루어지는 것을 특징으로 하는 해싱을 이용한 주소록 검색 방법.Address book search method using hashing, characterized in that comprises a. 제 1 항에 있어서,The method of claim 1, 상기 키패드로부터 입력된 이름에 대한 문자열에 대하여 마스킹(Masking)과 캐스팅(Casting) 연산을 수행하여 생성되는 해싱키는 32비트로 구성되며,A hashing key generated by performing a masking and casting operation on a string for a name input from the keypad includes 32 bits. 상기 리소스 넘버(Resource Number)는The resource number is 주소록을 관리하기 위하여 분리한 영역의 개수와 상기 생성되는 해싱키의 하위 16비트 및 상위 16비트를 변수로 하는 해쉬 함수에 의하여 계산되는 것Calculated by a hash function whose variables are the number of separated areas and the lower 16 bits and upper 16 bits of the generated hashing key for managing the address book 을 특징으로 하는 해싱을 이용한 주소록 검색 방법.Address book search method using hashing characterized in that. 제 2 항에 있어서,The method of claim 2, 상기 해쉬 함수는The hash function 인 것을 특징으로 하는 해싱을 이용한 주소록 검색 방법.Address book search method using hashing, characterized in that. (R :리소스 넘버(Resource Number), N :해싱에 의하여 주소록을 관리하기 위하여 분리한 영역의 개수, L :상기 32비트의 해싱키 가운데 하위 16 비트(0~15), H :상기 32비트의 해싱키 가운데 상위 16 비트(16~31))(R: Resource Number, N: Number of Areas Separated to Manage Address Book by Hashing, L: Lower 16 bits (0 to 15) of the 32-bit Hashing Key, H: 32-bit Upper 16 bits (16-31) of hashing key)
KR10-2003-0032267A 2003-05-21 2003-05-21 Method of searching address using hashing in wireless terminal KR100514686B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2003-0032267A KR100514686B1 (en) 2003-05-21 2003-05-21 Method of searching address using hashing in wireless terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0032267A KR100514686B1 (en) 2003-05-21 2003-05-21 Method of searching address using hashing in wireless terminal

Publications (2)

Publication Number Publication Date
KR20040100065A KR20040100065A (en) 2004-12-02
KR100514686B1 true KR100514686B1 (en) 2005-09-13

Family

ID=37377500

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0032267A KR100514686B1 (en) 2003-05-21 2003-05-21 Method of searching address using hashing in wireless terminal

Country Status (1)

Country Link
KR (1) KR100514686B1 (en)

Also Published As

Publication number Publication date
KR20040100065A (en) 2004-12-02

Similar Documents

Publication Publication Date Title
RU2663707C1 (en) Method and device for resource search
CN107436948B (en) File searching method and device and terminal
EP1610533B1 (en) Method for performing functions associated with a phone number in a mobile communication terminal
KR100725520B1 (en) Method and apparatus for searching using multi-input windows adaptive to the number of input characters
CN109324999B (en) Method and electronic equipment for executing operation based on download instruction
JP2010224824A (en) Information processing apparatus
JP2991698B1 (en) Partial data synchronization method and portable information device
CN111400457A (en) Text query method and device and terminal equipment
KR100514686B1 (en) Method of searching address using hashing in wireless terminal
KR20070107888A (en) Cellular phone and data searching method the same
KR100851306B1 (en) Mobile terminal and method for creating file list
JP2006074376A (en) Portable telephone set with broadcast receiving function, program, and recording medium
JP2010009099A (en) Terminal device and program
US8560516B2 (en) Local search method and system
KR101433146B1 (en) System and method for uploading user contents in communication terminal
KR100645765B1 (en) Method for automatic updating a phone-call details
KR20050113337A (en) Wireless telecommunication terminal and method for searching telephone number using multi-index table
CN112115109B (en) File sharing method, equipment and computer readable storage medium
KR100578640B1 (en) Wireless communication terminal creating or searching contents id using timestamp and index and its method
KR100576039B1 (en) Method for searching yellow page of mobile telecommunication terminal
KR20080092134A (en) Mobile communication device and method for controlling thereof
JP2006107199A (en) Retrieval system
KR20090062548A (en) Method for searching contents and mobile communication terminal using the same
KR20080094289A (en) Searching system using mobile telephone and the method for the same
KR20040041862A (en) Method for searching phone number using priority

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120831

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20130830

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140917

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150901

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160901

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee