KR101424974B1

KR101424974B1 - 복수의 반복되는 부분들을 가진 음악 데이터의 첫 번째부분만을 재생하는 방법 및 장치

Info

Publication number: KR101424974B1
Application number: KR1020080024366A
Authority: KR
Inventors: 권오균; 박영일
Original assignee: 삼성전자주식회사
Priority date: 2008-03-17
Filing date: 2008-03-17
Publication date: 2014-08-04
Anticipated expiration: 2028-03-17
Also published as: CN101540184A; CN101540184B; KR20090099233A; US8044290B2; US20090229447A1

Abstract

복수의 반복되는 부분들을 가진 음악 데이터의 첫 번째 부분만을 재생하는 방법 및 장치가 제공된다. 본 발명에 따른 음악 데이터의 재생 방법 및 장치에 따르면, 음악 데이터를 재생하는 동안 단순한 주파수 분석에 의하여 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾아서, 찾아낸 경계를 나타내는 정보를 마킹하고, 마킹된 정보가 가리키는 부분까지만 음악 데이터를 재생함에 의하여, 사용자가 반복되는 부분들을 가지는 다수의 곡들을 더 많이 들을 수 있도록 해준다. 따라서, 사용자는 매 곡마다 장치를 조작하는 불편함을 해소하면서도 더 많은 패턴의 곡들을 들을 수 있으므로 음악 재생의 만족감이 증가하게 되며, 장치 제공자의 입장에서는 사용자의 만족감을 증가하게 하여 장치 사용자(소비자)에게 보다 더 어필할 수 있는 음악 재생 장치를 제작하여 제공할 수 있게 된다.

Description

복수의 반복되는 부분들을 가진 음악 데이터의 첫 번째 부분만을 재생하는 방법 및 장치{Method and apparatus for reproducing the first part of the music data having multiple repeated parts}

본 발명은 음악 데이터의 재생에 관한 것으로서, 특히 복수의 반복되는 부분들을 가진 음악 데이터의 첫 번째 부분만을 재생하는 방법 및 장치에 관한 것이다.

가요, 팝송을 포함하여 거의 모든 음악들은 비슷한 패턴을 반복하여 들려준다. 예를 들어, 가사가 있는 음악은 복수의 절들을 포함하고 있으나 가사만 다르고 같은 음으로 구성되어 있는 경우가 대부분이다.

누구나 한번쯤은 주말 여가 시간에 MP3 플레이어나 CD 플레이어를 이용하여 다수의 곡들을 재생하여 들어본 적이 있을 것이다. 이러한 때에, 사람들은 각각의 곡들을 끝까지 듣지 않고, 반복되는 부분의 첫 번째 부분만을 듣고 난 후 다음 곡으로 진행하는 방식을 선호하는 경향이 있다. 특히, 같은 패턴의 반복이 있는 경우, 한 번만 듣고 다른 패턴의 곡을 듣고자 하는 것이다.

이러한 방식에 의하면 하나의 곡을 짧은 시간 내에 들을 수 있게 되어 더 많은 곡을 들을 수 있게 되며, 따라서 사용자의 만족도가 증가하게 된다.

다만, 현재에는 음악을 재생하는 장치가 자동으로 반복되는 부분 중의 첫 번째 부분만을 재생한 후 다음 곡으로 넘어갈 수 있도록 하는 기술이 존재하지 않는다. 따라서, 사용자가 매번 다음 곡으로 넘어가기 위한 조작을 수행하여야 하므로 불편함을 초래하고 있다.

본 발명은 음악을 재생하는 장치가 자동으로 반복되는 부분 중의 첫 번째 부분만을 재생한 후 다음 곡으로 넘어갈 수 있도록 하는 기술을 제공하고자 한다.

본 발명은 복수의 반복되는 부분들을 가진 음악 데이터의 첫 번째 부분만을 재생하는 방법 및 장치를 제공한다.

본 발명은 또한 상기 음악 데이터의 재생 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

상기 기술적 과제를 해결하기 위하여 본원 발명에 따른 음악 데이터의 재생 방법은, 복수의 반복되는 부분들을 포함하는 음악 데이터를 주파수 영역에서 분석하여, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계; 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 단계; 및 상기 음악 데이터를 처음부터 상기 마킹된 정보가 가리키는 부분까지 재생하는 단계를 포함하는 것을 특징으로 한다.

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계는, 상기 음악 데이터를 전체 재생 시간상에서 1/2씩 두 부분으로 나누고 앞 부분을 제1 윈도로 설정하는 단계; 상기 음악 데이터의 시작 지점을 제외한 부분을 앞에서부터 스캔하여 상기 제1 윈도와 일치하는 제1 일치 부분을 찾는 단계; 및 상 기 제1 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 단계를 포함하는 것이 바람직하다.

상기 제1 일치 부분을 찾는 단계는, 상기 음악 데이터의 시작 지점을 제외한 부분에서 상기 제1 윈도와 소정의 비율 이상 일치하는 부분을 상기 제1 일치 부분으로 결정하는 단계를 포함하는 것이 바람직하다.

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계는, 상기 제1 일치 부분을 찾지 못한 경우, 상기 음악 데이터를 전체 재생 시간상에서 세 개 이상의 부분들로 나누어 상기 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계를 더 포함하는 것이 바람직하다.

