KR20110035158A

KR20110035158A - 노래반주기의 데이터 검색방법

Info

Publication number: KR20110035158A
Application number: KR1020090092758A
Authority: KR
Inventors: 서창민
Original assignee: 주식회사 금영
Priority date: 2009-09-30
Filing date: 2009-09-30
Publication date: 2011-04-06

Abstract

개시된 노래반주기의 데이터 검색방법은, (a) 노래방의 노래반주기의 곡 관련 데이터를 검색하기 위해 노래방의 리모콘의 입력키에 의해 하나의 한글 초성자 및 영문자를 입력하는 단계와; (b) 상기 단계 (a)에서 입력된 문자가 상기 노래반주기에 연결된 디스플레이에 표시되는 단계와; (c) 상기 노래반주기의 데이터베이스에서 처음, 마지막, 및 비교대상 인덱스를 정의하는 단계와; (d) 상기 처음 인덱스와 상기 마지막 인덱스의 크기를 비교하는 단계와; (e) 상기 단계 (d)에서 상기 처음 인덱스에 비해 상기 마지막 인덱스가 큰 경우, 상기 마지막 인덱스에서 상기 처음 인덱스를 뺀 후 2로 나눈 값에 상기 처음 인덱스를 더한 값으로 하여 상기 비교대상 인덱스의 값을 구하는 단계와; (f) 상기 데이터베이스에서 해당하는 비교대상 인덱스의 데이터를 추출하는 단계와; (g) 상기 단계 (g)에서 추출한 데이터를 전처리하는 단계와; (h) 상기 단계 (a)에서 입력한 데이터와 상기 단계 (f)에서 추출한 데이터의 크기를 비교하는 단계와; (i) 상기 단계 (h)에서, 입력한 데이터와 추출한 데이터의 크기가 같으면, 추출한 데이터를 상기 노래반주기에 연결된 디스플레이에 표시하는 단계;를 포함하는 것을 그 특징으로 한다.

노래반주기, 데이터 검색, 리모콘, 데이터베이스

Description

노래반주기의 데이터 검색방법{METHOD OF SEARCHING DATA FOR KARAOKE PLAYER}

본 발명은 노래반주기의 데이터 검색방법에 관한 것으로서, 보다 상세하게는 최소한의 데이터베이스 용량을 유지하면서 빠른 시간 내에 노래 곡명의 검색이 가능하도록 하기 위해 개선된 노래반주기의 데이터 검색방법에 관한 것이다.

통상적으로, 노래방의 노래반주기는 다양한 노래를 부를 수 있도록 음악을 제공하며, 그리고 노래방에서는 노래의 곡명을 선택하기 위하여 원격으로 곡명에 대한 번호를 입력하는 리모콘을 제공한다.

종래의 노래방에는 동영상을 표시하기 위한 디스플레이가 연결된 노래반주기와, 이것을 원격조정하기 위한 리모콘과, 음악을 출력하는 스피커가 구비된다.

이 중 상기 리모콘은 노래반주기로부터 일정 거리(약 5m) 이내 떨어진 거리에서 노래반주기에 직접 접촉하지 않고서도 노래를 선택하고, 음량을 조절하며, 음색을 조절할 수 있기 때문에 노래반주기 사용자들에게 매우 편리한 보조 장치로서 이용된다.

그리고 노래반주기를 사용하고자 하는 사용자는 리모콘에 구비된 기능키들을 조작하여서 노래반주기에 소정 명령을 입력시키면, 리모콘에 의해 입력된 신호는 윈도우(LCD)로 노래반주기에 입력된 후에 해당 기능을 수행하게 된다.

또한 노래반주기의 디스플레이의 화면상에는 동영상과 리모콘으로부터의 명령에 따른 동작에 대한 데이터가 문자로 표시된다.

그런데, 상기 리모콘은 컴퓨터 키보드 형태로 이루어져 크기가 크고, 한글/영문 전용으로 이루어져 있다.

그리고 기존의 키보드 형태의 리모콘을 이용하여 사용자가 노래 목록 책자를 검색하고, 부르고자 하는 노래의 고유코드(곡번)를 일일이 입력하거나, 곡명 또는 가수명을 검색하였다. 이러한 상기 곡명 또는 가수명의 데이터 검색은 현재의 노래방 시스템 사양을 고려하지 않은 검색 알고리즘이다.

또한 종래에는 노래반주기의 곡명/가수명 등의 데이터를 검색하기 위해서는 한글/영문 전용 리모콘이 필요하고, 고용량의 데이터베이스(DB)가 필요했다. 또한 저 사양의 노래방 시스템에 기능 구현의 어려움이 있었다.

