KR20070039187A - 이동통신단말기에서 재생파일 탐색 방법 - Google Patents

Abstract

본 발명은 이동통신단말기에서 재생파일 탐색 방법에 관한 것으로서, 탐색키가 선택될 경우, 탐색키가 선택될 경우, 상기 탐색키의 종류를 확인하는 과정과, 상기 탐색키의 종류가 확인되면, 상기 탐색키의 종류에 따라 탐색구간을 확인하는 과정과, 상기 탐색구간이 확인되면, 상기 탐색구간을 이진 탐색하여 재생 시점을 이동시키는 과정을 포함하여, 이진 탐색(binary search)을 이용하여 재생파일 내에서 특정위치를 탐색함으로써, 탐색하고자 하는 위치를 빨리 찾을 수 있는 이점이 있다.

재생파일, 파일탐색, 이진 탐색, 이진 검색, 이동통신단말기

Description

이동통신단말기에서 재생파일 탐색 방법{METHOD FOR SEARCHING A PLAYBACK FILE IN MOBILE COMMUNICATION TERMINAL}

도 1은 종래의 기술에 따른 이동통신단말기에서 재상파일을 탐색하기 위한 절차를 도시하는 도면,

도 2는 본 발명에 따른 이동통신단말기의 블록 구성을 도시하는 도면,

도 3은 본 발명의 실시 예에 따른 이동통신단말기에서 재생파일 내에서 특정 위치를 탐색하기 위한 절차를 도시하는 도면, 및

도 4는 본 발명의 실시 예에 따른 이동통신단말기에서 재생파일을 탐색하는 화면구성을 도시하는 도면.

본 발명은 이동통신단말기에서 재생파일 탐색 방법에 관한 것으로, 특히 상기 이동통신단말기에서 이진 탐색을 이용하여 재생파일을 효율적으로 탐색하기 위한 방법에 관한 것이다.

최근 이동통신단말기는 휴대의 편리성 때문에 사용이 급격히 확산되고 있는 추세이다. 따라서 서비스 제공자(단말기 제조자)들은 많은 사용자를 확보하기 위해 더욱 편리한 기능을 갖는 단말기를 경쟁적으로 개발하고 있다.

예를 들어, 상기 이동통신단말기는 폰북(phone book), 게임(game), 스케쥴러(Scheduler), 단문 메시지 서비스(short message Service), 멀티미디어 메시지 서비스(Multimedia message service), 방송메시지서비스(Cell broadcasting service), 인터넷 서비스(internet Service), 이메일(e-mail), 모닝콜(morning call), MP 3(MPEG Layer 3), 디지털 카메라(Digital camera) 등의 기능을 제공하고 있다.

따라서, 최근 대부분의 이동통신단말기에서 MP3플레이어 또는 미디어 플레이어 등의 어플리케이션들을 기본적으로 내장하고 있다. 상기 플레이어는 사용자가 파일내의 특정 위치를 탐색하고자 할 경우, 상기 파일을 순차적으로 탐색하는 방법을 제공하고 있다. 여기서 상기 플레이어는 MP3 또는 미디어 플레이어 등의 어플리케이션들을 포함하는 의미이다.

도 1은 종래의 기술에 따른 이동통신단말기에서 재상파일 탐색하기 위한 절차를 도시하고 있다.

도 1을 참조하면, 상기 이동통신단말기의 제어부는 101단계에서 플레이어가 구동되는지 확인한다. 상기 플레이어가 구동되고 있으면, 상기 제어부는 103단계로 진행하여 사용자에 의해 탐색키가 선택되는지 확인한다.

상기 탐색키가 선택되면, 상기 제어부는 105단계로 진행하여 상기 선택된 탐 색키를 확인한다. 즉, 상기 선택된 탐색키가 빨리감기 키인지, 되감기 키인지 확인하여 탐색 방향을 판단한다.

이후, 상기 제어부는 107단계로 진행하여 현재 재생시점을 확인한다.

상기 현재 재생시점이 확인되면, 상기 제어부는 109단계로 진행하여 상기 재생시점을 상기 확인된 탐색 방향으로 설정된 길이 또는 시간만큼 순차적으로 이동시킨다. 예를 들어, 키패드의 네비게이션 키(◁,▷)가 특정 위치를 탐색하기 위한 상기 탐색키로 사용되는 경우, 상기 네비게이션 키 에서 빨리감기 기능을 수행하는 오른쪽 방향키(▷)가 선택되면 상기 제어부는 상기 재생시점을 오른쪽, 즉, 앞으로 미리 설정된 시간 또는 길이만큼 이동시키며, 상기 네비게이션 키에서 되감기 기능을 수행하는 왼쪽 방향키(◁)가 선택되면 상기 제어부는 상기 재생시점을 왼쪽, 즉, 뒤로 상기 미리 설정된 시간 또는 길이만큼 이동시킨다.