상기 제1 일치 부분을 찾지 못한 경우, 상기 음악 데이터를 전체 재생 시간상에서 세 개 이상의 부분들로 나누어 상기 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계는, 상기 음악 데이터를 전체 재생 시간상에서 1/n씩 n개의 부분으로 나누고(n은 3 이상의 정수) 상기 n개의 부분 중 첫 번째 부분을 제2 윈도로 설정하는 단계; 상기 음악 데이터의 시작 지점을 제외한 부분을 앞에서부터 스캔하여 상기 제2 윈도와 일치하는 제2 일치 부분을 찾는 단계; 및 상기 제2 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 단계를 포함하는 것이 바람직하다.

상기 제2 일치 부분을 찾는 단계는, 상기 음악 데이터의 시작 지점을 제외한 부분에서 상기 제2 윈도와 소정의 비율 이상 일치하는 부분을 상기 제2 일치 부분으로 결정하는 단계를 포함하는 것이 바람직하다.

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계는, 상기 제2 일치 부분을 찾는 단계에서 상기 첫 번째 부분과 두 번째의 부분의 경계를 찾지 못한 경우, 상기 n의 값을 하나 증가하여, 상기 음악 데이터를 전체 재생 시간상에서 1/n씩 n개의 부분으로 나누고 상기 n개의 부분 중 첫 번째 부분을 제2 윈도로 설정하는 단계, 상기 음악 데이터의 시작 지점을 제외한 부분을 앞에서부터 스캔하여 상기 제2 윈도와 일치하는 제2 일치 부분을 찾는 단계, 및 상기 제2 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 단계를 반복 수행하는 것이 바람직하다.

상기 음악 데이터에 포함되는 복수의 반복되는 부분들은 복수의 절들이고, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분은 각각 상기 음악 데이터의 1절과 2절인 것이 바람직하다.

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계 및 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 단계는, 상기 음악 데이터를 재생하는 동안 수행되는 것이 바람직하다.

또한, 상기 방법은, 상기 음악 데이터를 재생하는 동안 상기 음악 데이터의 다음 순서의 음악 데이터에 대하여 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾고 상기 다음 순서의 음악 데이터의 상기 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 상기 다음 순서의 음악 데이터에 마킹하는 단계를 더 포함하는 것 이 바람직하다.

상기 기술적 과제를 해결하기 위하여 본원 발명에 따른 음악 데이터의 재생 장치는, 복수의 반복되는 부분들을 포함하는 음악 데이터를 주파수 영역에서 분석하여, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 경계 탐색부; 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 정보 마킹부; 및 상기 음악 데이터를 처음부터 상기 마킹된 정보가 가리키는 부분까지 재생하는 음악 재생부를 포함하는 것을 특징으로 한다.

상기 경계 탐색부는, 상기 음악 데이터를 전체 재생 시간상에서 1/2씩 두 부분으로 나누고 앞 부분을 제1 윈도로 설정하고, 상기 음악 데이터의 시작 지점을 제외한 부분을 앞에서부터 스캔하여 상기 제1 윈도와 일치하는 제1 일치 부분을 찾고, 상기 제1 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 제1 일치 부분 검색부를 포함하는 것이 바람직하다.

상기 제1 일치 부분 검색부는, 상기 음악 데이터의 시작 지점을 제외한 부분에서 상기 제1 윈도와 소정의 비율 이상 일치하는 부분을 상기 제1 일치 부분으로 결정하는 것이 바람직하다.

상기 경계 탐색부는, 상기 제1 일치 부분 검색부가 상기 제1 일치 부분을 찾지 못한 경우, 상기 음악 데이터를 전체 재생 시간상에서 세 개 이상의 부분들로 나누어 상기 첫 번째 부분과 두 번째 부분의 경계를 찾는 제2 일치 부분 검색부를 더 포함하는 것이 바람직하다.

상기 제2 일치 부분 검색부는, 상기 음악 데이터를 전체 재생 시간상에서 1/n씩 n개의 부분으로 나누고(n은 3 이상의 정수), 상기 n개의 부분 중 첫 번째 부분을 제2 윈도로 설정하고, 상기 음악 데이터의 시작 지점을 제외한 부분을 앞에서부터 스캔하여 상기 제2 윈도와 일치하는 제2 일치 부분을 찾고, 상기 제2 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 것이 바람직하다.

상기 제2 일치 부분 검색부는, 상기 음악 데이터의 시작 지점을 제외한 부분에서 상기 제2 윈도와 소정의 비율 이상 일치하는 부분을 상기 제2 일치 부분으로 결정하는 것이 바람직하다.

상기 경계 탐색부는, 상기 제2 일치 부분 검색부에서 상기 제2 일치 부분을 찾지 못한 경우, 상기 n의 값을 하나 증가하여 상기 제2 일치 부분 검색부로 하여금 상기 음악 데이터를 전체 재생 시간상에서 1/n씩 n개의 부분으로 나누고 상기 n개의 부분 중 첫 번째 부분을 제2 윈도로 설정하는 동작, 상기 음악 데이터의 시작 지점을 제외한 부분을 앞에서부터 스캔하여 상기 제2 윈도와 일치하는 제2 일치 부분을 찾는 동작 및 상기 제2 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 동작을 수행하도록 하는 것이 바람직하다.