본 발명은 상기와 같은 문제점을 해결하기 위하여 창출된 것으로서, 최소한의 데이터베이스(DB) 용량을 유지하면서 빠른 시간 내에 노래 곡명의 검색이 가능하고, 문자 입력 전용 리모컨이 아닌 일반적으로 널리 사용되고 있는 바 타입(bar type)의 리모컨도 사용 가능하도록 한 노래반주기의 데이터 검색방법을 제공하는데 그 목적이 있다.

상기와 같은 목적을 달성하기 위한 본 발명의 노래반주기의 데이터 검색방법은, (a) 노래방의 노래반주기의 곡 관련 데이터를 검색하기 위해 노래방의 리모콘의 입력키에 의해 하나의 한글 초성자 및 영문자를 입력하는 단계와; (b) 상기 단계 (a)에서 입력된 문자가 상기 노래반주기에 연결된 디스플레이에 표시되는 단계와; (c) 상기 노래반주기의 데이터베이스에서 처음, 마지막, 및 비교대상 인덱스를 정의하는 단계와; (d) 상기 처음 인덱스와 상기 마지막 인덱스의 크기를 비교하는 단계와; (e) 상기 단계 (d)에서 상기 처음 인덱스에 비해 상기 마지막 인덱스가 큰 경우, 상기 마지막 인덱스에서 상기 처음 인덱스를 뺀 후 2로 나눈 값에 상기 처음 인덱스를 더한 값으로 하여 상기 비교대상 인덱스의 값을 구하는 단계와; (f) 상기 데이터베이스에서 해당하는 비교대상 인덱스의 데이터를 추출하는 단계와; (g) 상기 단계 (g)에서 추출한 데이터를 전처리하는 단계와; (h) 상기 단계 (a)에서 입력한 데이터와 상기 단계 (f)에서 추출한 데이터의 크기를 비교하는 단계와; (i) 상기 단계 (h)에서, 입력한 데이터와 추출한 데이터의 크기가 같으면, 추출한 데이터를 상기 노래반주기에 연결된 디스플레이에 표시하는 단계;를 포함하는 것을 그 특징으로 한다.

본 발명의 실시예에 따르면, 최소한의 데이터베이스 용량을 유지하면서 빠른 시간 내에 노래 곡명의 검색이 가능하다. 그리고 데이터 검색을 위해 문자 입력 전용 리모컨이 아닌 바 타입(bar type)의 리모콘도 사용할 수 있다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.

도 1에는 본 발명에 따른 노래반주기의 데이터 검색방법이 적용된 노래방 시스템의 구성도가 개략적으로 도시되어 있다.

도면을 참조하면, 본 발명에 따른 노래반주기의 데이터 검색방법이 적용된 노래방 시스템에는, 노래반주기(30)와, 이 노래반주기(30)에 연결되어 노래반주기(30)로부터 출력되는 음악(곡)의 가사 및 배경 영상이 표시되는 디스플레이(40)가 구비된다.

그리고 노래방 시스템에는, 상기 노래반주기(30)를 이용하기 위해 노래반주기(30)를 원격 제어하는 리모콘(10)이 구비된다. 또한 상기 노래반주기(30)에는 곡과 관련된 데이터(정보)가 저장된 데이터베이스(31)가 구비된다.

여기서, 상기 리모콘(10)은 도 2에 도시된 바와 같이 전면 패널에 입력키가 간단하게 구성되어 예컨대, 상기 데이터베이스(31)로부터 곡 검색을 위해 입력하는 문자를 바 타입(bar type)의 리모콘(10)을 이용한다.

이러한 리모콘(10)은, 도 2에 도시된 바와 같이, 바디(4)와, 이 바디(4)의 보통 상부에 구비되어 노래반주기(30)로 입력되는 정보가 표시되는 윈도우(LCD)(13)와, 이 윈도우(13)의 하부에 통상적으로 구비되어 노래반주기(30)를 작동하기 위한 입력키(12)들과, 상기 바디(4)의 상단부 일측에 구비되어 상기 노래반주기(30)를 온(ON)/오프(OFF) 작동되게 하는 온/오프키(14)와, 상기 바디(4)의 상 단부 돌출되며 장착되어 입력키 및 온/오프키(14)의 작동 신호를 노래반주기(30)에 무선으로 송신하기 위한 적외선 발광소자(15)를 포함하여 구성된다.

