CN101017698B - 对数字内容执行同步的同步标识符产生方法及设备 - Google Patents

Abstract

本发明提供了一种用于对数字内容执行同步的同步标识符产生方法及其设备。所述同步标识符产生方法包括：设置指示对数字内容采样的频率的采样级别；基于设置的采样级别来对数字内容采样；基于在对数字内容采样期间采样的数据，产生第一消息摘要；和产生包括设置的采样级别和第一消息摘要的同步标识符。

Description

对数字内容执行同步的同步标识符产生方法及设备

本申请要求在2006年2月7号在韩国知识产权局提交的第10-2006-0011819号韩国专利申请的优先权，该申请全部公开于此以资参考。

技术领域

根据本发明的方法和设备涉及数字内容同步，更具体地讲，涉及一种用于对数字内容执行同步的同步标识符产生方法和设备。

背景技术

最近，移动内容再现装置(比如，MP3播放器、或者PMP(便携式多媒体播放器))已经被广泛使用。移动内容再现装置具有能够存储运动图像内容的存储器，并播放运动图像内容。从而，通过将存储在固定装置(比如PVR(个人视频记录器)或PC(个人计算机))中的数字内容存储到移动内容再现装置中，用户可在移动的同时观看和/或倾听数字内容。

为了将存储在固定装置中的数字内容存储到移动内容再现装置中，存储在固定装置中的数字内容应该与存储在移动内容再现装置中的数字内容同步。

此时，基于内容标识符来对数字内容执行同步。通常，存储相应内容的路径、内容的文件名、或从内容提取的消息摘要被用作内容标识符。

然而，当内容的文件名或者存储相应内容的路径被用作内容标识符时，存在这样的问题：难于识别通过使用相同文件名以不同路径存储的内容或者通过使用不同的文件名以相同的路径存储的内容。此外，当消息摘要被用作内容标识符时，由于基于内容而产生标识符，所以可产生唯一的标识符。然而，需要浏览整个内容以创建标识符。因此，需要大量的时间来创建消息摘要，这将降低全部内容的同步速度。

为了解决上述问题，已经提出了多个发明(例如，第2005-0006975号韩国未审查专利申请中公开了“method of controlling content files by using anidentifier”)，但是上述的问题依然没有解决。

从而，当在多个数字装置之中对数字内容执行同步时，需要提供一种能够减小内容同步操作所需要的时间量并且能够产生可靠的数字内容标识符的技术。

发明内容

考虑上述问题提出了本发明，本发明的一方面在于提供一种能够在多个数字装置中快速对数字内容执行同步，并产生可靠的数字内容标识符的方法和设备。

根据本发明的一方面，提供了一种用于对数字内容执行同步的同步标识符产生方法。所述方法包括：设置指示对数字内容采样的频率的采样级别；基于设置的采样级别来对数字内容采样；基于在对数字内容采样期间采样的数据，产生第一消息摘要；和产生包括设置的采样级别和第一消息摘要的同步标识符。

此外，根据本发明的另一方面，提供了一种用于对数字内容执行同步的同步标识符产生方法。所述方法包括：第一装置识别具有第二装置产生的同步标识符的第一数字内容；和如果同步标识符是现有同步标识符列表中的同步标识符的重复，则基于确定第一数字内容与和现有同步标识符列表中的重复的同步标识符相应的第二数字内容是否相同的确定结果，将同步标识符添加到第一装置中的现有同步标识符列表中。

此外，根据本发明的另一方面，提供了一种用于对数字内容执行同步的同步标识符产生设备。所述设备包括：采样模块，设置指示对数字内容采样的频率的采样级别，并基于设置的采样级别对数字内容采样；消息摘要产生模块，基于对数字内容的采样产生第一消息摘要；和同步标识符产生模块，产生包括设置的采样级别和第一消息摘要的同步标识符。