상기 음악 데이터에 포함되는 복수의 반복되는 부분들은 복수의 절들이고, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분은 각각 상기 음악 데이터 의 1절과 2절인 것이 바람직하다.

상기 경계 탐색부와 정보 마킹부는, 상기 음악 재생부가 상기 음악 데이터를 재생하는 동안, 각각 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 동작 및 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 동작을 수행하는 것이 바람직하다.

본원 발명에 따르면, 음악 데이터를 재생하는 동안 단순한 주파수 분석에 의하여 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾아서, 찾아낸 경계를 나타내는 정보를 마킹하고, 마킹된 정보가 가리키는 부분까지만 음악 데이터를 재생함에 의하여, 사용자가 반복되는 부분들을 가지는 다수의 곡들을 더 많이 들을 수 있도록 해준다. 따라서, 사용자는 매 곡마다 장치를 조작하는 불편함을 해소하면서도 더 많은 패턴의 곡들을 들을 수 있으므로 음악 재생의 만족감이 증가하게 된다. 장치 제공자의 입장에서는 사용자의 만족감을 증가하게 하여 장치 사용자(소비자)에게 보다 더 어필할 수 있는 음악 재생 장치를 제작하여 제공할 수 있는 효과가 있게 된다.

이하 첨부된 도면들을 참조하여 본 발명에 따른 음악 데이터의 재생 방법 및 장치에 대하여 상세히 설명한다.

도 1은 본 발명의 일 실시예에 따른 음악 데이터 재생 장치가 사용되는 음악 재생 시스템의 구성을 나타낸 블록도이다.

도 1을 참조하면, 본원 발명에 따른 음악 재생 시스템은 데이터 재생 장치(100), 쓰기 불가능 기록 매체(110), 버퍼(115), 쓰기 가능 기록 매체(120, 125), 오디오 컨트롤러(130) 및 스피커(135)를 포함하는 것이 바람직하다.

데이터 재생 장치(100)는 본원 발명의 핵심적인 부분으로서 이하 설명하는 음악 데이터의 재생 방법을 수행하는 부분이다. 데이터 재생 장치(100)는 SOC(System On Chip)으로 구현될 수 있으며, 하나의 CPU로서 구현될 수도 있다.

쓰기 불가능 기록 매체(110)는 ODD(Optical Disc Drive) 등과 같이 음악 데이터를 기록하고 있으나 음악 데이터 재생 장치(100)에 의하여 추가의 기록이 불가능한 기록 매체이다. 따라서, 본 발명에 따라 정보를 마킹하기 위하여 쓰기 불가능 기록 매체(100) 상의 음악 데이터를 일단 버퍼(115)로 복사하는 것이 필요하다.

쓰기 가능 기록 매체(120, 125)는 HDD(Hard Disk Drive)나 플래시 메모리(Flash Memory) 등과 같이 음악 데이터 재생 장치(100)가 정보를 마킹하는 것이 가능한 기록 매체이다. 따라서, 쓰기 가능 기록 매체(120, 125)에 저장된 음악 데이터에 대하여는 직접 경계의 탐색과 정보의 마킹이 가능하다. 하지만, 쓰기 가능 기록 매체(120, 125)에 대하여도 버퍼에 일단 복사하여 데이터 처리를 수행하는 것이 효율적인 경우 별도의 버퍼를 더 구비할 수 있다.

오디오 컨트롤러(130)는 음악 데이터를 디코딩하여 스피커(135)로 출력하게 한다. 도 1에서는 스피커(135)의 예를 도시하고 있으나, 스피커(135) 대신 이어폰 등의 다른 종류의 사운드 생성 장치를 이용하는 것도 가능할 것이다.

또한, 도 1의 음악 재생 시스템에서 쓰기 불가능 기록 매체(110), 쓰기 가능 기록 매체(120, 125) 모두를 구비하여야 하는 것은 아니다. 예를 들어 음악 재생 시스템이 MP3 플레이어인 경우, 쓰기 불가능 기록 매체(110)과 쓰기 가능 기록 매체 1(120)은 구비하지 않고, 플래시 메모리만을 구비하는 것도 가능할 것이다.

다른 예에 있어서 음악 재생 시스템이 CD 플레이어인 경우 쓰기 불가능 기록 매체(110)인 CD만을 구비하는 것도 가능할 것이다.

또 다른 예에 있어서 음악 재생 시스템이 PMP(Portable Media Player)인 경우에는 쓰기 불가능 기록 매체(110)를 구비하지 않고, HDD 및 플래시 메모리만을 구비하는 것도 가능할 것이다.

도 2는 복수의 반복되는 부분들을 포함하는 음악 데이터의 예들을 나타낸 도면이다.

도 2의 (a)에는 1절과 2절의 두 개의 절을 포함하는 음악 데이터가 도시되어 있다. (b)에는 1절, 2절, 3절의 세 개의 절을 포함하는 음악 데이터가 도시되어 있다. (c)에는 1절 내지 4절의 네 개의 절을 포함하는 음악 데이터가 도시되어 있다.

