数据再现方法及其设备的制作方法

专利名称：数据再现方法及其设备的制作方法
技术领域：
本发明涉及再现具有多个重复部分的音乐数据，更具体的讲，涉及用于 只再现一部分音乐数据的方法和设备，比如，只再现具有多个重复部分的音 乐数据的第 一部分的方法和设备。
背景技术：
几乎所有的音乐或者歌曲都具有类似的重复部分或者模式。例如，带有 歌词的音乐或者歌曲包括多个诗节(verses),但是在大多数情况下，只有歌 词是不同的，而音符(notes)是相同的。许多人都在空闲时间用MP3播放器 或者CD播放器收听很多这样的歌曲。对于这些人而言， 一些人不会把歌曲 听到结束，而是只听歌曲的一部分，比如重复部分的第一部分，然后继续听 下一首歌曲。具体来讲，当歌曲有相同的重复模式时，他们往往只希望听一 次这种模式，然后听不同模式的歌曲。这样，由于与每首歌曲都播放到结束 相比每首歌曲都是播放一小段时间，因此能够在一定时间内播放更多的歌曲。 因此，听众的满意度提高了。
然而在再现音乐的典型设备中，用于当再现了重复部分的第一部分时就 自动跳过包括重复部分的歌曲的技术并不存在。因此，用户必须操作设备以 便跳转到下一首歌，这很不方便。