此外，根据本发明的另一方面，提供了一种用于对数字内容执行同步的同步标识符产生设备。所述设备包括：固定装置接口模块，接收包括另一装置产生的同步标识符的第一数字内容；同步标识符管理单元，如果同步标识符是现有同步标识符列表中的同步标识符的重复，则基于确定第一数字内容与和现有同步标识符列表中的重复的同步标识符相应的第二数字内容是否相同的确定结果，将同步标识符添加到所述现有同步标识符列表中。

通过参照附图对本发明示例性实施例的详细描述，本发明的上述和其他特征和优点将会更清楚。通过参照下面对示例性实施例和附图的详细描述，将更容易理解本发明的优点和特征以及实现本发明的方法。

然而，本发明可以以多种不同形式被实现而不限于这里描述的示例性实施例。相反，提供这些示例性实施例以便于本公开更加彻底和完整并向本领域的技术人员完全传达本发明的思想，本发明将仅由权利要求限定。贯穿说明书，相同的标号指相同的部件。

附图说明

通过下面结合附图对示例性实施例进行的详细描述，本发明的上述和其他特征和方面将会变得清楚，其中：

图1是显示根据本发明示例性实施例的数字内容同步系统的示图；

图2是显示根据本发明示例性实施例的同步标识符产生装置的逻辑构造的框图；

图3A至图3D是显示采样方法的各种示例的示图；

图4是显示根据本发明示例性实施例的同步标识符的格式的示图；

图5是显示根据本发明示例性实施例的多媒体同步标识符产生装置的同步处理的流程图；

图6是详细显示根据本发明示例性实施例的在下述情况下图5中所示的同步标识符列表产生操作S610的流程图，所述情况是指在多媒体同步标识符产生装置执行同步处理期间，注册新数字内容；

图7是详细显示根据本发明示例性实施例的在下述情况下图5中所示的同步标识符列表产生操作S610的流程图，所述情况是指在多媒体同步标识符产生装置执行同步处理期间，注册具有该同步标识符的数字内容；和

图8是显示在按照根据本发明示例性实施例的标识符产生方法执行同步操作时测量同步操作所需要的时间量的检查结果的示图。

具体实施方式

通过参照下面对示例性实施例和附图的详细描述，本发明的各方面及特征以及实现本发明的方法将会更容易理解。然而，本发明可以以各种不同的形式实现并且不应该认为只限于这里描述的示例性实施例。相反，提供这些示例性实施例只是为了本公开将会彻底和完整，并向本领域的技术人员完全传达本发明的思想，本发明仅由权利要求限定。贯穿说明书，相同的标号指相同的部件。

下面将参照根据本发明示例性实施例的用于对数字内容执行同步的同步标识符产生方法及设备的框图或流程图来描述本发明。应该理解，可由计算机程序指令来实现流程图的每一块以及流程图中多个块的结合。

这些计算机程序指令可被提供给通用计算机、专用计算机或者其他可编程数据处理设备的处理器以产生机制，从而经计算机或者其他可编程数据处理设备的处理器执行的指令创建用于实现在一个流程图块或多个流程图块中指定的功能的装置。

这些计算机程序指令还可存储在计算机可用或者计算机可读存储器中，所述存储器可指导计算机或者其他可编程数据处理设备以特定的方式工作，从而存储在计算机可用或计算机可读存储器中的指令产生一条包括实现在一个流程图块或者多个流程图块中指定的功能的指令手段的产品。这些计算机程序指令还可被加载到计算机或其他可编程数据处理设备以在计算机或其他可编程设备上执行一系列的操作步骤，以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在一个流程图块或多个流程图块中指定的功能的步骤。

此外，框图中的每一块可表示模块、片段或者一部分代码，其包括一个或者多个用于实现指定的逻辑功能的可执行指令。还应该注意到，在一些可选的实施例中，在块中表示的功能可不按顺序发生。例如，根据涉及的功能，连续显示的两个块实际上可基本同时执行，有时还可以以相反的顺序执行。

图1是显示根据本发明示例性实施例的数字内容同步系统的示图。