이후, 상기 제어부는 본 알고리즘을 종료한다.

상술한 바와 같이, 종래의 기술에 따른 이동통신단말기에서 재생파일의 원하는 위치로 이동하기 위해서는 재생시점부터 정해진 시간 또는 길이만큼 순차적으로 이동되기 때문에 평균 O(n)의 탐색시간을 가지며, 재생파일이 길수록 탐색시간이 길고, 특정키를 여러 번 눌러야 하는 불편한 문제점이 있다.

따라서, 본 발명의 목적은 이동통신단말기에서 재생파일 내의 위치를 효율적으로 탐색하기 위한 방법을 제공함에 있다.

상기 목적을 달성하기 위한 본 발명의 제 1견지에 따르면, 이동통신단말기에서 재생파일 탐색 방법은, 탐색키가 선택될 경우, 상기 탐색키의 종류를 확인하는 과정과, 상기 탐색키의 종류가 확인되면, 상기 탐색키의 종류에 따라 탐색구간을 확인하는 과정과, 상기 탐색구간이 확인되면, 상기 탐색구간을 이진 탐색하여 재생 시점을 이동시키는 과정을 포함하는 것을 특징으로 한다.

이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단 된 경우 그 상세한 설명은 생략한다.

이하 본 발명은, 이동통신단말기에서 이진 탐색을 이용하여 재생파일 내에서 탐색하고자 하는 위치를 효율적으로 탐색하기 위한 방법에 관해 설명할 것이다. 이하 설명에서, 이진 탐색(binary search)은 레코드의 키 값에 따라 정렬된 파일을 두 부분으로 나누어 검색하고자 하는 키가 어느 부분에 속하는가를 결정하고, 상기 부분을 다시 두 부분으로 나누어 상기 검색하고자 하는 키 값이 상기 두 부분 중 어느 부분에 속해 있는지 판단하는 탐색 방법이다. 즉, 특정키가 탐색될 때까지 상기 특정키가 속한 부분을 두 부분으로 나누어 탐색하는 것을 반복적으로 수행하는 방법이다.

도 2는 본 발명에 따른 이동통신단말기의 블록 구성을 도시하고 있다. 이하 설명하는 이동통신단말기는, 셀룰러 전화기(Cellular phone), 개인휴대통신전화기(PCS : Personal Communication System), 복합무선단말기(PDA : Personal Data Assistant), IMT2000(International Mobile Telecommunication-2000) 단말기들을 모두 포함하는 의미이며, 이하 설명은 상기 예들의 일반적인 구성을 가지고 설명할 것이다.

상기 도 2를 참조하면, 제어부(MPU : Micro-Processer Unit)(200)는 상기 이동통신단말기의 전반적인 동작을 제어한다. 예를 들어, 음성통화 및 데이터통신을 위한 처리 및 제어를 수행하고, 통상적인 기능에 더하여 본 발명에 따라 이진 탐색의 수행결과에 따라 재생시점의 이동을 제어하는 역할을 한다. 따라서, 이하의 설명에 있어서 통상적인 제어부(200)의 처리 및 제어에 관한 설명은 생략한다.

롬(ROM : Read Only Memory)(202)은 상기 제어부(200)의 처리 및 제어를 위한 프로그램의 마이크로코드와 각종 참조 데이터를 저장한다. 특히, 본 발명에 따라 재생파일 내에서 이진 탐색을 수행하는 프로그램과 이진 탐색 수행결과에 따라 재생시점을 이동시키기 위한 프로그램을 저장한다. 램(RAM : Random Access Memory)(204)은 상기 제어부(200)의 워킹 메모리(working memory)로, 각종 프로그램 수행중에 발생하는 일시적인 데이터를 저장한다. 특히, 본 발명에 따라 이진 탐색의 수행으로 변화되는 이전 재생시점, 현재 재생시점 및 종료 시점 데이터를 저장한다. 플래쉬롬(flash ROM)(206)은 전화번호부(phone book), 발신메시지 및 수신메시지와 같은 갱신 가능한 각종 보관용 데이터를 저장한다. 특히, 본 발명에 더하여 재생가능한 MP3파일 또는 동영상 파일을 저장하는 역할을 한다.

