KR20040031926A

KR20040031926A - 이동 통신 단말기의 전화 번호 검색 방법

Info

Publication number: KR20040031926A
Application number: KR1020020061066A
Authority: KR
Inventors: 심상헌; 위준현; 김미화
Original assignee: 엘지전자 주식회사
Priority date: 2002-10-07
Filing date: 2002-10-07
Publication date: 2004-04-14
Also published as: CN1258156C; CN1489410A

Abstract

본 발명은 전화 수신시 검출된 발신자 번호에 의해 전화 번호부에서 동일한 전화번호를 갖는 사용자 정보를 빠르게 검색하여 화면으로 디스플레이 할 수 있도록 하는 이동 통신 단말기의 전화 번호 검색 방법에 관한 것으로, 단말기의 전화번호부에 저장되는 PIM(PERSONAL INFORMATION MANAGEMENT) 데이터 중 전화번호에 대해서 CRC를 계산하여 테이블을 생성하는 단계와; 호 수신시 검출된 발신자 전화번호(검색 대상이 되는 전화번호)의 CRC를 계산하는 단계와; 상기 CRC 테이블과 발신자 전화번호의 CRC값을 비교하여 동일한 CRC 값을 갖는 데이터의 인덱스를 추출하는 단계와; 상기 추출된 인덱스(전화번호가 저장된 메모리의 어드레스)에 의해 전화번호에 해당하는 사용자의 PIM 정보를 읽어 화면으로 표시하는 단계를 포함하여 이루어짐으로써 달성할 수 있다.

Description

이동 통신 단말기의 전화 번호 검색 방법{TELEPHONE NUMBER SEARCHING METHOD FOR MOBILE COMMUNICATION DEVICE}

본 발명은 이동 통신 단말기의 전화 번호 검색 방법에 관한 것으로, 특히 전화 수신시 검출된 발신자 번호에 의해 전화 번호부에서 동일한 전화번호를 갖는 사용자 정보를 빠르게 검색하여 화면으로 디스플레이 할 수 있도록 하는 이동 통신 단말기의 전화 번호 검색 방법에 관한 것이다.

최근에는 전화 폭력 방지를 위해 발신번호 전송 서비스가 시행되고 있는데, 발신번호 전송 서비스란 발신자의 전화번호가 수신자의 이동 통신 단말기 액정화면(또는, 발신자 표시 단말기)에 표시되며, 부재중에 걸려온 전화번호도 확인할 수 있는 편리한 서비스이다.

상기와 같은 서비스는 일반 전화뿐만 아니라 이동 통신 단말기에서도 이용 가능한데, 일반 전화기에 부착하여 사용하는 발신자 표시기의 경우에는 단지 발신자의 전화번호만 표시되지만, 이동 통신 단말기에서는 발신자 번호가 검출되면 전화 번호부 기능과 연동하여, 발신자 번호와 동일한 번호를 전화 번호부에서 검색하여 전화 번호부에 등록된 사용자의 이름을 표시한다.

즉, 전화 번호부에 PIM(PERSONAL INFORMATION MANAGEMENT) 정보가 등록된 사용자로부터 전화를 수신한 경우, 단말기의 화면으로 전화번호를 표시하는 것이 아니고 그 전화번호가 등록된 사용자의 이름이 출력되게 하는 것이다. 상기와 같은 전화번호 검색 기능은 전화 번호부에서 사용자가 직접 검색하는 방식과는 달리, 호수신이 되는 순간 함께 전송되는 CLI(Caller Line Identity, 발신자 번호) 정보에 의해 전화 번호부에 등록된 사용자 정보를 검색하여 표시해야 하기 때문에 빠른 검색 기법이 필요하다.

그러나, 종래의 검색 방식은 단말 내부에 저장된 전화 번호부에서 전화번호 자체에 대한 직접 비교 방식을 이용하였으므로, 전화 번호부에 등록된 사용자가 증가할수록 검색에 필요한 메모리와 시간이 상대적으로 크게 요구되었다.

그럼, 종래의 CLI(발신자 번호)에 의한 전화번호 검색 방법에 대해서 도1의 순서도를 참조하여 설명하기로 한다.

먼저, 사용자는 전화 번호부(Phone book) 기능에 의해 PIM 데이터를 저장하게 되고, 그 PIM 데이터는 실제적으로 일종의 플래시메모리인 NV(Non Volatile) 롬(ROM)에 저장되고(S101), 단말기의 파워가 온 된 상태에서 전화 번호부 데이터를 램(RAM)에 상주시킨다(S102).