图1所示的数字内容同步系统包括同步标识符产生装置200和移动内容再现装置500。

同步标识符产生装置200存储将被提供到移动内容再现装置500的数字内容。根据本发明示例性实施例的数字内容可以是静止图片文件、音乐文件、文本文件、或运动图像文件，所述运动图像文件包括周期性地广播或者连续广播的节目(比如新闻、文化节目或者娱乐节目)。

同步标识符产生装置200对存储的数字内容执行同步操作。具体地讲，同步标识符产生装置200对预定区域的数字内容执行采样以便于创建对数字内容执行同步所需的用于同步的标识符(以下，称作“同步标识符”)。同步标识符产生装置200可以是数字内容服务提供商的服务器、个人计算机、包括TV接收机卡的个人计算机、机顶盒、数字TV或者PVR。稍后将参照图2到图4来详细地描述同步标识符产生装置200。

移动内容再现装置500是可以播放数字内容的便携式装置，并且包括预定的能够存储数字内容的记录介质。移动内容再现装置500管理关于存储的数字内容的元数据。移动内容再现装置500可以是PMP、PDA(个人数字助理)、或MP3播放器。

下面，将参照图2到图4来详细描述同步标识符产生装置200。

图2是显示根据本发明示例性实施例的同步标识符产生装置200的结构的框图。

图2中所示的同步标识符产生装置200包括用户输入模块210、存储模块220、接口模块240和260、认证模块230、内容同步模块270和控制模块250。

用户输入模块210从用户接收控制命令。为了接收控制命令，用户输入模块210可包括比如键区或触摸屏的输入单元。此外，用户输入模块210可包括用于从遥控器(未示出)接收用户的控制命令的红外接收器。

固定装置接口模块240通过使用有线/无线介质来与固定装置，例如，另一同步标识符产生装置执行通信。更具体地讲，固定装置接口模块240从另一同步标识符产生装置接收数字内容或者将存储在存储模块220中的数字内容发送到另一同步标识符产生装置。为了防止在与另一同步标识符产生装置通信时对数字内容进行非法拷贝，固定装置接口模块240可使用比如HDCP(高带宽数字内容保护)或DTCP(数字传输内容保护)的安全协议。此外，固定装置接口模块240可提供多个通信端口以连接到另一同步标识符产生装置。

移动装置接口模块260与移动内容再现装置500执行通信。为了与移动内容再现装置500执行通信，移动装置接口模块260可以以有线或者无线方法被连接到移动内容再现装置500。当移动装置接口模块260通过有线介质被连接到移动内容再现装置500时，可使用比如USB(通用串行总线)或IEEE(电气和电子工程协会)1394的有线通信协议。当移动装置接口模块260通过无线介质被连接到移动内容再现装置500时，可使用比如蓝牙、WiFi、无线USB或无线IEEE1394的无线通信协议。此外，移动装置接口模块260可以通过数据传送中继装置(比如接入点)与移动内容再现装置500执行通信。通过使用比如UPnP(通用即插即用)的装置控制协议，移动装置接口模块260可以自动检测移动装置接口模块260是否被连接到移动内容再现装置500。

存储模块220存储将被提供给移动内容再现装置500的数字内容。此外，存储模块220存储与将被同步的数字内容相应的同步标识符列表。这里，同步标识符列表可被同步标识符管理模块273更新，随后将对其进行描述。此外，存储模块220存储包括关于指示相同的数字内容但是彼此不同的同步标识符的信息的映射表。这里，映射表可被同步标识符管理模块273更新，这将在下面进行描述。此外，存储模块220存储通过用户输入模块210的输入请求注册的同步标识符产生装置200的识别信息(下面，称作“认证列表”)。存储模块220可以由下面所述的存储装置中的任何一种实现，即非易失性存储装置(比如高速缓存、ROM(只读存储器)、PROM(可编程ROM)、EPROM(可擦除可编程ROM)、EEPROM(电可擦除可编程ROM)或闪存)、比如RAM(随机存取存储器)的易失性存储装置、或比如HDD(硬盘驱动器)的存储介质，但是并不限于这些装置。