거의 모든 음악은 같은 패턴이 반복된다. 1절과 2절을 포함하는 음악 데이터(도 2의 a의 경우)에서 1절 부분과 2절 부분은 가사만 다르고 음은 같은 패턴을 반복하여 포함하게 된다. 따라서, 간단한 주파수 해석을 통해 1절과 2절을 구분할 수 있다.

1절과 2절의 경계를 찾은 후에는, 경계임을 나타내는 정보를 마킹해 놓을 수 있다. MP3 파일의 경우, 음악 데이터는 헤더(header), 부가 정보(Side Information), 주 데이터(main data) 및 보조 데이터(ancillary data)를 포함한다. 또한 ID3라 불리는 음악 정보 저장용 태그(tag)가 있다. 따라서, 1절과 2절의 경계를 나타내는 정보를 상기 보조 데이터 부분이나 ID3 태그 부분에 표시해 두는 것에 의해 간단히 1절이 끝나는 부분을 나타내는 정보를 마킹할 수 있게 된다.

도 3은 본 발명의 일 실시예에 따른 음악 데이터 재생 방법을 나타낸 흐름도이다.

사용자가 1절 듣기 기능을 실행한 경우(200), 음악 데이터의 재생이 시작되면, 동시에 경계 탐색 과정과 경계 정보 마킹 과정이 수행된다.

먼저, 음악 데이터가 저장된 매체가 기록 가능한 매체인지를 확인한다(210).

만일 기록 가능한 매체인 경우에는 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 탐색하고(220), 기록 매체 상의 음악 데이터에 경계 정보를 마킹(marking)한다(222). 또한, 현재 음악 데이터의 재생이 계속 중에 다음 곡에 대하여도 경계 탐색과 마킹 동작을 수행한다(224).

반면, 데이터 저장 매체가 쓰기 가능하지 않은 경우에는 음악 데이터를 버퍼로 복사하고(230), 버퍼상의 음악 데이터에 대하여 경계 탐색(232), 경계 정보 마킹(234)의 동작들이 수행된다. 또한, 현재 음악 데이터의 재생이 계속 중인 동안, 다음 곡을 버퍼로 복사하여 다음 곡에 대하여도 경계 탐색과 정보 마킹의 동작을 수행한다(236).

음악 데이터의 재생 중에 상기 마킹된 정보가 가리키는 부분에 이르면 음악 데이터의 재생을 중지한다. 이에 의하여 1절 듣기가 완료된다(240).

이와 같이 첫 곡의 해석이 끝나면 바로 다음 곡에 대한 주파수 해석을 수행함에 의하여 지연(delay)을 방지할 수 있다.

도 4는 본 발명의 다른 일 실시예에 따른 음악 데이터 재생 방법을 나타낸 흐름도이다.

먼저, 1절과 2절의 경계를 탐색한다(300). 찾아낸 경계에 관한 정보를 마킹하고(310), 마킹된 정보가 가리키는 부분에서 음악 데이터의 재생을 중지하도록 한다(320). 다음 곡이 있으면 다음 곡에 대하여도 상기 300 내지 320 단계를 반복하도록 한다(330). 이 경우에도, 도 3의 예에서와 같이, 다음 곡에 대한 경계 탐색 과정(300)과 정보 마킹 과정(310)은 현재 곡의 재생 중에 수행하도록 하여 지연을 방지하는 것이 가능할 것이다.

경계 탐색 과정의 구체적인 예는 다음과 같다.

먼저 곡이 시작되기 전에 전체적인 스캔(scan)을 실시하여 음의 주파수 분석을 수행한다.

주파수 분석을 수행한 후 음악 데이터를 전체 재생 시간상에서 1/2씩 두 개의 부분으로 나눈다. 두 개의 부분 중 앞 부분을 제1 윈도로 설정한다.

음악 데이터에서 시작 지점을 제외한 부분을 앞에서부터 스캔하여 제1 윈도와 일치하는 부분이 있는지 검색한다. 설명의 편의를 위하여, 본 명세서에서는 상기 음악 데이터의 시작 지점을 제외한 부분 중에서 상기 제1 윈도와 일치하는 부분을 제1 일치 부분이라고 부르기로 한다.

음악 데이터에서 시작 지점을 제외하는 이유는 다음과 같다. 만일 시작 지점 을 포함한 전체 음악 데이터에서 제1 윈도와 일치하는 부분을 찾는다면 제1 윈도 자신이 제1 일치 부분이 되게 된다. 따라서, 제1 윈도를 제1 일치 부분의 후보에서 제외하기 위하여 음악 데이터에서 시작 지점을 제외하여야 한다.

만일 곡을 두 부분으로 나누어 일치하는 부분(제1 일치 부분)을 찾지 못한다면, 다음에는 음악 데이터를 전체 재생 시간상에서 1/n씩 n개의 부분으로 나누어(n=3, 4, ......) 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분이 일치하는 부분(이하, 이를 '제2 일치 부분'이라고 부르기로 한다)을 찾는다. 이와 같이 윈도의 크기를 줄여가면서 1절과 2절의 경계를 찾는 과정을 반복함에 의하여 복잡한 경계 검색 과정을 수행하지 않고서도 쉽게 1절과 2절의 경계를 찾아서 1절 듣기 기능을 수행할 수 있게 된다.