이러한 윈도우, 입력키(12), 윈도우(13), 온/오프키(14), 및 적외선 발광소자(15)는 바디(4)의 내부에 설치된 인쇄회로기판(PCB)에 장착되는 것은 당연하다.

특히, 상기 입력키(12)는 무선/원격으로 노래반주기(30)의 여러 기능을 구현하기 위한 것으로, 예컨대, 곡 번호를 입력하기 위한 0에서 9까지의 숫자키와, 현재 연주 중인 후속곡을 미리 입력해 놓기 위한 예약키, 이 예약을 취소하기 위한 예약 취소키, 연주 중인 곡을 잠시 멈추기 위한 PAUSE키, 간주를 건너뛰기 위한 I-SKIP(Interlude Skip)키, 다음 절로 건너뛰기 위한 M-SKIP(Measure Skip키, 노래를 맨 앞쪽에 예약하기 위한 P-RSV키를 포함한다.

특히, 상기와 같은 키들 중 예약키 및 예약 취소키를 제외한 모든 키들은 반복 동작에 따라 기능들이 달라진다. 예컨대, 상기 숫자키를 문자키로 사용할 수 있으며, 문자키는 한글 및 영문자 입력키로 사용이 가능하며, 그리고 한글 및 영문자 입력키를 반복해서 누를 때마다 입력되는 문자가 달라진다.

이와 같은 바타입의 리모콘(10)은 하나의 키에 여러 개의 한글 문자(초성) 및 영문자(알파벳)를 입력할 수 있고, 여러 개의 보조키(space, back space, 한영키)를 이용할 수 있어 편리성이 극대화된다.

상기한 바와 같은 구성을 갖는 리모콘(10)을 포함한 노래방 시스템을 이용하여 본 발명에 따른 노래반주기의 데이터 검색방법을 설명한다.

도 3에는 본 발명에 따른 노래반주기의 데이터 검색방법을 순차적으로 나타 내 보인 순서도가 도시되어 있다.

도 1 내지 도 3을 참조하면, 본 발명에 따른 노래반주기의 데이터 검색방법은, 우선, 노래방의 노래반주기(30)에 저장된 곡 관련 데이터를 검색되도록 하기 위해 노래방의 리모콘(10)의 입력키(문자키)(12)에 의해 하나의 한글 초성자 및 영문자를 입력된다.(단계 110) 즉, 노래반주기(30)가 바타입의 리모콘(10)에서 한 개의 초성 및 알파벳을 입력받는다.

상기 단계 110에서 입력된 문자가 노래반주기(30)에 연결된 디스플레이(40)에 표시된다.(단계 120) 즉, 상기 리모콘(10)에서 입력받은 데이터(문자)를 노래반주기(30)가 입력되는 순서대로 디스플레이(40)에 표시되도록 한다.

이어서, 상기 노래반주기(30)의 데이터베이스(31)(DB)에서 처음 인덱스(left_idx), 마지막 인덱스(right_idx), 및 데이터 베이스에서 추출한 비교대상 인덱스(또는 임의의 인덱스)(cmd_idx)를 정의한다.(단계 130)

그리고 상기 처음 인덱스(left_idx)와 마지막 인덱스(right_idx)의 크기를 비교한다.(단계 140)

상기 단계 140에서 상기 처음 인덱스(left_idx)에 비해 마지막 인덱스(right_idx)가 큰 경우, 상기 마지막 인덱스(right_idx)에서 처음 인덱스(left_idx)를 뺀 후 2로 나눈 값에 처음 인덱스(left_idx)를 더한 값으로 하여 상기 비교대상 인덱스(cmd_idx)의 값을 구한다.(단계 150)

즉, 상기 처음 인덱스(left_idx)와 마지막 인덱스(right_idx)는 왼쪽에서 시작하여 오른쪽으로 비교 할 예정이므로 두 인덱스의 크기가 바뀌면 본 프로세스를 종료한다.

상기 단계 150은 다음과 같은 식 1로 나타낼 수 있다.

[식 1]

cmd_idx = left_idx + (right_idx - left_idx)/2

또한 상기 데이터베이스(31)에서 해당하는 비교대상 인덱스(cmd_idx)의 데이터를 추출한다.(단계 160)

즉, 왼쪽과 오른쪽의 중간 지점을 상기 식 1로 구하고, 그에 해당되는 데이터를 데이터베이스(31)에서 추출한다. 그리고 상기 데이터베이스(31)는 미리 초성을 기준으로 14가지로 분류를 한다. 즉, 14개의 초성 식별자(ㄱ, ㄴ, ㄷ, ㄹ, ㅁ, ㅂ, ㅅ, ㅇ, ㅈ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ)로 정렬되어 있다.

상기 단계 160에서 추출한 데이터를 전처리를 수행한다.(단계 170) 즉, 추출한 데이터는 한글일 경우 완성형 타입이므로 초성과 비교하기에는 맞지가 않으므로 전처리를 수행한다. 예컨대, 곡명 '날보러와요'인 경우, 'ㄴㅂㄹㅇㅇ'으로 한다.

이를 좀 더 구체적으로 설명한다.

입력하고자 하는 곡명이 '얄미운 사람'인 경우를 예를 들어 설명한다.

우선, 도 4a는 한글 초성 입력 전 디스플레이(40)의 초기 화면을 나타내 보인 것으로 문자 입력부에 커서(cursor)만 표시된다.

그리고 도 4b는 초성 'ㅇ'이 입력된 화면을 나타내 보인 것으로, 문자 입력부에 초성 'ㅇ'이 입력되었음을 알 수 있다. 이에 따라 초성 'ㅇ'으로 시작되는 곡이 검색되었다.

또한 초성 'ㅇ'에 이어서 초성 'ㅁ, ㅇ'을 연속적으로 문자 입력부에 입력한다. 그러면, 도 4c 및 도 4d와 같이 각각 문자 입력부에 입력된다.

그리고 도 4e에 보이는 바와 같이, 같은 문자를 연속적으로 입력할 때에는 커서를 옆으로 이동한다.

또한 도 4f에 보이는 바와 같이, 초성 'ㅅ'을 기존 입력 글자 옆에 입력하면, 검색하고자 하는 곡목 '얄미운 사람'과 같은 초성자를 갖는 곡목이 순차적으로 검색된다.

이와 같이 찾고자 하는 곡목의 초성을 모두 입력하지 않아도 검색이 이루어지는 것은 물론이고, 빠른 검색이 가능하다.

이어서, 상기 단계 110에서 입력한 데이터와 상기 단계 160에서 추출한 데이터의 크기를 비교한다.(단계 180)

상기 단계 180에서, 입력한 데이터와 추출한 데이터의 크기가 같으면, 추출한 데이터를 상기 노래반주기(30)에 연결된 디스플레이(40)에 표시한다.(단계 190)

즉, 입력한 한글의 초성과 데이터베이스(31)에서 추출한 데이터를 비교하여 맞으면 검색이 정상적으로 된 것이므로, 찾은 데이터를 디스플레이(40)에 표시한다.

한편, 상기 단계 140에서 상기 처음 인덱스(left_idx)에 비해 상기 마지막 인덱스(right_idx)가 크지 않은 경우, 찾고자 하는 데이터가 데이터베이스(31)에 없는 것으로 인식하여, 상기 디스플레이(40)에 데이터를 표시하지 않는다.(단계 310) 즉, 찾고자 하는 데이터가 없으므로 상기 디스플레이(40)에 변화가 없다.

그리고 상기 단계 180에서, 입력한 데이터와 추출한 데이터의 크기가 같지 않으면, 상기 비교대상 인덱스(cmd_idx)가 왼쪽에 있는가를 판단한다.(단계 320)

또한 상기 단계 320에서, 상기 비교대상 인덱스(cmd_idx)가 왼쪽에 있으면, 상기 마지막 인덱스(right_idx)를 비교대상 인덱스(cmd_idx)로 정의한다.(단계 330)

반면, 상기 단계 330에서, 상기 비교대상 인덱스(cmd_idx)가 왼쪽에 있지 않으면, 상기 처음 인덱스(left_idx)를 상기 비교대상 인덱스(cmd_idx)로 정의한다.(단계 340)

즉, 입력한 한글 초성이 크다면 오른쪽에 존재하므로 인덱스를 오른쪽으로 이동시킨다. 반면, 입력한 한글 초성이 작다면 왼쪽에 데이터가 존재하므로 왼쪽으로 인덱스를 이동시킨다.

이와 같은 프로세스를 반복 수행하여 최종적으로 데이터를 검색하게 된다.

상기한 바와 같이 본 발명에 따른 노래반주기의 데이터 검색방법은, 문자열을 이용한 이진 검색 방법으로 데이터베이스(31)의 가운데 있는 항목 인덱스의 데이터와 입력한 데이터를 비교하여 입력한 데이터가 더 크면 오른쪽 부분을 검색하고, 반대로 작으면 왼쪽 부분을 검색하는 방법이다.

한편, 검색에서 최악의 시간 복잡도는 O(n)인 반면, 본 발명에 따른 노래반주기의 데이터 검색방법의 시간 복잡도는 O(log₂n)이므로 빠른 속도를 알 수가 있 다. 그리고 본 발명에 따른 노래반주기의 데이터 검색방법에서는 문자 입력 전용 리모컨이 아닌 바타입의 리모컨도 사용이 가능하다.

상술한 바와 같이 본 발명은 도면에 도시된 일 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 보호 범위는 첨부된 특허청구범위에 의해서만 정해져야 할 것이다.

도 1은 본 발명에 따른 노래반주기의 데이터 검색방법이 적용된 노래방 시스템의 개략적인 블록 구성도.

도 2는 도 1의 리모콘의 외관 도면.

도 3은 본 발명에 따른 노래반주기의 데이터 검색방법을 순차적으로 나타내 보인 순서도.

도 4a 내지 도 4f는 본 발명에 따른 노래반주기의 데이터 검색방법이 적용된 일 실시예를 순차적으로 나타내 보인 도면.

<도면의 주요부분에 대한 부호의 설명>

10. 리모콘

12. 입력키

13. 윈도우

14. 온/오프키

30. 노래반주기

31. 데이터베이스

40. 디스플레이

Claims

(a) 노래방의 노래반주기의 곡 관련 데이터를 검색하기 위해 노래방의 리모콘의 입력키에 의해 하나의 한글 초성자 및 영문자를 입력하는 단계와;

(b) 상기 단계 (a)에서 입력된 문자가 상기 노래반주기에 연결된 디스플레이에 표시되는 단계와;

(c) 상기 노래반주기의 데이터베이스에서 처음, 마지막, 및 비교대상 인덱스를 정의하는 단계와;

(d) 상기 처음 인덱스와 상기 마지막 인덱스의 크기를 비교하는 단계와;

(e) 상기 단계 (d)에서 상기 처음 인덱스에 비해 상기 마지막 인덱스가 큰 경우, 상기 마지막 인덱스에서 상기 처음 인덱스를 뺀 후 2로 나눈 값에 상기 처음 인덱스를 더한 값으로 하여 상기 비교대상 인덱스의 값을 구하는 단계와;

(f) 상기 데이터베이스에서 해당하는 비교대상 인덱스의 데이터를 추출하는 단계와;

(g) 상기 단계 (g)에서 추출한 데이터를 전처리하는 단계와;

(h) 상기 단계 (a)에서 입력한 데이터와 상기 단계 (f)에서 추출한 데이터의 크기를 비교하는 단계와;

(i) 상기 단계 (h)에서, 입력한 데이터와 추출한 데이터의 크기가 같으면, 추출한 데이터를 상기 노래반주기에 연결된 디스플레이에 표시하는 단계;를 포함하는 것을 특징으로 하는 노래반주기의 데이터 검색방법.
제1항에 있어서,

상기 단계 (d)에서 상기 처음 인덱스에 비해 상기 마지막 인덱스가 크지 않은 경우, 찾고자 하는 데이터가 상기 데이터베이스에 없는 것으로 인식하여, 상기 디스플레이 데이터를 표시하지 않는 단계를 더 포함하여 된 것을 특징으로 하는 노래반주기의 데이터 검색방법.
제1항에 있어서,

(k) 상기 단계 (h)에서, 입력한 데이터와 추출한 데이터의 크기가 같지 않으면, 상기 비교대상 인덱스가 왼쪽에 있는가를 판단하는 단계와;

(l) 상기 단계 (k)에서, 상기 비교대상 인덱스가 왼쪽에 있으면, 상기 마지막 인덱스를 상기 비교대상 인덱스로 정의하는 단계;를 더 포함하여 된 것을 특징으로 하는 노래반주기의 데이터 검색방법.
제3항에 있어서,

상기 단계 (k)에서, 상기 비교대상 인덱스가 왼쪽에 있지 않으면, 상기 처음 인덱스를 상기 비교대상 인덱스로 정의하는 단계;를 더 포함하여 된 것을 특징으로 하는 노래반주기의 데이터 검색방법.
제1항에 있어서,

상기 데이터베이스에는 미리 한글의 초성 기준으로 정렬이 되어 있는 것을 특징으로 하는 노래반주기의 데이터 검색방법.
제1항에 있어서,

상기 단계 (a)에서, 문자 입력은 바 타입(bar type)의 리모콘이 이용된 것을 특징으로 하는 노래반주기의 데이터 검색방법.