内容同步模块270对数字内容执行同步操作。此时，将被同步的数字内容可以是由用户提供的数字内容或者是从另一固定装置接收的数字内容。为了执行同步操作，内容同步模块270包括采样模块271、消息摘要产生模块272、同步标识符管理模块273和同步标识符产生模块274。

当新的数字内容被添加到同步标识符产生装置200中时，采样模块271对相应的数字内容执行采样。为了执行采样，采样模块271首先设置采样级别。这里，采样级别指示对数字内容执行采样的频率。例如，采样级别值是1时，采样模块271对相应的数字内容执行一次采样。采样级别初始值可被设置为0。每当基于采样的数据(以下，称作“采样数据”)产生的消息摘要与现有消息摘要发生冲突时，采样级别增加1。

当设置采样级别时，采样模块271根据设置的采样级别执行采样。此时，可以在相应数字内容中除去头区域310和元数据区域330的内容区域320中执行采样。这是因为，即使在相同数字内容的情况下，其元数据，比如再现频率也可不同。此外，当根据设置的采样级别执行采样时，数据被采样的采样区域不重叠可能是有利的。为了防止采样区域的重叠，随着采样级别增加，采样模块271可按预定比来增加每个采样区域之间的间隔(采样偏移)。在另一示例中，随着采样级别增加，采样模块271可将采样区域之间的间隔保持为等于先前采样级别。

此外，随着采样级别增加，采样模块271可按预定比来增加采样区域的大小。根据另一示例，随着采样级别增加，采样模块271可将采样区域的大小保持为与先前采样级别相同。

如上所述，根据设置采样区域之间的间隔和采样区域的大小的方法，可以以各种方法来执行采样。

图3A到图3D显示了在采样级别为3的情况下关于采样方法的几个示例。图3A显示了随着采样级别增加，采样区域的大小和采样区域之间的间隔具有相同的值的情况。图3B显示了随着采样级别增加，采样区域的大小和采样区域之间的间隔都增加的情况。图3C显示了随着采样级别增加，采样区域的大小具有相同值而采样区域之间的间隔按预定间隔增加的情况。另一方面，图3D显示了随着采样级别增加，采样区域的大小增加而采样区域之间的间隔具有相同值的情况。图3A到图3D显示了随着采样级别增加，采样区域的大小或者采样区域之间的间隔保持不变或者增加的情况。然而，根据另一示例性实施例，随着采样级别增加，采样区域的大小或者采样区域之间的间隔可以减小。采样方法不限于上述的示例并且可以根据采样区域的大小和采样区域之间的间隔的结合以各种方式来执行。

消息摘要产生模块272从采样模块271采样的数据产生具有预定长度位串的消息摘要。当产生消息摘要时，可使用能够从可变长度的数据产生固定长度消息摘要的哈希函数。CRC-32算法或者MD5(Message Digest 5)可以作为哈希函数的示例。例如，当使用CRC-32时，消息摘要产生模块272产生32位的消息摘要。当使用MD5时，消息摘要产生模块272产生128位的消息摘要。由于消息摘要产生模块272执行的消息摘要产生操作可以按公知技术来执行，所以在本发明中将省略对它的描述。

同步标识符管理模块273分别将采样模块271设置的采样级别和消息摘要产生模块272产生的消息摘要与包括在现有同步标识符列表中的同步标识符的采样级别和消息摘要相比较。基于比较结果，如果这两个同步标识符彼此相同，则同步标识符管理模块273使采样模块271增加采样级别以便于从按照增加的采样级别采样的数据创建消息摘要。基于比较结果，如果两个同步标识符彼此不同，则同步标识符管理模块273使同步标识符产生模块274创建同步标识符。

如果消息摘要产生模块272产生的消息摘要消息和包括在现有同步标识符列表中的消息摘要没有冲突，则同步标识符产生模块274产生包括由采样模块271设置的采样级别和由消息摘要产生模块272产生的消息摘要的同步标识符。这里，将参照图4对同步标识符进行描述。