이때 반복되는 부분들이 일치하는지 여부는 100%의 완벽한 일치를 의미하지는 않는다. 일반적인 음악 데이터의 분석에 따르면, 음 부분은 동일하고 가사만이 다른 경우에 있어서, 가사의 차이에 의하여 주파수 분석 상에서 약간의 차이가 존재하게 된다. 따라서, 미리 소정의 비율을 설정하여 두고 그 비율 이상 일치하는 경우, 두 부분이 일치하는 것으로 판단하게 할 수 있다. 예를 들어, 주파수 분석 상에서 두 부분의 상관도를 계산하여 95% 이상 일치하는 경우 두 부분이 일치하는 것으로 판단하게 하는 것이 가능할 것이다.

도 5는 본 발명의 일 실시예에 따른 음악 데이터 재생 장치 및 재생 장치의 각 부분이 실제 음악 데이터에 대하여 수행하는 작업을 시간의 진행에 따라 나타낸 도면이다.

음악 데이터 재생 장치(400)는 경계 탐색부(410), 정보 마킹부(420) 및 음악 재생부(430)를 포함하는 것이 바람직하다.

먼저, 음악 재생부(430)가 음악 데이터의 재생을 시작(435)함과 동시에, 경계 탐색부(410)가 경계 탐색을 수행한다. 경계 탐색 과정(440)은 간단한 주파수 분석에 의하여 수행되므로 비교적 짧은 시간에 완료될 수 있다.

도 5의 경우, 전체 데이터의 재생 시간이 4분이고, 1절의 재생 시간은 2분 10초, 2절의 재생 시간이 1분 50초인 경우를 나타내고 있다. 이와 같은 경우 경계 탐색부(410)는 1절과 2절의 경계 탐색 동작을 1절의 재생보다 짧은 시간(도 5의 예에서는 10초)에 수행하고, 정보 마킹부(420)는 2분 10초 지점이 1절이 끝나는 부분임을 나타내는 경계 정보를 파일에 마킹한다(450).

음악 재생부(430)는 상기 마킹 정보를 참조하여 2분 10초 지점이 1절이 끝나는 부분이라는 것을 알게 된다. 따라서, 1절과 2절의 경계인 2분 10초 지점에서 음악 데이터의 재생을 중지한다(460).

상기 경계 탐색부(410)는 제1 일치 부분 검색부(도시되지 않음) 및 제2 일치 부분 검색부(도시되지 않음)를 포함할 수 있다.

이하에서는 도 6 및 도 7을 참조하여 상기 제1 일치 부분 검색부 및 제2 일치 부분 검색부의 기능에 대하여 살펴보기로 한다.

제1 일치 부분 검색부는, 음악 데이터를 전체 재생 시간상에서 1/2씩 두 부분으로 나누고 앞 부분을 제1 윈도로 설정하고, 상기 음악 데이터의 시작 지점을 제외한 부분을 앞에서부터 스캔하여 상기 제1 윈도와 일치하는 제1 일치 부분을 찾 고, 상기 제1 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정한다.

제2 일치 부분 검색부는, 상기 제1 일치 부분 검색부가 상기 제1 일치 부분을 찾지 못한 경우, 상기 음악 데이터를 전체 재생 시간상에서 세 개 이상의 부분들로 나누어 상기 첫 번째 부분과 두 번째 부분의 경계를 찾는다. 이를 위하여 제2 일치 부분 검색부는, 상기 음악 데이터를 전체 재생 시간상에서 1/n씩 n개의 부분으로 나누고(n은 3 이상의 정수), 상기 n개의 부분 중 첫 번째 부분을 제2 윈도로 설정하고, 상기 음악 데이터의 시작 지점을 제외한 부분을 앞에서부터 스캔하여 상기 제2 윈도와 일치하는 제2 일치 부분을 찾고, 상기 제2 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정한다.

도 6은 상기 도 5의 음악 데이터에 본 발명에 따른 제1 일치 부분을 찾는 과정을 적용하는 예를 나타낸 도면이다. 도 5의 음악 데이터는 전체 길이가 4분이며, 1절과 2절의 경계가 시작 지점으로부터 2분 10초 위치에 존재한다.

먼저 제1 일치 부분 검색부는, 음악 데이터를 전체 재생 시간인 4분의 1/2인 2분 길이의 두 부분으로 나누고 앞의 2분 길이의 부분을 제1 윈도로 설정한다(도 6의 (a)).

도 6의 (b)에서는 제1 일치 부분 검색부가 음악 데이터의 시작 지점을 제외한 부분의 예로서 시작 지점으로부터 1초가 지난 부분으로부터 음악 데이터를 스캔하여 제1 윈도와 일치하는 제1 일치 부분을 찾는 예를 도시하고 있다.

만일 제1 일치 부분을 찾는다면 제1 일치 부분 검색부는 제1 일치 부분의 시 작 지점을 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정한다.