즉, 롬(ROM)의 속도에 비해서 램(RAM)의 속도가 훨씬 빠르기 때문에, 일단모든 전화 번호부의 전화번호 데이터를 램으로 상주시킨 상태에서 검색을 하는 것이 전화번호의 검색 속도를 향상시킬 수 있지만, 단말기에 따라서는 롬(ROM)에서 직접 검색을 수행하는 경우도 있다.

다음, 호 수신이 이루어지면 검출된 발신자 번호와 램에 저장되어 있는 전화 번호부 데이터의 전화번호를 직접 비교하여(S103), 동일한 전화번호가 검색될 경우 그 전화번호에 대한 사용자 정보를 롬에서 읽어와(S104) 화면으로 표시하고 그 수신정보를 저장한다(S105).

그러나, 상기와 같은 종래의 방식은 전화 번호부의 내용이 증가할수록 많은 검색용 메모리와 많은 검색 시간이 요구되는 문제점이 있으며, 램에 모든 데이터를 저장한다고 해도 램의 용량과 램에 데이터를 올리는데 필요한 파워 업(Power Up) 시간이 증가되는 문제점이 있다.

따라서, 본 발명은 상기와 같은 종래의 문제점을 해결하기 위하여 창출한 것으로, 전화 수신시 검출된 발신자 번호에 의해 전화 번호부에서 동일한 전화번호를 갖는 사용자 정보를 빠르게 검색하여 화면으로 디스플레이 할 수 있도록 하는 이동 통신 단말기의 전화 번호 검색 방법을 제공함에 그 목적이 있다.

이와 같은 목적을 달성하기 위한 본 발명은, 단말기의 전화번호부에 저장되는 PIM(PERSONAL INFORMATION MANAGEMENT) 데이터 중 전화번호에 대해서 CRC를 계산하여 테이블을 생성하는 단계와; 호 수신시 검출된 발신자 전화번호(검색 대상이 되는 전화번호)의 CRC를 계산하는 단계와; 상기 CRC 테이블과 발신자 전화번호의CRC값을 비교하여 동일한 CRC 값을 갖는 데이터의 인덱스를 추출하는 단계와; 상기 추출된 인덱스(전화번호가 저장된 메모리의 어드레스)에 의해 전화번호에 해당하는 사용자의 PIM 정보를 읽어 화면으로 표시하는 단계를 포함하여 이루어진 것을 특징으로 한다.

도 1은 종래의 CLI(발신자 번호)에 의한 전화번호 검색 방법을 보인 순서도.

도 2는 본 발명에 의한 발신자 번호의 전화번호 검색방법을 보인 순서도.

본 발명은 이동 통신 단말기 내부에 저장된 전화 번호부에 대한 검색을 CRC(Cyclic Redundancy Check)를 이용한 해싱(Hashing) 기법을 적용하여, CLI(발신자 번호)에 의한 전화번호의 검색 속도를 향상시키기 위한 것으로, 단말기 내부에 저장된 전화번호부의 CRC 테이블을 해싱 테이블로 사용함으로써, 전화번호부 검색에 필요한 메모리의 용량과 시간을 개선하는 특징이 있다.

참고로, 원래 초기의 CRC는 데이터 전송 시 오류제어에 주로 사용하는 에러 검출 방식중의 하나이지만, 본 발명에서는 각각의 전화번호에 해당하는 값을 이진화(Binary)하여 배타적오아(XOR) 처리함으로써, 특정한 데이터(CRC 값)로 변환하여 저장하고 이 데이터를 검색에 사용하기 위해 하나의 해싱(Hashing) 테이블의 데이터를 구성하는 방식으로 사용하게 된다.

그럼, 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 설명하기로 한다.

도2는 본 발명에 의한 발신자 번호의 전화번호 검색방법을 보인 순서도로서, 이에 도시한 바와 같이 전화 번호부에 저장되는 PIM 데이터 중 전화번호에 대해서는 CRC를 계산하여 테이블을 생성한다(S201).

즉, 종래에는 단말기의 파워 온시 롬에 저장되어 있던 전화번호 데이터를 램에 상주시켰으나, 본 발명에서는 전화번호의 CRC 테이블을 생성하여 램에 상주시킴으로써, 검색을 위한 전화번호 데이터의 크기를 최소화시키는 것이다.

다음, 호 수신시 검출된 발신자 전화번호(검색 대상이 되는 전화번호)의 CRC를 계산하여(S202), 램에 상주되어 있는 전화번호의 CRC 테이블과 비교하고(S203), 동일한 CRC값을 갖는 데이터의 인덱스를 추출한다(S204). 즉, 하나의 CRC값을 해싱(Hashing) 원리를 이용해서 동일한 데이터를 비교하는 것이다.