图4是显示同步标识符产生模块274产生的同步标识符的格式400的示图。图4中示出的同步标识符的格式400包括采样级别区域410、消息摘要区域420和装置识别信息区域430。

在采样级别区域410中，记录与采样模块271设置的采样级别相应的信息。例如，当首次对预定的数字内容执行采样时，1被记录在采样区域中。图4显示了采样级别区域410的大小是1字节的情况。

在消息摘要区域420中，记录消息摘要产生模块272产生的消息摘要。消息摘要区域420的大小可以根据创建消息摘要所应用的哈希函数的类型而不同。例如，当使用CRC-32算法来创建消息摘要时，消息摘要区域的大小变成32位。当使用MD5来创建消息摘要时，消息摘要区域的大小变成128位。图4显示当使用CRC-32算法来创建消息摘要时的同步标识符的格式400。

在装置识别信息区域430中，记录产生同步标识符的同步标识符产生装置200的识别信息。识别信息可以是具有固定长度的GUID(全局唯一标识符)。此外，同步标识符产生装置200的序列号或MAC地址可被用作识别信息。

当认证模块230通过固定装置接口模块240从另一同步标识符产生装置接收已经添加有同步标识符的数字内容时，认证模块230对产生相应同步标识符的相应装置执行预定的认证操作。更具体地讲，认证模块230可从接收的同步标识符中分离同步标识符产生装置200的识别信息，并将分离的识别信息与存储在存储模块220中的认证列表中包括的识别信息相比较。在比较之后，如果二个识别信息项不同，则认证模块230从用户接收选择值以便于确定是否将产生相应同步标识符的装置的识别信息注册在现有认证列表中。根据接收的选择值，可执行或停止对相应数字内容的同步操作。

控制模块250控制包括在同步标识符产生装置200中的模块210至270中的每个模块。

接下来，将参照图5至图8来详细描述根据本发明示例性实施例的同步标识符产生装置200的操作处理。

图5是显示根据本发明示例性实施例的同步标识符产生装置200的同步处理的流程图。

同步标识符产生装置200针对将被同步的数字内容产生同步标识符列表(S610)。此时，如果检测到新的数字内容或具有另一装置产生的同步标识符的数字内容，则同步标识符产生装置200处理检测到的数字内容并产生同步标识符列表。随后将参照图6和图7来详细描述。

当移动内容再现装置500被连接到同步标识符产生装置200(S620，是)时，同步标识符产生装置200从移动内容再现装置500获得存储在移动内容再现装置500中的数字内容的同步标识符(S630)。

同步标识符产生装置200将获得的同步标识符与预先存储的同步标识符列表相比较(S640)，并将没有存储在移动内容再现装置500中的新的数字内容存储在移动内容再现装置500中(S650)。

图6是详细显示根据本发明示例性实施例的在下述情况下图5中所示的操作S610的流程图，所述情况是指在同步标识符产生装置200的同步处理期间注册新数字内容。

首先，当注册新内容时，采样模块271将关于相应内容的采样级别设置为1(S720)。采样模块271根据设置的采样级别对所述内容执行采样(S730)。此时，可在内容文件格式的内容区域320中包括采样区域的开始点。此外，可预先确定采样区域的大小。根据在通过使用消息摘要产生模块272参照采样的数据产生消息摘要时应用的哈希函数的类型可确定采样区域的大小。例如，当产生消息摘要时，假定使用CRC-32算法。当采样级别为1时，采样区域的大小可被指定为32位或者更多。作为另一示例，当产生消息摘要时，假定使用MD5。在采样级别为1的情况下，采样区域的大小可被指定为128位或者更多。

当采样模块271对内容区域320执行了采样操作时，消息摘要产生模块272基于采样数据产生消息摘要(S740)。当产生消息摘要时，可使用能够从可变长度的数据产生固定长度的消息摘要的哈希函数。CRC-32算法或MD5方法可以作为哈希函数的示例。