도 6의 (c)를 참조하면, 제1 윈도의 시작 부분이 2분 10초 지점에 이르면 제1 윈도의 처음부터 1분 50초 부분과 음악 데이터에서 2분 10초 내지 4분에 해당하는 1분 50초 부분이 일치하게 된다. 하지만 음악 데이터의 어느 부분에도 상기 제1 윈도 전체(2분 길이)와 일치하는 부분은 존재하지 않는다.

따라서, 도 5의 음악 데이터에 대하여 음악 데이터를 1/2씩 두 부분으로 나누는 과정을 수행하는 것에 의하여는 제1 일치 부분을 찾는 것이 불가능하다.

따라서, 다음 단계로 음악 데이터를 전체 시간 상에서 1/3씩 세 부분으로 나누어 1절과 2절의 경계를 찾는 과정을 수행하여야 한다.

도 7은 상기 도 5의 음악 데이터에 본 발명에 따른 제2 일치 부분을 찾는 과정을 적용하는 예를 나타낸 도면이다.

먼저 제2 일치 부분 검색부는 음악 데이터를 전체 재생 시간인 4분의 1/3인 1분 20초 길이의 세 부분으로 나누고 세 부분 중의 첫 번째 부분을 제2 윈도로 설정한다(도 7의 (a)).

도 7의 (b)에서는 제2 일치 부분 검색부가 음악 데이터의 시작 지점을 제외한 부분의 예로서 시작 지점으로부터 1초가 지난 부분으로부터 음악 데이터를 스캔하여 제2 윈도와 일치하는 제2 일치 부분을 찾는 예를 도시하고 있다.

도 7의 (c)를 참조하면, 제2 윈도의 시작 부분이 음악 데이터의 2분 10초 지점에 이르면, 음악 데이터의 2분 10초 내지 3분 30초에 해당하는 1분 20초 길이의 부분이 제1 윈도와 일치하게 된다. 제2 일치 부분 검색부는 제2 일치 부분의 시작 지점인 시작 지점에서 2분 10초 지점을 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정한다.

정보 마킹부(도 5의 420)는 음악 데이터의 시작 지점에서 2분 10초 지점이 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계라는 정보를 파일에 마킹하게 된다.

만일 도 7에 도시된 과정을 수행하여도 제2 일치 부분을 찾지 못하는 경우에는 경계 탐색부(도 5의 410)는 n의 값을 1 증가하여 제2 일치 부분 검색부로 하여금 다시 도 7에 도시된 과정을 수행하도록 한다. 예를 들어, 제2 일치 부분 검색부는 n의 값이 i일 때 제2 일치 부분을 찾지 못하는 경우에는 n의 값을 1 증가한 i+1로 하여 상기 과정을 반복 수행한다.

이와 같이 n의 값을 점점 증가하여 본 발명에 따른 검색 과정을 수행함에 의하여 음악 데이터가 두 개의 반복되는 부분들로 이루어진 경우뿐만 아니라, 3개 또는 4개 이상의 반복되는 부분을 포함하는 음악 데이터에 대하여도 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 것이 가능하게 된다.

다만, n의 값을 증가하며 1/n로 나누는 과정을 무한히 반복하는 것은 아니며, n의 최대값을 설정하여 두고 일정 횟수 이상 일치 부분을 찾지 못하면 중지하고 전체 곡을 재생하는 것으로 한다. 본원 발명에서는 다수의 곡을 재생하는 과정에서 1절 듣기를 자동으로 재생하는 경우를 염두에 두고 있으므로, 여러 곡들 중에서 하나의 곡에 대하여 1절 듣기가 실패하여도 사용자의 만족도가 크게 훼손되지 않을 것이며, 오히려 일치 부분을 찾는 과정이 무한 루프에 빠지게 되어 장치가 오 동작하는 것을 방지하게 된다.

본 발명은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터(정보 처리 기능을 갖는 장치를 모두 포함한다)가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장 장치 등이 있다.

비록 상기 설명이 다양한 실시예들에 적용되는 본 발명의 신규한 특징들에 초점을 맞추어 설명되었지만, 본 기술 분야에 숙달된 기술을 가진 사람은 본 발명의 범위를 벗어나지 않으면서도 상기 설명된 장치 및 방법의 형태 및 세부 사항에서 다양한 삭제, 대체, 및 변경이 가능함을 이해할 것이다. 따라서, 본 발명의 범위는 상기 설명에서보다는 첨부된 특허청구범위에 의해 정의된다. 특허청구범위의 균등 범위 안의 모든 변형은 본 발명의 범위에 포섭된다.

도 6은 본 발명에 따른 제1 일치 부분을 찾는 과정을 적용하는 예를 나타낸 도면이다.

도 7은 본 발명에 따른 제2 일치 부분을 찾는 과정을 적용하는 예를 나타낸 도면이다.

Claims

복수의 반복되는 부분들을 포함하는 음악 데이터를 주파수 영역에서 분석하여, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계;

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 단계; 및

상기 음악 데이터를 처음부터 상기 마킹된 정보가 가리키는 부분까지 재생하는 단계를 포함하고,

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계 및 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 단계는, 상기 음악 데이터를 재생하는 동안 수행되는 것을 특징으로 하는 음악 데이터의 재생 방법.
제1항에 있어서,

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계는,