发明内容
本发明提供了一种技术允许再现音乐的设备在再现包括重复部分的歌曲 的一部分，诸如，重复部分的第一部分之后自动跳过包括所述歌曲。本发明 还提供了一种方法和设备用于再现包括多个重复部分的音乐数据的一部分，
6诸如第一部分，以及在其上记录有用于执行上述方法的程序的计算机可读记 录介质。
本发明的其它实施例和/或优势， 一部分将在随后的描述中阐述， 一部分 根据所述描述将变得显而易见，或者可以通过实施本发明而被了解。
依照本发明的示例性实施例， 一种再现具有多个重复部分的音乐数据的
方法，包括通过在频域中分析包括重复部分的音乐数据来搜索多个重复部
分中第一部分和第二部分之间的边界；标记表示第 一 和第二部分之间的边界
是第一部分结束的点的信息；以及从音乐数据开始到由标记信息表示的部分
再现音乐数据。
依照本发明的示例性实施例，搜索边界可以包括将音乐数据划分为两 个部分，每个部分是整个再现时间的1/2,以及建立第一半部分(first half) 作为第 一 窗口 ；通过从开始扫描除去音乐数据的起点的部分来搜索与第 一 窗 口等同的第一等同部分；以及确定第一等同部分的起点作为第一和第二部分 之间的边界。
依照本发明的示例性实施例，搜索第一等同部分可以包括确定在除去音 乐数据的起点的部分中以预定比率或更高比率与第一窗口等同的部分为第一 等同部分。
依照本发明的示例性实施例，搜索边界还可以包括，如果没有找到第一 等同部分，则通过将音乐数据在整个再现时间上划分为至少三个部分来搜索 边界。
依照本发明的示例性实施例，通过将音乐数据划分为至少三个部分来搜 索边界可以包括将音乐数据划分为n个部分，每个部分是整个再现时间的 1/n，以及建立n个部分的第一部分作为第二窗口，其中n是等于或者大于3 的整数；通过从音乐数据的开始部分扫描除去音乐数据起点的部分来搜索与 第二窗口等同的第二等同部分；以及确定第二等同部分的起点作为边界。
依照本发明的示例性实施例，搜索第二等同部分可以包括确定在除去音 乐数据的起点的部分中以预定比率或更高比率与第二盲口等同的部分为第二 等同部分。
依照本发明的示例性实施例，搜索边界还可以包括，如果在搜索第二等 同部分时没找到边界则将n值增加l;以及将音乐数据重新划分为n个部 分，并将n个部分的第一部分建立为第二窗口，搜索与第二窗口等同的第二等同部分，以及确定第二等同部分的起点作为边界。
依照本发明的示例性实施例，音乐数据中包括的多个重复部分可以是多 个诗节，以及重复部分中的第 一部分和第二部分可以分别是音乐数据的第一 诗节和第二诗节。
依照本发明的示例性实施例，搜索第 一部分和第二部分之间的边界和标 记信息可以在音乐数据再现时同时执行。
依照本发明的示例性实施例，所述方法还可以包括，当再现当前音乐数 据时，为下一音乐数据搜索多个重复部分中第一部分和第二部分之间的边界， 并在下一音乐数据上标记表示第 一和第二部分之间的边界是第 一部分结束的 点的信息。
根据本发明的另 一示例性实施例，提供一种用于再现音乐数据的设备，
该设备包括边界搜索器，通过在频域中分析具有多个重复部分的音乐数据 来搜索多个重复部分中第一部分和第二部分之间的边界；信息标记器，标记 表示边界是第一部分结束的点的信息；以及音乐再现器，从音乐数据开始的 部分到由标记信息表示的部分再现音乐数据。
依照本发明的示例性实施例，边界搜索器可以包括第一等同部分搜索 器，将音乐数据划分为两个部分，每个部分是整个再现时间的1/2,建立第一 半部分作为第一窗口 ，通过从音乐数据的开始扫描除去音乐数据的起点的部 分来搜索与第一窗口等同的第一等同部分，以及确定第一等同部分的起点作 为第一和第二部分之间的边界。
依照本发明的示例性实施例，第一等同部分搜索器可以确定在除去音乐 数据的起点的部分中以预定比率或更高比率与第一窗口等同的部分为第一等 同部分。
依照本发明的示例性实施例，边界搜索器还可以包括第二等同部分搜索 器，如果第一等同部分搜索器没有找到第一等同部分，则第二等同部分搜索 器通过将音乐数据划分为整个再现时间的至少三个部分来搜索边界。
依照本发明的示例性实施例，第二等同部分搜索器可以将音乐数据划分 为n个部分，每个部分是整个再现时间的1/n,以及建立n个部分的第一部分 作为第二窗口，其中n是等于或者大于3的整数；通过从开始扫描除去音乐 数据起点的部分来搜索与第二窗口等同的第二等同部分；以及确定第二等同 部分的起点作为边界。依照本发明的示例性实施例，第二等同部分搜索器可以确定从除去音乐 数据的起点的部分中以预定比率或更高比率与第二窗口等同的部分为第二等 同部分。
依照本发明的示例性实施例，如果第二等同部分搜索器没找到边界，则
边界搜索器将n值增加1,以便第二等同部分搜索器将音乐数据重新划分为n 部分，并将n部分的第一部分建立为第二窗口，搜索与第二窗口等同的第二 等同部分，以及确定第二等同部分的起点作为边界。
依照本发明的示例性实施例，音乐数据中包括的多个重复部分可以是多 个诗节，以及重复部分中的第 一部分和第二部分可以分别是音乐数据的第一 诗节和第二诗节。
依照本发明的示例性实施例，在音乐再现器再现音乐数据时，边界搜索
器以及信息标记器可以分别搜索第 一部分和第二部分之间的边界和标记信 自
依照本发明的示例性实施例， 一种再现具有重复模式的音频数据的 一部
分的方法，包括将音频数据划分为至少两个部分；选择至少两个部分中的 第 一部分作为第 一 窗口 ，第 一部分是至少两个部分中最靠近音频数据的开始 的部分；使用第一窗口扫描从不是音频数据的开始的点开始的音频数据，以 及找到匹配第一窗口的音频数据部分；标记音频数据的匹配部分的起点作为 音频数据的第一重复部分的起点；以及从音频数据的开始到第一重复部分的 起点再现音频数据，以再现所述具有重复模式的音频数据的 一部分。
依照本发明的示例性实施例， 一种用于再现具有重复^f莫式的音频lt据的 一部分的设备，包括搜索器，将音频数据划分为至少两个部分，选择至少 两个部分中的第一部分作为第一窗口，第一部分是至少两个部分中最靠近音 频数据开始的部分，以及使用第 一窗口扫描从不是音频数据的开始的点开始 的音频数据，以及找到匹配第一窗口的音频数据的部分；标记器，将音频数 据的匹配部分的起点标记为音频数据的第一重复部分的起点；以及再现器， 从音频数据的开始到第一重复部分的起点再现音频数据，以再现所述具有重 复模式的音频数据的 一部分。
通过参考附图以及学习以下描述，除了上述示例性实施例和各方面之外， 其他方面和实施例都将更加清楚。