当产生了相应于采样数据的消息摘要时，同步标识符管理模块273检测产生的消息摘要以及用于产生消息摘要的采样级别与包括在现有同步标识符列表中的消息摘要和采样级别是否重复(S750)。

基于检测结果，如果采样级别和产生的消息摘要与包括在现有同步标识符列表中的采样级别和消息摘要重复，则同步标识符管理模块273将该检测结果提供给采样模块271。采样模块271根据从同步标识符管理模块273接收到的检测结果将采样级别增加1个级别(S752)。

当采样级别增加时，采样模块271确定增加的采样级别是否低于预定的临界值(S754)。也就是说，采样模块271确定增加的采样级别是否低于最高的采样级别。

基于确定结果，如果当前采样级别低于预定的临界值(S754，是)，则采样模块271重复上述操作S730至S754。这里，随着采样级别增加，采样区域的数目也增加。此时，采样区域彼此不重叠将是有利的。此外，根据采样区域的大小或者采样区域之间的间隔的结合，可以以各种方法来执行采样。图3A至图3D显示了采样方法的各种示例。图3A显示了随着采样级别增加，采样区域的大小和采样区域之间的间隔具有相同的值的情况。图3B显示了随着采样级别增加，采样区域的大小和采样区域之间的间隔都增加的情况。图3C显示了随着采样级别增加，采样区域的大小具有相同值而采样区域之间的间隔按预定间隔增加的情况。图3D显示了随着采样级别增加，采样区域的大小增加而采样区域之间的间隔保持相同值的情况。

确定当前采样级别是否低于预定临界值(S754)。如果采样级别高于预定临界值，例如高于4(S754，否)，则同步标识符管理模块273将确定结果提供给消息摘要产生模块272。消息摘要产生模块272基于从同步标识符管理模块273提供的确定结果产生与整个内容相应的消息摘要(S756)。也就是说，消息摘要产生模块272产生与相应内容的文件格式中除去头区域310和元数据区域330的整个内容区域320相应的消息摘要。

当产生与整个内容区域320相应的消息摘要时，同步标识符管理模块273确定产生的消息摘要中的任何一个与包括在现有同步标识符列表中的消息摘要是否重复(S758)。

基于确定结果，在与整个内容区域320相应的消息摘要中的任何一个与现有消息摘要重复的情况下，同步标识符管理模块273将具有重复消息摘要的同步标识符指定为相应的数字内容的同步标识符(S780)。

基于重复确定结果，在与整个内容区域320相应的消息摘要与现有消息摘要不重复的情况下，同步标识符管理模块273将确定结果提供给同步标识符产生模块274。

同步标识符产生模块274基于从同步标识符管理模块273提供的确定结果，产生包括当前设置的采样级别值和由消息摘要产生模块272产生的消息摘要的同步标识符(S760)。此时，同步标识符可以为GUID。此外，产生同步标识符的装置的识别信息(比如序列号或MAC地址)可被用作同步标识符。

其后，同步标识符产生模块274将产生的同步标识符给予相应的数字内容。此时，同步标识符可被写在数字内容文件格式的元数据区域330中。然后，同步标识符产生模块274将产生的同步标识符添加到现有同步标识符列表中(S770)。

图7是详细显示根据本发明同步标识符的另一示例性实施例的在下述情况下图5的操作S610的流程图，所述情况是指在同步标识符产生装置200的同步处理期间将另一装置产生的同步标识符给予内容。

当注册被给予了另一装置产生的同步标识符的内容时，同步标识符管理模块273从提供的同步标识符中分离产生该同步标识符的装置的识别信息(S820)。

当从提供的同步标识符中分离了产生该同步标识符的装置的识别信息时，认证模块230通过使用该识别信息对产生所述同步标识符的装置执行预定的认证操作(S830)。此时，可根据产生同步标识符的装置是否由用户预先注册的确定来执行认证操作。