상기 음악 데이터를 전체 재생 시간상에서 1/2씩 두 부분으로 나누고 앞 부분을 제1 윈도로 설정하는 단계;

상기 음악 데이터의 시작 지점 이후 지점부터 스캔하여 상기 제1 윈도와 일치하는 제1 일치 부분을 찾는 단계; 및

상기 제1 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 단계를 포함하는 것을 특징으로 하는 음악 데이터의 재생 방법.
제2항에 있어서,

상기 제1 일치 부분을 찾는 단계는,

상기 음악 데이터의 시작 지점 이후 부분부터 상기 제1 윈도와 기준 비율 이상 일치하는 부분을 상기 제1 일치 부분으로 결정하는 단계를 포함하는 것을 특징으로 하는 음악 데이터의 재생 방법.
제2항에 있어서,

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계는,

상기 제1 일치 부분을 찾지 못한 경우, 상기 음악 데이터를 전체 재생 시간상에서 세 개 이상의 부분들로 나누어 상기 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계를 더 포함하는 것을 특징으로 하는 음악 데이터의 재생 방법.
제4항에 있어서,

상기 제1 일치 부분을 찾지 못한 경우, 상기 음악 데이터를 전체 재생 시간상에서 세 개 이상의 부분들로 나누어 상기 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계는,

상기 음악 데이터를 전체 재생 시간상에서 1/n씩 n개의 부분으로 나누고(n은 3 이상의 정수) 상기 n개의 부분 중 첫 번째 부분을 제2 윈도로 설정하는 단계;

상기 음악 데이터의 시작 지점 이후 지점부터 스캔하여 상기 제2 윈도와 일치하는 제2 일치 부분을 찾는 단계; 및

상기 제2 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 단계를 포함하는 것을 특징으로 하는 음악 데이터의 재생 방법.
제5항에 있어서,

상기 제2 일치 부분을 찾는 단계는,

상기 음악 데이터의 시작 지점 이후 부분부터 상기 제2 윈도와 기준 비율 이상 일치하는 부분을 상기 제2 일치 부분으로 결정하는 단계를 포함하는 것을 특징으로 하는 음악 데이터의 재생 방법.
제5항에 있어서,

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계는,

상기 제2 일치 부분을 찾는 단계에서 상기 첫 번째 부분과 두 번째의 부분의 경계를 찾지 못한 경우, 상기 n의 값을 하나 증가하여, 상기 음악 데이터를 전체 재생 시간상에서 1/n씩 n개의 부분으로 나누고 상기 n개의 부분 중 첫 번째 부분을 제2 윈도로 설정하는 단계, 상기 음악 데이터의 시작 지점 이후 지점부터 스캔하여 상기 제2 윈도와 일치하는 제2 일치 부분을 찾는 단계, 및 상기 제2 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 단계를 반복 수행하는 것을 특징으로 하는 음악 데이터의 재생 방법.
제1항에 있어서,

상기 음악 데이터에 포함되는 복수의 반복되는 부분들은 복수의 절들이고, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분은 각각 상기 음악 데이터의 1절과 2절인 것을 특징으로 하는 음악 데이터의 재생 방법.
삭제
제1항에 있어서,

상기 음악 데이터를 재생하는 동안 상기 음악 데이터의 다음 순서의 음악 데이터에 대하여 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾고 상기 다음 순서의 음악 데이터의 상기 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 상기 다음 순서의 음악 데이터에 마킹하는 단계를 더 포함하는 것을 특징으로 하는 음악 데이터의 재생 방법.
복수의 반복되는 부분들을 포함하는 음악 데이터를 주파수 영역에서 분석하여, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 경계 탐색부;

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 정보 마킹부; 및

상기 음악 데이터를 처음부터 상기 마킹된 정보가 가리키는 부분까지 재생하는 음악 재생부를 포함하고,

상기 경계 탐색부는,

상기 음악 데이터를 전체 재생 시간상에서 1/2씩 두 부분으로 나누고 앞 부분을 제1 윈도로 설정하고, 상기 음악 데이터의 시작 지점 이후 지점부터 스캔하여 상기 제1 윈도와 일치하는 제1 일치 부분을 찾고, 상기 제1 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 제1 일치 부분 검색부를 포함하고, 상기 제1 일치 부분 검색부가 상기 제1 일치 부분을 찾지 못한 경우, 상기 음악 데이터를 전체 재생 시간상에서 세 개 이상의 부분들로 나누어 상기 첫 번째 부분과 두 번째 부분의 경계를 찾는 제2 일치 부분 검색부를 더 포함하는 것을 특징으로 하는 음악 데이터의 재생 장치.
삭제
제11항에 있어서,

상기 제1 일치 부분 검색부는,

상기 음악 데이터의 시작 지점 이후 부분에서 상기 제1 윈도와 기준 비율 이상 일치하는 부분을 상기 제1 일치 부분으로 결정하는 것을 특징으로 하는 음악 데이터의 재생 장치.
삭제
제11항에 있어서,

상기 제2 일치 부분 검색부는,