다음, 상기 CRC 값이 일치하는 데이터에 대한 인덱스(어드레스)에 의해 롬에서 실제 저장된 데이터(사용자의 이름 등 PIM 정보)를 읽어(S205), 화면으로 표시하고 그 수신정보를 저장한다(S206).

상기 CRC 테이블의 이용방법에 대해서 보다 구체적으로 설명하면, 우선 전체 전화 번호부에 등록된 사용자의 개수와 동일한 수와 그 한 어드레스에 대한 4종류(단말기에 따라 다름)의 번호(CRC 값)를 저장하기 위한 2차원 배열 변수를 선언한다.

상기 변수 하나의 어드레스(인덱스)에서 한 개인에 대한 4개의 번호에 대해 각각 CRC값을 계산하여 상기 선언한 2차원 배열에 저장한다.(이때 사용되는 계산법은 CRC-16으로 한다.)

상기 CRC 계산이 결과는 기존 공지된 CRC_16_TABLE[256]을 이용하여 기준 초기값(0xFFFF)을 시작으로 현재 전화번호를 XOR 하는 과정을 통해 나온 결과값이 각 어드레스 중 한 번호 영역에 특정한 값으로 저장된다(2차원 배열 변수).

다음, 상기 계산된 CRC 테이블에 있는 데이터와 검색 대상 번호(현재 발신자 번호)의 CRC값을 전체 전화 번호부의 등록 사용자 개수만큼 전체 검색을 하여 일치하는 값이 있으면, 그에 대한 인덱스(전화 번호부 어드레스)를 리턴한다.

단, 상기 경우 각 일치여부를 비교하기 전에 전화 번호부의 각 어드레스에 데이터가 존재하는지를 판단하는 변수를 체크하여, 필요 없는 검색 루틴을 통과시켜 검색을 빠르게 진행할 수 있도록 함이 바람직하다.

다음, 상기에서 리턴된 어드레스를 통해 실제 롬에 저장된 전화번호 데이터(발신자의 이름)를 읽어 단말기의 사용자 인터페이스(UI)에 의해 화면으로 표시한다.

다시 말해, 본 발명은 전화 번호부에 등록되는 사용자 정보에서 전화번호에 대한 CRC값을 계산하여 테이블을 생성하여 램에 상주시키고, 전화 수신에 의해 발신자 번호가 검출되면 그 발신자 번호에 대한 CRC값을 계산하여 상기 CRC 테이블에 저장되어 있는 CRC를 해싱값으로 이용하여 동일한 값을 갖는 전화번호가 저장되어 있는지 판별하고, 그로부터 판별된 인덱스 값에 의해 롬에서 사용자 정보를 읽어 화면으로 디스플레이 하는 것이다.

이상에서 설명한 바와 같이 본 발명 이동 통신 단말기의 전화 번호 검색 방법은, 전화 수신시 검출된 발신자 번호에 의해 전화 번호부에서 동일한 전화번호를 갖는 사용자 정보를 빠르게 검색하여 화면으로 디스플레이 할 수 있도록 하는 효과가 있다.

또한, 본 발명은 CRC 해싱을 이용하여 전화 번호부의 검색속도를 개선함과 아울러 전화번호 검색에 필요한 메모리의 용량을 감소시키는 효과가 있다.

Claims

단말기의 전화번호부에 저장되는 PIM(PERSONAL INFORMATION MANAGEMENT) 데이터 중 전화번호에 대해서 CRC를 계산하여 테이블을 생성하는 단계와;

호 수신시 검출된 발신자 전화번호(검색 대상이 되는 전화번호)의 CRC를 계산하는 단계와;

상기 CRC 테이블과 발신자 전화번호의 CRC값을 비교하여 동일한 CRC 값을 갖는 데이터의 인덱스를 추출하는 단계와;

상기 추출된 인덱스(전화번호가 저장된 메모리의 어드레스)에 의해 전화번호에 해당하는 사용자의 PIM 정보를 읽어 화면으로 표시하는 단계를 포함하여 이루어진 것을 특징으로 하는 이동 통신 단말기의 전화 번호 검색 방법.
제1항에 있어서, 상기 전화 번호부의 CRC 테이블은 검색 속도의 향상을 위해 램에 상주시키는 것을 특징으로 하는 이동 통신 단말기의 전화 번호 검색 방법.
제1항에 있어서, 상기 전화번호의 CRC 테이블과 발신자 번호의 CRC값과의 비교는, 하나의 CRC값을 해싱(Hashing) 원리를 이용해서 비교하는 것을 특징으로 하는 이동 통신 단말기의 전화 번호 검색 방법.