更具体地讲，认证模块230将从同步标识符中分离出的识别信息与存储在存储模块220中的认证列表的识别信息相比较。

基于比较结果，当两个识别信息项彼此相同时，也就是说，当产生同步标识符的装置是已认证的装置(S830，是)时，则如下所述执行操作S850至S880。

基于比较结果，当两个识别信息彼此不同时，也就是说，当产生同步标识符的装置不是已认证的装置(S830，否)时，则认证模块230确定是否从用户输入了选择值(S840)，所述选择值是将产生同步标识符的装置的识别信息添加到认证列表所需要的。此时，可有选择地执行接收选择值的处理。

基于确定结果，当接收到指示产生同步标识符的装置的识别信息不被添加到认证列表的选择值(S840，否)时，同步标识符管理模块273拒绝相应的数字内容作为同步目标(S842)。

基于确定结果，当接收到指示产生同步标识符的装置的识别信息要被添加到认证列表的选择值(S840，是)时，认证模块230将产生同步标识符的装置的识别信息添加到认证列表(S844)。其后，认证模块230执行下面的操作S850至S880。

当完成了对产生同步标识符的装置的认证处理时，采样模块271以低于包括在相应的同步标识符中的采样级别的每个级别对数字内容执行采样。例如，当同步标识符的采样级别区域的值是3时，采样模块271以采样级别1、2和3中的每一个对数字内容执行采样。其后，消息摘要产生模块272针对每一采样数据产生消息摘要。

当产生了消息摘要时，同步标识符管理模块273检查每一消息摘要与包括在现有同步标识符列表中的消息摘要是否重复(S850)。

基于检查结果(S850)，当消息摘要与包括在现有同步标识符列表中的消息摘要不重复时，同步标识符管理模块273将相应的同步标识符添加到预先存储的同步标识符列表中(S880)。

基于检查结果(S850)，当消息摘要中的任何一个与包括在现有同步标识符列表中的消息摘要重复时，同步标识符管理模块273将具有重复消息摘要的数字内容与整个数字内容相比较(S860)。

基于整个比较的结果(S860)，当数字内容彼此不同时，同步标识符管理模块273将相应的同步标识符添加到预先存储的同步标识符列表中(S880)。

基于整个比较的结果(S860)，当数字内容彼此相同时，同步标识符管理模块273将相应的同步标识符添加到映射表中(S870)。

其后，同步标识符管理模块273将相应的同步标识符添加到现有同步标识符列表中(S880)。

图8是显示通过使用根据本发明示例性实施例和根据现有技术的同步标识符产生方法对特定数字内容执行同步所需的时间量的示图。

参照图8，当通过使用根据本发明示例性实施例的同步标识符产生方法对MP3文件采样以创建同步标识符时，可以看到每个内容文件用了10毫秒来对MP3文件执行同步。另一方面，当根据现有技术来浏览整个MP3文件以创建同步标识符时，可以看到每个内容文件用了130毫秒来对MP3文件执行同步。此外，可以看到，文件容量越大，越可以有效地减小同步所需的时间量。

尽管已经结合本发明示例性实施例对根据本发明示例性实施例的对数字内容执行同步的同步标识符产生方法及其设备进行了描述，但是本领域的技术人员应该理解，在不脱离本发明的精神和范围的情况下，可以对本发明进行各种修改和改变。因此，应该理解，上述示例性实施例在所有方面都不是限制性的，而是示例性的。

上述的根据本发明示例性实施例的对数字内容执行同步的同步标识符产生方法及设备具有下面的效果：

第一，根据本发明示例性实施例，因为不考虑内容的类型、存储格式或存储路径而通过使用最少信息来产生标识符，所以可减少数字内容同步所需的时间量。

第二，根据本发明示例性实施例，由于基于内容产生标识符，所以即使内容的文件名或存储位置改变，也可防止内容被重复地存储或发送。

Claims (10)

1.一种用于对数字内容执行同步的同步标识符产生方法，所述方法包括：