상기 음악 데이터를 전체 재생 시간상에서 1/n씩 n개의 부분으로 나누고(n은 3 이상의 정수), 상기 n개의 부분 중 첫 번째 부분을 제2 윈도로 설정하고, 상기 음악 데이터의 시작 지점을 제외한 부분을 앞에서부터 스캔하여 상기 제2 윈도와 일치하는 제2 일치 부분을 찾고, 상기 제2 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 것을 특징으로 하는 음악 데이터의 재생 장치.
제15항에 있어서,

상기 제2 일치 부분 검색부는,

상기 음악 데이터의 시작 지점 이후 부분에서 상기 제2 윈도와 기준 비율 이상 일치하는 부분을 상기 제2 일치 부분으로 결정하는 것을 특징으로 하는 음악 데이터의 재생 장치.
제15항에 있어서,

상기 경계 탐색부는,

상기 제2 일치 부분 검색부에서 상기 제2 일치 부분을 찾지 못한 경우, 상기 n의 값을 하나 증가하여 상기 제2 일치 부분 검색부로 하여금 상기 음악 데이터를 전체 재생 시간상에서 1/n씩 n개의 부분으로 나누고 상기 n개의 부분 중 첫 번째 부분을 제2 윈도로 설정하는 동작, 상기 음악 데이터의 시작 지점 이후 부분을 앞에서부터 스캔하여 상기 제2 윈도와 일치하는 제2 일치 부분을 찾는 동작 및 상기 제2 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 동작을 수행하도록 하는 것을 특징으로 하는 음악 데이터의 재생 장치.
제11항에 있어서,

상기 음악 데이터에 포함되는 복수의 반복되는 부분들은 복수의 절들이고, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분은 각각 상기 음악 데이터의 1절과 2절인 것을 특징으로 하는 음악 데이터의 재생 장치.
제11항에 있어서,

상기 경계 탐색부와 정보 마킹부는, 상기 음악 재생부가 상기 음악 데이터를 재생하는 동안, 각각 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 동작 및 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 동작을 수행하는 것을 특징으로 하는 음악 데이터의 재생 장치.
음악 데이터의 재생 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 있어서,

상기 음악 데이터의 재생 방법은,

복수의 반복되는 부분들을 포함하는 음악 데이터를 주파수 영역에서 분석하여, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계;

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 단계; 및

상기 음악 데이터를 처음부터 상기 마킹된 정보가 가리키는 부분까지 재생하는 단계를 포함하고,

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계는,

상기 음악 데이터를 전체 재생 시간상에서 1/2씩 두 부분으로 나누고 앞 부분을 제1 윈도로 설정하는 단계;

상기 음악 데이터의 시작 지점 이후 지점부터 스캔하여 상기 제1 윈도와 일치하는 제1 일치 부분을 찾는 단계; 및

상기 제1 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 단계;를 포함하고, 상기 제 1 일치 부분을 찾지 못한 경우, 상기 음악 데이터를 전체 재생 시간 상에서 세 개 이상의 부분들로 나누어 상기 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터로 읽을 수 있는 기록 매체.
복수의 반복되는 부분들을 포함하는 음악 데이터를 주파수 영역에서 분석하여, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계;

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 단계; 및

상기 음악 데이터를 처음부터 상기 마킹된 정보가 가리키는 부분까지 재생하는 단계를 포함하고,

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계는,

상기 음악 데이터를 전체 재생 시간상에서 1/2씩 두 부분으로 나누고 앞 부분을 제1 윈도로 설정하는 단계;

상기 음악 데이터의 시작 지점 이후 지점부터 스캔하여 상기 제1 윈도와 일치하는 제1 일치 부분을 찾는 단계; 및

상기 제1 일치 부분의 시작 지점을 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계로 결정하는 단계;를 포함하고, 상기 제 1 일치 부분을 찾지 못한 경우, 상기 음악 데이터를 전체 재생 시간 상에서 세 개 이상의 부분들로 나누어 상기 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계를 더 포함하는 것을 특징으로 하는 음악 데이터의 재생 방법.
제3항 및 제6항 중 어느 한 항에 있어서, 상기 기준 비율은 95% 인 것을 특징으로 하는 음악 데이터의 재생 방법.
제13항 및 제16항 중 어느 한 항에 있어서, 상기 기준 비율은 95%인 것을 특징으로 하는 음악 데이터의 재생 장치.
복수의 반복되는 부분들을 포함하는 음악 데이터를 주파수 영역에서 분석하여, 상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계를 찾는 단계;

상기 반복되는 부분들 중의 첫 번째 부분과 두 번째 부분의 경계가 상기 반복되는 부분들 중의 첫 번째 부분이 끝나는 지점임을 나타내는 정보를 마킹하는 단계; 및

상기 음악 데이터를 처음부터 상기 마킹된 정보가 가리키는 부분까지 재생하는 단계를 포함하고,

상기 마킹은 보조 데이터 부분 또는 음악 정보 저장용 태그에 상기 경계를 나타내는 정보를 표시하는 것이고, 상기 보조 데이터 부분 또는 상기 음악 정보 저장용 태그는 상기 음악 데이터의 일부인 것을 특징으로 하는 음악 데이터의 재생 방법.