当结合所有组成本发明的公开内容的一部分的附图阅读如下对示例性实 施例的详细说明和权利要求书时，能够更好地理解本发明。虽然如下描述和 例示的公开内容集中于公开本发明的示例性实施例，但应该清楚地理解到， 它们只是示例和例子，而本发明并不限制于此。本发明的精神和范围仅仅由
所附权利要求书限定。如下表示简要的附图描述，其中
图1是示出依照本发明的示例性实施例用于再现音乐的设备的框图； 图2A-2C是示出包括多个重复部分的音乐数据的例子的示意图； 图3是示出依照本发明的示例性实施例再现音乐数据的方法的流程图； 图4是示出依照本发明的另一示例性实施例再现音乐数据的方法的流程
图5是示出依照本发明的示例性实施例用于再现音乐数据的设备以及该 设备的每个元件根据时间对音乐数据执行的操作的示意图6A-6C是示出依照本发明的示例性实施例使用第 一 窗口搜索等同部分 的过程的例子的示意图；以及
图7A-7C是示出依照本发明的示例性实施例使用第二窗口搜索等同部分 的过程的例子的示意图。
具体实施例方式
现在将详细描述本发明的示例性实施例，这些实例在附图中示出，其中 相同的附图标记始终涉及相同的元件。下面将描述所述示例性实施例，以便 参考附图解释本发明。
图1是示出依照本发明的示例性实施例用于再现音乐的设备10的框图。 参见图1,设备IO包括主控制器100、非可写记录介质110、緩冲器115、可 写记录介质120和125、音频控制器130以及扬声器135。
主控制器100是本发明多个示例性实施例的核心元件，并且执行之后将 描述的再现音乐数据的方法。主控制器100可以实现为芯片上系统(system on chip, SOC)，或者实现为中央处理单元(CPU)。如图1所示的主控制器100 的各种元件，诸如芯片上系统(SOC)或者中央处理单元(CPU),可以集成 在一个控制单元中，或者，可以以诸如现场可编程门阵列(FPGA)或者专用 集成电路(ASIC)之类的软件或者硬件实现。因而，这意味着本文描述的过
10程可被广泛地解释为可以等同地由软件、硬件或者它们的组合来执行。而且，
软件才莫块可以利用多种软件语言编写，包括C语言，C++, Java, Visua旧asic 以及许多其它语言。这些软件模块可以包括数据和指令，这些数据和指令也 可以存储在一个或多个机器可读的存储介质上，诸如动态或者静态的随机访 问存储器(DRAM或者SRAM )，可擦除的和可编程只读存储器(EPROM), 电可擦除的和可编程只读存储器(EEPROM)以及闪存；诸如固定磁盘、软 盘和移动盘之类的磁盘；包括磁带之类的其它磁性介质；以及诸如光盘(CD) 或者数字视频盘(DVD)之类的光学介质。软件例程或者模块的指令还可以 以许多不同的方式之一加载或者传送到无线网络上的无线卡或者任何计算设 备中。例如，包括指令的代码段存储在软盘、CD或者DVD介质、硬盘上， 或者通过网络接口卡、调制解调器或者其它接口设备传送，所述代码段可以 加载到系统中，并作为相应的软件例程或者模块来执行。
要再现的音乐数据可以记录在像光盘驱动(ODD)的非可写记录介质110 上，但对于主控制器100来说可以将音乐数据或者其它信息(诸如标记信息) 另外记录到非可写记录介质110上。因此，为了执行根据本发明示例性实施 例的方法，诸如，为了标记(mark)信息，记录在非可写记录介质110上的 音乐数据将会被复制到緩冲器115上。
可写记录介质120和125是主控制器100可以标记信息的记录介质，像 硬盘驱动器(HDD)或者闪存。因此，直接边界搜索和信息标记对于存储在 可写记录介质120和125中的音乐数据来说是可能的，而不必要使用緩沖器。 然而，如果在将音乐数据被复制到独立的緩冲器之后，能够有效处理记录在 可写记录介质120和125上的音乐数据，则可以另外包括独立的緩冲器。
在解码音乐数据之后音频控制器130将音乐数据输出到扬声器135。扬 声器135在图1中作为例子示出，但是也可以使用其它类型的音响生成设备 代替扬声器135,诸如耳机。
同时，系统可以不一起包括非可写记录介质110和可写记录介质120和 125。例如，如果系统是MP3播放器，那么可以只包括诸如存储器设备(例 如，闪存)之类的可写记录介质125，而不包括非可写记录介质110和可写 记录介质120,诸如HDD。或者，如果系统是CD播放器，那么可以只包括 非可写记录介质110，诸如CD。或者，如果系统是便携式媒体播放器(PMP)， 那么可以包括可写记录介质120和125 ，分别诸如HDD和闪存，而不包括非可写记录介质110。
图2A-2C是示出包括多个重复部分(例如诗节)的音乐数据的例子的示 意图。图2A示出了音乐数据包括两个诗节，即第一诗节和第二诗节。图2B 示出了音乐凄t据包括三个诗节，即第一、第二和第三诗节。图3C示出了音乐 数据包括四个诗节，即第一至第四诗节。应该理解的是，重复部分或者诗节 的^t目不局限于一至四个。
在几乎所有的音乐或者歌曲中，都会重复例如相同或者类似模式
(pattern )的歌词和/或音节。在包括第一和第二诗节的音乐数据的情况下(即， 图2A),第一和第二诗节的音节可以相同，但歌词可以不同。因此，第一和 第二诗节之间的边界可以借助于例如简单的频率分析来进行识别和/或分类。 在其他示例性实施例中，可以执行歌词和/或音节分析，借此执行歌词和/或音 节的相似或者匹配程度，例如，用于识别和/或标记边界。在示例性实施例中， 边界还指第一诗节结束和第二诗节开始的点，或者简单的指与第一诗节等同 的(identical)部分开始的点。
在找到第 一和第二诗节之间的边界之后可以标记表示边界的信息。在 MP3文件的情况下，其音乐数据包括头部(header )，边信息(side information )， 主数据和辅助数据(ancillary data )。 MP3文件还包括用于存储音乐信息的标 签(tag)，称为ID3。因此，例如通过在辅助数据或者ID3标签上标记表示第 一和第二诗节之间的边界的信息，可以容易地标记表示第一部分的结束部分
(ending part)的信息。
当在操作200用户执行第一诗节收听功能并且音乐数据开始再现时，同时4丸 行如下边界搜索过程和边界信息标记过程。
首先在操作210确定存储音乐数据的记录介质是否是可写记录介质。如 果记录介质是可写记录介质(分支"是")，则在操作220搜索音乐数据的重 复部分中第一部分和第二部分之间的边界，并且在搮:作222将边界信息标记 在记录介质上的音乐数据上。并且，当再现当前音乐数据时，在操作224在 下一音乐数据上执行边界搜索过程和边界信息标记过程。
另一方面，如果记录介质是非可写记录介质(分支"否")，则在操作230 将音乐数据复制在緩沖器上，在操作232搜索边界，并且在操作234将边界 信息标记在緩冲器中的音乐数据上。而且，当再现当前音乐数据时，将下一音乐数据复制在缓冲器上，并且在操作236对下一音乐数据执行边界搜索过 程和边界信息标记过程。
当再现音乐数据时，当到达由标记的边界信息表示的部分时，停止再现
音乐数据。因此，在操作240第一诗节收听功能完成。
如上所述，通过在分析当前音乐数据之后立即分析下一音乐数据来防止 延迟。在示例性实施例中，所述分析涉及频率、歌词、音节、和/或音乐数据 的歌词和/或音节的频率。
图4是示出依照本发明的另一示例性实施例再现音乐数据的方法的流程 图。首先，在操作300搜索第一和第二诗节之间的边界。在操作310标记关 于找到的边界的边界信息，并且在操:作320在由标记的边界信息表示的部分 停止再现音乐数据。如果在操作330下一音乐数据存在(分支"是")，则对 下一音乐数据执行操作300至320。在此情况下，像图3的方法一样，在再 现当前音乐数据时，对下一音乐数据执行操作300和310,以防止在再现下 一音乐数据中的延迟。另一方面，如果下一音乐数据不存在(分支"否")， 则操作结束。
如下是对边界搜索过程的例子的详细描述。首先在再现音乐数据之前， 例如，通过全面(fUlly)扫描音乐数据来分析音乐数据的音节的频率。在分 析频率之后，音乐数据划分为两个部分，例如，每个部分是音乐数据的整个 再现时间的1/2。两个部分的前半部分被建立为第一窗口。在示例性实施例中， 建立为第一窗口的两个部分的前半部分被称为第一窗口部分，其音乐数据用 作，或者是，第一窗口。
通过扫描从开始除去在音乐数据开始时的起点或者一小部分(a small portion)的音乐数据(即第一窗口部分内)，来确定是否存在一部分音乐翁:据 与第一窗口等同。为描述的方便起见，在本申请的示例性实施例中，与第一 窗口等同的音乐数据部分称为第 一等同部分。
除去在音乐数据开始时的起点或者一小部分的理由如下。如果包括起点 的音乐数据部分，也就是与第一窗口等同的部分(即，第一窗口部分)被包 括在使用第一窗口对整个音乐数据的搜索中，则第一窗口部分本身成为第一 等同部分。因此，为了从第一等同部分候选中除去第一窗口部分。起点应该 被排除到搜索主题之外。
如果利用第一窗口无法找到第一等同部分，则将音乐数据再划分为n个
13部分，每个部分是音乐数据的整个再现时间的1/n,其中n是等于或者大于3 的整数。然后，将n个部分中的第一部分建立为第二窗口，在音乐数据中搜 索与第二窗口等同的音乐数据部分。与第二窗口等同的这部分将被称为第二
等同部分。因而，通过搜索第一和第二部分(例如诗节)之间的边界同时减 少窗口的大小，可以容易地找到边界，而不必执行复杂的边界搜索过程，以 便执行第一诗节收听功能。
这里，重复部分是否等同(或者搜索的部分是否与窗口等同)并不是指 100%的等同(identicalness )。根据对其中音节相同但是歌词不同的一般音乐 数据的分析，由于歌词中的差异，在分析频率时也会存在差异。因此，建立 预定比率来确定重复部分是否等同，并且当两个部分以预定比率或更高比率 等同时，就可以确定两个部分是等同的。例如，如果通过在频率分析期间计 算两个部分的相关性，两个部分被认为是95%或更多的等同，则能够确定这 两个部分是等同的。应该理解的是，预定比率不必是95%，而是可以调整的。
图5是示出依照本发明的示例性实施例的主控制器400以及该主控制器 400的每个元件根据时间对音乐数据执行的操作的示意图。主控制器400可 以包括边界搜索器410、信息标记器420和音乐再现器430。
首先，在操作435音乐再现器430开始再现音乐数据，并且同时，在操 作440边界搜索器410搜索第一和第二诗节之间的边界。操作440可以在相 对较短时间内完成，因为它是借助于例如简单频率分析执行的。
在图5的示例性实施例中，示出了音乐数据的整个再现时间为4分钟， 第一诗节的再现时间为2分钟10秒钟，并且第二诗节的再现时间为1分钟 50秒钟。在此情况下，边界搜索器410被示为在比第一诗节的再现时间短的 时间(在图5中是10秒)内搜索边界，并且在操作450信息标记器420被示 为标记边界信息，该边界信息表示在2分10秒处的点是在文件中第一诗节结 束的部分。
然后，音乐再现器430通过参照标记的边界信息获知(aware)在2分 IO秒处的点是第一诗节结束的地方。因此，在操作460音乐再现器430在2 分10秒这一点处停止再现音乐数据，该处是第一和第二诗节之间的边界。在 本发明的示例性实施例中，边界搜索器410可以包括第 一 等同部分搜索器411 和第二等同部分搜索器4i2。
现在将参照图6A-6C和7A-7C描述第一和第二等同部分搜索器411和412的功能。第一等同部分搜索器411将音乐数据划分为两个部分，每个部 分是音乐文件的整个再现时间的1/2,将两个部分的第一部分的音乐数据(第 一窗口部分)建立为第一窗口，通过扫描从开始除去起点的音乐数据，利用 第一窗口来搜索与第一窗口等同的第一等同部分，以及确定第一等同部分的 起点作为两部分中第一和第二部分之间的边界。
如果第一等同部分搜索器411不能找到第一等同部分，则第二等同4叟索 器将音乐数据在音乐数据的整个再现时间上划分为至少三个部分，并且4叟索 第一和第二部分之间的边界。也就是，第二等同部分搜索器将音乐数据再划 分为n个部分，每个部分是整个再现时间的1/n,其中n是等于或者大于3的 整数，将n个部分的第一部分的音乐数据(称为第二窗口部分)建立为第二 窗口 ，通过扫描从开始除去起点之外的音乐数据来搜索与第二窗口等同的第 二等同部分，并且确定第二等同部分的起点作为n个部分中第一和第二部分 之间的边界。
图6A是示出依照本发明图5的示例性实施例在音乐数据上施加搜索第 一等同部分的过程的例子的示意图。图5的音乐翁:据的全长是4分钟，并且 第一和第二诗节之间的边界存在于从0分0秒的起点开始的2分10秒处。首 先，第一等同部分搜索器将音乐数据划分为2部分，每个部分是2分钟，也 就是整个再现时间4分钟的1/2，将2分钟的第一部分(称为第一窗口部分 60)建立作为如图6A中所示的第一窗口 61。在示例性实施例中，第一窗口 60的音乐数据用作第一窗口 61。
图6B示出了包括除去音乐数据的起点的部分的例子。第一等同部分搜 索器通过扫描从起点开始的1秒之后的位置的点(称为扫描起点)开始的音 乐数据，来搜索与第一窗口 61等同的第一等同部分。扫描起点可以是起点之 后的任意点，并且可以是在起点之后1秒以上。
如果在音乐数据中找到了第 一等同部分，则第 一等同部分搜索器将该第 一等同部分的起点确定作为两个重复部分的第一和第二部分之间的边界。
参见图6C,当第一窗口 61的起点62到达2分10秒的时间点时，第一 窗口的起点62到1分50秒时间点将达到(come to )对应于音乐数据的2分 10秒到4分时间点。然而，也可能情况是在扫描起点之后的音乐数据部分中 任何地方都不存在与整个第一窗口 (具有2分钟长度)等同的音乐数据部分。
因此，不能通过将音乐数据划分为仅仅两个部分而在图5的音乐数据中
15找到第一等同部分。因此，音乐数据可以被再划分为三个部分，每个部分是 整个再现时间的1/3，从而搜索在新划分的第一和第二部分之间的边界。
图7A是示出了依照示例性实施例在图5的音乐数据上施加搜索等同部 分(称为第二等同部分)的过程的例子的示意图。首先，第二等同部分4叟索 器将音乐数据划分为三个部分，每个部分是1分20秒(即，整个再现时间4 分的1/3),并且将三个部分的第一部分(称为第二窗口部分70)建立作为第 二窗口71，如图7A中所示。在示例性实施例中，第二窗口部分70的音乐数 据被用作第二窗口 71。
图7B示出了除去音乐数据的起点的部分的例子。第二等同部分搜索器 通过扫描从起点开始的1秒之后的位置的点(称为扫描起点)开始的音乐数 据，来搜索与第二窗口 71等同的第二等同部分。扫描起点可以是起点之后的 〃f壬意点，并且可以是在起点之后1秒以上。
参见图7C，当第二窗口 71的起点72到达音乐数据的2分IO秒时间点 时，第二窗口 71的起点72到1分20秒时间点将达到对应于音乐数据的2分 10秒到3分30秒。第二等同部分搜索器确定音乐数据的2分10秒时间点， 即第二等同部分的起点，作为三个部分中第一和第二部分之间的边界。图5 的信息标记器420标记表示从音乐数据的起点开始的2分10秒的时间点是文 件中第 一和第二部分之间的边界。
然而，如果即使在执行了图7A-7C的过程之后仍没有找到第二等同部分， 则图5的边界搜索器410将n值增加1，并且第二等同部分搜索器对再划分 的音乐数据再次执行图7A-7C的过程。例如，如果当n值是i时未找到第二 等同部分，则第二等同部分搜索器在将n值增大1 (即，i+l)之后重复执行 上述过程，从而将音乐数据再划分为i+l部分。
如上所述，因为通过增大n值搜索重复部分中第一和第二部分之间的边 界，所以不仅当音乐数据包括两个重复部分时可以找到边界，而且当音乐数 据包括3个或更多重复部分时也能找到边界。应该理解的是，随着n值增加， 用于在音乐数据之上进行搜索的第二窗口的大小也对应地减小。
然而，在前次搜索失败时，通过将n值增大1而将音乐数据划分为n的 部分，并利用第一个1/n部分作为窗口的过程，不能被无限地(infinitely)执 行。确定n的最大值，并且如果直到n值达到最大值也没有找到等同部分， 则再现整个音乐数据。由于本发明的示例性实施例是关于自动再现若千哥大曲的第 一诗节，所以即使用户未能只收听多个歌曲中 一个歌曲的第 一诗节而导 致用户偶然收听了整个歌曲，用户的满意度也不会明显降低。相反，可以防 止由于搜索等同部分的过程的无限循环所？ 1起的设备故障，而这种设备故障 将会使用户十分不满。
根据本发明的示例性实施例，通过借助于简单频率分析来搜索具有重复 部分的音乐数据的第一和第二部分之间的边界，例如，标记表示所找到的边 界的信息并再现音乐数据直到标记信息所表示的部分，用户可以听到更多包 括重复部分的歌曲。因此，由于去除了对于每首歌操作设备的不便并且播放 更多具有不同模式的歌曲，所以音乐再现满意度增加。此外，制造商可以制 造和提供满意的设备给用户(例如，消费者)。
在示例性实施例中，尽管基于音乐数据的再现时间论述了音乐数据的划 分，但是在其他示例性实施例中，音乐数据的划分也可以基于数据量、音节、 歌词的词句或者其它。
在示例性实施例中，尽管就音乐、歌曲或者音乐数据进行了讨论，但是
应该理解的是，示例性实施例也可以适用于任何有重复模式的记录或者凝:据。 在示例性实施例中，用于再现音乐数据的设备10可以是移动设备、音乐
盒、立体声系统、家庭影院系统等等。移动设备的例子可以包括智能电话、 移动式计算机、介质记录器(诸如数字音频/视频记录器、或者数字相机)、 媒体播放器、个人导航设备以及其它通信设备。
本发明还可以实现为计算机(包括具有信息处理功能的所有设备)可读 记录介质上的计算机可读代码。计算机可读记录介质是任何的数据存储设备， 所述数据存储设备可以存储之后能够由计算机系统读取的数据。计算4几可读
记录介质的例子包括只读存储器(ROM )、随机存取存储器(RAM )、 CD-ROM、 磁带、硬盘、软盘、和光数据存储设备。
尽管已经示出并描述了被认为是本发明的示例性实施例的内容，但本领 域技术人员可以理解，随着技术发展，在不脱离本发明实际范围的情况下， 对其元件可以做出各种改变和修改，也可以用等效物进行替换。在不脱离本 发明范围的情况下，可以进行许多修改、置换，添加和子组合，以使本发明 的教导适合于特定情况。例如，在其他示例性实施例中，可以执行歌词和/或 音节分析，由此执行歌词和/或音节的相似或者匹配程度，例如，用于边界识 别和/或分类。在示例性实施例中，边界还指第一诗节结束和第二诗节开始的点，或者仅仅是与第一诗节等同的部分开始的点。因此，不应把本发明限制 于各种示例性实施例，而是本发明包括落入所附权利要求的范围内的全部实 现方式。
权利要求
1、一种再现具有多个重复部分的音乐数据的方法，所述方法包括通过在频域中分析音乐数据来搜索在多个重复部分中音乐数据的第一部分和第二部分之间的边界；在音乐数据中标记表示第一和第二部分之间的边界是第一部分结束的点的信息；以及从音乐数据的开始到由音乐数据的标记信息表示的点再现音乐数据。
2、 如权利要求l所述的方法，其中，所迷搜索边界包括将音乐数据划分为第 一和第二部分，根据音乐数据的再现时间每个部分 是音乐数据的1/2,并建立第一部分作为第一窗口；通过扫描从音乐数据的开始除去音乐数据的起点的音乐数据来搜索与第 一窗口等同的第一等同部分；以及确定第一等同部分的起点作为第一和第二部分之间的边界。
3、 如权利要求2所述的方法，其中，所述搜索第一等同部分包括找到除 去起点之外以预定比率或更高比率与第一窗口等同的音乐数据部分，以及确 定该部分为第 一等同部分。
4、 如权利要求2所述的方法，其中，所述搜索边界还包括，如果没有找 到第 一等同部分，则通过根据再现时间将音乐数据重划分为至少三个部分来 搜索边界。
5、 如权利要求4所述的方法，其中，所述通过将音乐数据划分为至少三 个部分来搜索边界包括将音乐数据划分为n个部分，根据再现时间每个部分是音乐数据的1/n， 并建立n个部分的第一部分作为第二窗口，其中n是等于或者大于3的整数； 通过扫描从音乐数据的开始除去音乐数据的起点的音乐数据来搜索与第二窗口等同的第二等同部分；以及确定第二等同部分的起点作为边界。
6、 如权利要求5所述的方法，其中，搜索第二等同部分包括找到除去起 点之外以预定比率或更高比率与第二窗口等同的音乐数据部分，以及确定该 部分为第二等同部分。
7、 如权利要求5所述的方法，其中，所述搜索边界还包括，如果没有找到第二等同部分则将n值增加1;以及将音乐lt据重新划分为n个部分，并建立n部分的第一部分作为新的第 二窗口，搜索与新的第二窗口等同的第二等同部分，并确定新的第二等同部 分的起点作为边界。
8、 如权利要求l所述的方法，其中，所述音乐数据中包括的多个重复部 分是多个诗节，并且所述第一部分和第二部分分别是音乐数据的第 一诗节和 第二诗节。
9、 如权利要求l所述的方法，其中，所述搜索第一部分和第二部分之间 的边界和标记信息是在再现音乐数据时执行的。
10、 如权利要求l所述的方法，还包括，当再现音乐数据时，从下一音 乐数据的多个重复部分中搜索下一音乐数据的第 一部分和第二部分之间的边 界，并且在下一音乐数据中标记表示下 一音乐数据的第 一和第二部分之间的 边界是下 一音乐数据中第 一部分结束的点的信息。
11、 一种用于再现具有多个重复部分的音乐数据的设备，所述设备包括 边界搜索器，通过在频域中分析音乐数据来搜索多个重复部分中音乐数据的第 一部分和第二部分之间的边界；信息标记器，在音乐数据中标记表示所述边界是第一部分结束的点的信息；以及音乐再现器，从开始到由标记信息表示的点再现音乐数据。
12、 如权利要求ll所述的设备，其中，所述边界搜索器包括第一等同部 分搜索器，其将音乐数据划分为第一和第二部分，根据音乐数据的再现时间 每个部分是音乐数据的i/2，建立第一部分作为第一窗口，通过扫描从音乐数 据的开始除去音乐数据的起点的音乐数据来搜索与第一窗口等同的第一等同 部分，并且确定第一等同部分的起点作为第一和第二部分之间的边界。
13、 如权利要求i2所述的设备，其中，所述第一等同部分搜索器找到除 去起点之外以预定比率或更高比率与第一窗口等同的音乐数据部分，并确定 该部分为第一等同部分。
14、如权利要求U所述的i殳备，其中> 所述边界搜索器还包括第二等同 部分搜索器，如果第一等同部分搜索器没有找到第一等同部分，则第二等同 部分搜索器通过根据再现时间将音乐数据重划分为至少三个部分来搜索边
15、 如权利要求14所述的设备，其中，所述第二等同部分搜索器将音乐 数据划分为n个部分，根据再现时间每个部分是音乐数据的l/n，并建立n个 部分的第一部分作为第二窗口，其中n是等于或者大于3的整数，通过扫描 从音乐数据的开始除去音乐数据的起点的音乐数据来搜索与第二窗口等同的 第二等同部分，并确定第二等同部分的起点作为边界。
16、 如权利要求15所述的设备，其中，所述第二等同部分搜索器找到除 去起点之外以预定比率或更高比率与第二窗口等同的音乐数据部分，并确定 该部分为第二等同部分。
17、 如权利要求15所述的设备，其中，如果第二等同部分搜索器没有找 到第二等同部分，则边界搜索器将n值增加1,以使第二等同部分搜索器将 音乐数据重新划分为n个部分，并建立n个部分的第一部分作为新的第二窗 口，搜索与新的第二窗口等同的新的第二等同部分，并确定新的第二等同部 分的起点作为边界。
18、 如权利要求11所述的设备，其中，所述音乐数据中包括的多个重复 部分是多个诗节，并且所述第一部分和第二部分分别是音乐数据的第一诗节 和第二诗节。
19、 如权利要求11所述的设备，其中，在所述音乐再现器再现音乐数据 时，所述边界搜索器和信息标记器分别搜索第一部分和第二部分之间的边界 和标记信息。
20、 一种在其上记录有程序的计算机可读记录介质，所述程序用于设备 执行再现具有多个重复部分的音乐数据的方法，所述方法包括如下步骤通过在频域中分析音乐数据来搜索多个重复部分中音乐数据的第 一部分 和第二部分之间的边界；在音乐数据中标记表示第 一和第二部分之间的边界是第 一部分结束的点 的信息；以及从开始到由音乐数据的标记信息表示的点再现音乐数据。
21、 一种再现具有重复模式的音频数据的一部分的方法，包括 将音频数据划分为至少两个部分；选择所述至少两个部分中的第一部分作为第一窗口 ，所述第一部分是所 述至少两个部分中最靠近音频数据的开始的部分；使用第 一窗口扫描从不是音频数据的开始的点开始的音频数据，并且找到匹配第一窗口的音频数据部分；标记音频数据的匹配部分的起点作为音频数据的第 一重复部分的起点；以及从音频数据的开始到第一重复部分的起点再现音频数据，以再现所述具 有重复模式的音频数据的一部分。
22、 如权利要求21所述的方法，其中，所述音频数据的一部分以预定量 与第一窗口部分地匹配。
23、 如权利要求21所述的方法，其中，所述音乐数据是包含歌曲的音乐 文件，并且所述第一重复部分是歌曲的第二诗节。
24、 一种再现具有重复模式的音频数据的一部分的设备，包括 搜索器，将音频数据划分为至少两个部分，选择至少两个部分中的第一部分作为第 一窗口 ，该第 一部分是所述至少两个部分中最靠近音频数据的开 始的部分，以及使用第一窗口扫描从不是音频数据的开始的点开始的音频数 据，并找到匹配第一窗口的音频数据部分；标记器，标记音频数据的匹配部分的起点作为音频数据的第一重复部分 的起点；以及再现器，从音频数据的开始到第一重复部分的起点再现音频数据，以再 现所述具有重复^f莫式的音频数据的一部分。
25、 如权利要求24所述的设备，其中，所述音频数据的一部分以预定量 与第一窗口部分地匹配。
26、 如权利要求24所述的设备，其中，所述音乐数据是包含歌曲的音乐 文件，并且所述第一重复部分是歌曲的第二诗节。
全文摘要
用于再现具有多个重复部分的音乐数据的第一部分的方法和设备，包括方法和设备通过借助于简单的频率分析搜索具有重复部分的音乐数据的第一和第二部分之间的边界、标记表示找到的边界的信息、以及再现音乐数据直到由标记信息表示的部分来允许用户听到更多包括重复部分的歌曲。因此，由于减轻了对于每首歌操作设备的不便并且播放更多具有不同模式的歌曲，所以音乐再现满意度增加。
文档编号G10H1/00GK101540184SQ20081018671
公开日2009年9月23日 申请日期2008年12月12日 优先权日2008年3月17日
发明者朴永一, 权五均 申请人:三星电子株式会社