키패드(key pad)(208)는 0 ~ 9의 숫자키 버튼들과, 메뉴버튼(menu), 취소버튼(지움), 확인버튼, 통화버튼(TALK), 종료버튼(END), 인터넷접속 버튼, 네비게이션 키(또는 방향키) 버튼들(▲/▼/◀/▶) 등 다수의 기능키들을 구비하며, 사용자가 누르는 키에 대응하는 키 입력 데이터를 상기 제어부(200)로 제공한다. 표시부(210)는 상기 이동통신단말기의 동작 중에 발생되는 상태 정보, 제한된 숫자의 문자들, 다량의 동영상 및 정지영상 등을 디스플레이한다. 상기 표시부(210)는 컬러 액정 디스플레이 장치(LCD : Liquid Crystal Display)를 사용할 수 있다. 특히, 본 발명에 따라 이진 탐색에 따른 파일 재생의 진행 상태를 표시한다.

상기 음성처리부(212)는 코덱(CODEC : Coder-Decoder)이라고 칭하기도 하며, 상기 음성처리부(212)에 접속된 마이크(214) 및 스피커(216)를 통해 음성신호의 입출력처리를 행하는 기능을 수행한다. 예를 들어, 상기 제어부(200)에서 제공되는 PCM데이터를 아날로그 음성신호로 변환하여 상기 스피커(216)를 통해 송출하고, 상기 마이크(214)로부터 인가되는 음성신호를 PCM데이터로 변환하여 상기 제어부(40)로 제공한다.

MP3모듈(224)은 상기 플래쉬 롬(206)에 저장된 MP3파일을 이용하여 오디오신호로 재생처리한다. 특히, 본 발명에 따라 상기 이진 탐색을 수행하여 제어부의 제어를 받아 플레이어의 재생시점을 이동시키는 역할을 한다.

또한, RF부(Radio Frequency unit)(220)는 안테나(218)를 통해 수신되는 라디오주파수 신호를 주파수 하강시켜 기저대역처리부(222)로 제공하고, 상기 기저대역처리부(222)로부터의 기저대역신호를 주파수 상승시켜 상기 안테나(218)를 통해 송신한다. 상기 기저대역처리부(222)는 상기 RF부(220)와 상기 제어부(200) 사이에 송수신되는 기저대역 신호를 처리한다. 예를 들어, 송신인 경우 송신할 데이터를 채널코딩(channel coding) 및 확산(spreading)하는 기능을 수행하고, 수신인 경우 수신신호를 역 확산(de-spreading) 및 채널복호(channel decoding)하는 기능을 수행한다.

도 3은 본 발명의 실시 예에 따른 이동통신단말기에서 재생파일 내에서 특정 위치를 탐색하기 위한 절차를 도시하고 있다. 이하 설명에서, 탐색키는 상기 키패드(208)의 네비게이션 키로 가정하여 설명한다.

상기 도 3을 참조하면, 상기 제어부(200)는 301단계에서 플레이어가 구동되는지 확인한다. 상기 플레이어가 구동되면, 상기 제어부(200)는 303단계로 진행하여 사용자에 의해 탐색키가 선택되는지 확인한다.

상기 탐색키가 선택되면, 상기 제어부(200)는 305단계로 진행하여, 상기 선택된 탐색키가 빨리감기 키인지 되감기 키인지 확인한다. 즉, 상기 선택된 탐색키를 확인하여 탐색할 방향이 재생 시점의 앞 부분인지 뒷 부분인지 확인한다.

만일, 상기 선택된 탐색키가 빨리감기 키이면, 상기 제어부(200)는 307단계로 진행하여 남은 재생시간을 확인한다. 상기 남은 재생시간은 현재 재생시점과 종료시점의 시간 차이로 얻을 수 있다. 여기서, 현재 재생시점은 현재 재생을 시작할 수 있는 재생 시작점을 의미하며, 종료시점은 상기 재생 파일의 끝 부분을 의미한다.

상기 남은 재생시간이 확인되면, 상기 제어부(200)는 309단계로 진행하여 상 기 재생시점을 상기 남은 재생시간의 1/2만큼 앞으로 이동시킨다.

예를 들어, 도 4에서 보는 바와 같이, 현재 재생시점이 00:00(401)인 4분 길이의 MP3파일에서, 빨리감기 키 인 오른쪽 네비게이션키(▷)가 선택되면, 상기 재생시점은 상기 남은 재생시간인 4분의 1/2인 2분만큼 앞으로 이동되어 02:00(405)에 위치하게 된다.