设置指示对数字内容的内容区域采样的频率的采样级别；

基于采样级别来对数字内容的内容区域采样；

基于在对数字内容的内容区域采样期间采样的数据，产生消息摘要；确定产生的消息摘要和所述采样级别是否与包括在现有同步标识符列表中的消息摘要和采样级别重复；

当产生的消息摘要和所述采样级别与包括在现有同步标识符列表中的消息摘要和采样级别重复时，执行下面的操作：

增加采样级别，并确定采样级别是否高于最高采样级别；

当采样级别不高于最高采样级别时，返回基于采样级别对数字内容的内容区域采样的步骤；

当采样级别高于最高的采样级别时，对整个数字内容产生消息摘要，并确定产生的消息摘要是否与包括在现有同步标识符列表中的消息摘要重复；和

当产生的消息摘要与包括在现有同步标识符列表中的消息摘要重复时，将具有该重复的消息摘要的同步标识符给予数字内容；和

当产生的消息摘要与包括在现有同步标识符列表中的消息摘要不重复时，产生包括采样级别和产生的消息摘要的同步标识符。

2.如权利要求1所述的同步标识符产生方法，其中，所述产生消息摘要的步骤包括：通过使用哈希函数来产生消息摘要。

3.如权利要求1所述的同步标识符产生方法，其中，增加采样级别的步骤包括：随着采样级别增加，不改变采样区域之间的一个或多个间隔以及一个或多个采样区域的大小。

4.如权利要求1所述的同步标识符产生方法，其中，所述增加采样级别的步骤包括：随着采样级别增加，进行下述操作中的至少一个：增加采样区域之间的一个或多个间隔和增加一个或多个采样区域的大小。

5.如权利要求1所述的同步标识符产生方法，其中，所述同步标识符还包括：产生该同步标识符的装置的识别信息，所述识别信息是具有固定长度的全局唯一标识符。

6.如权利要求1所述的同步标识符产生方法，还包括：基于产生的同步标识符对数字内容执行同步操作。

7.一种用于对数字内容执行同步的同步标识符产生设备，所述设备包括：

采样模块，设置指示对数字内容的内容区域采样的频率的采样级别，并基于设置的采样级别对数字内容的内容区域采样；

消息摘要产生模块，基于在对数字内容的内容区域采样期间采样的数据产生消息摘要；

同步标识符管理模块，确定消息摘要产生模块产生的消息摘要和采样模块设置的采样级别是否与包括在现有同步标识符列表中的消息摘要和采样级别重复；和

同步标识符产生模块，产生包括采样级别和消息摘要的同步标识符，

其中，当产生的消息摘要和所述采样级别与包括在现有同步标识符列表中的消息摘要和采样级别重复时，

采样模块增加采样级别，并确定采样级别是否高于最高采样级别；

当采样级别不高于最高采样级别时，采样模块基于采样级别对数字内容的内容区域采样；

当采样级别高于最高的采样级别时，消息摘要产生模块对整个数字内容产生消息摘要，并且同步标识符管理模块确定产生的消息摘要是否与包括在现有同步标识符列表中的消息摘要重复；

当产生的消息摘要与包括在现有同步标识符列表中的消息摘要重复时，消息摘要产生模块将具有该重复的消息摘要的同步标识符给予数字内容；

当产生的消息摘要与包括在现有同步标识符列表中的消息摘要不重复时，同步标识符产生模块产生包括采样级别和产生的消息摘要的同步标识符。

8.如权利要求7所述的设备，其中，随着采样级别增加，所述采样模块不改变采样区域之间的一个或者多个间隔以及一个或者多个采样区域的大小。

9.如权利要求7所述的设备，其中，随着采样级别增加，所述采样模块执行下述操作中的至少一个：增加采样区域之间的一个或多个间隔，和增加一个或多个采样区域的大小。

10.如权利要求7所述的设备，其中，所述消息摘要产生模块通过使用哈希函数来产生消息摘要。

Images