여기서, 상기 오른쪽 네비게이션키(▷)가 한번 더 선택되면, 상기 남은 재생시간은 2분이므로, 상기 재생시점은 상기 남은 재생시간 2분의 1/2인 1분만큼 앞으로 이동되어 03:00(407)에 위치하게 된다.

상기 309단계에서 상기 재생시점이 이동되면, 상기 제어부(200)는 본 알고리즘을 종료한다.

한편, 상기 305단계에서 상기 선택된 탐색키가 되감기 키 이면, 상기 제어부(200)는 311단계로 진행하여 재생된 시간을 확인한다. 상기 재생된 시간은 이전 재생시점과 상기 현재 재생시점의 시간차이로 얻을 수 있다. 여기서, 이전 재생시점은 상기 탐색키가 선택되기 이전에 상기 플레이어의 재생키가 선택되어 플레이 된 시점, 또는 상기 현재 재생시점이 탐색되기 이전에 탐색된 시점을 뜻한다.

상기 재생된 시간이 확인되면, 상기 제어부(200)는 313단계로 진행하여 상기 재생된 시간의 1/2만큼 뒤로 이동한다. 예를 들어, 도 4(c)에서 보는 바와 같이, 이전 재생시점이 02:00(405)이고, 현재 재생시점이(407) 03:00(407)에 위치한 상황에서, 되감기 키인 왼쪽 네비게이션키(◁)가 선택되면, 상기 재생시점은 이전에 재생된 시간인 1분의 1/2인 30초 만큼 뒤로 이동하여 02:30(409)에 위치하게 된다.

상기 313단계에서 상기 재생시점이 이동되면, 상기 제어부(200)는 본 알고리즘을 종료한다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

상술한 바와 같이, 이동통신단말기에서 재생 파일내의 원하는 위치를 탐색하는 방법으로 평균 탐색 시간이 O(logn)인 이진 탐색 방법을 사용함으로써, 종래의 순차 탐색에 비해 파일 내에서 탐색하고자 하는 위치를 빨리 찾을 수 있는 이점이 있다.

Claims (11)

1. 이동통신단말기에서 재생파일을 탐색하기 위한 방법에 있어서,

   탐색키가 선택될 경우, 상기 탐색키의 종류를 확인하는 과정과,

   상기 탐색키의 종류가 확인되면, 상기 탐색키의 종류에 따라 탐색구간을 확인하는 과정과,

   상기 탐색구간이 확인되면, 상기 탐색구간을 이진 탐색하여 재생 시점을 이동시키는 과정을 포함하는 것을 특징으로 하는 방법.
2. 제 1항에 있어서,

   상기 탐색 구간은, 재생된 시간, 남은 재생시간 중 어느 하나를 나타내는 것을 특징으로 하는 방법.
3. 제 2항에 있어서,

   상기 재생된 시간은, 상기 이전 재생시점과 상기 현재 재생시점의 시간 차이로 산출할 수 있는 것을 특징으로 하는 방법.
4. 제 3항에 있어서,

   상기 이전 재생시점은, 상기 탐색키가 선택되기 이전에 상기 플레이어의 재생키가 선택되어 플레이 된 시점, 또는 상기 현재 재생시점이 탐색되기 이전에 탐색된 시점인 것을 특징으로 하는 방법.
5. 제 3항 또는 6항에 있어서,

   상기 현재 재생시점은, 상기 플레이어의 재생키 선택으로 플레이 될 수 있는 시점인 것을 특징으로 하는 방법.
6. 제 2항에 있어서,

   상기 남은 재생시간은, 상기 현재 재생시점과 상기 종료시점의 시간 차이로 산출할 수 있는 것을 특징으로 하는 방법.
7. 제 6항에 있어서,

   상기 종료시점은, 상기 재생파일의 끝 부분을 나타내는 시점인 것을 특징으로 하는 방법.
8. 제 1항에 있어서,

   상기 탐색키는, 빨리감기 키, 되감기 키 중 어느 하나인 것을 특징으로 하는 방법.
9. 제 8항에 있어서,

   상기 탐색키가 빨리감기 키이면, 상기 재생시점을 상기 남은 재생시간의 1/2만큼 앞으로 이동시키는 것을 특징으로 하는 방법.
10. 제 8항에 있어서,

    상기 탐색키가 되감기 키이면, 상기 재생시점을 상기 재생된 시간의 1/2만큼 뒤로 이동시키는 것을 특징으로 하는 방법.
11. 제 1항에 있어서,

    상기 탐색키는, 재생파일 내에서 상기 현재 재생 시점을 특정 위치로 이동시킬 수 있는 키 인 것을 특징으로 하는 방법.

Images