专利名称：检查预订记录重叠的方法及设备和存储程序的记录介质的制作方法
技术领域：
根据本发明的方法和设备涉及能够存储各种类型的内容的装置中的预订记录，更具体地讲，涉及检查预订记录的重叠。
背景技术：
在能够存储各种内容的装置(以下，称作内容存储器)中，比如在个人视频录像机(PVR)和数字视频录像机(DVR)中，预订记录功能是不可缺少的。所述预订记录功能检查预订记录的重叠以防止预订重叠。在这种预订记录重叠检查中，当输入了预订记录数据时，检查输入的预订记录数据与现有的预订记录数据是否重叠。
然而，在预订记录功能的相关技术中，在输入了预订记录数据之后，输入的预订记录数据与现有预订记录数据逐个比较以检查它们的重叠。例如，如果用户想要在2005年11月24日10am～11am记录频道CH11中广播的电视(TV)节目，并输入了预订记录数据代码“2005/Nov.24./10am-11am/CH11”，则相关技术预订记录功能被操作从而输入的预订记录数据被转换为特定类型的代码，然后在现有预订的数据中检查是否有与代码“2005/Nov.24./10am-11am/CH11”相同的预订记录数据。结果，如果没有预订记录数据与之相同，则输入的预订记录数据被存储在内容存储器中。
这样，在相关技术预订记录功能中，通过使用考虑所有输入的预订记录数据的代码“2005/Nov.24./10am-11am/CH11”来逐个执行预订记录重叠检查。换句话说，在相关技术预订记录功能中，即使在输入的预订记录数据与现有预订数据预订年份不同，也通过使用考虑所有输入的预订记录数据的代码来执行预订记录重叠检查。因此，预订记录重叠检查需要很多操作并且有许多多余操作。
另外，如果重复的预订记录被用于相关技术预订记录功能，则应该检查用于将被重复记录的TV节目的每个预订记录数据是否与现有的预订记录数据的每一个重叠。例如，如果输入了预订记录数据“10am～11am，every Saturday/Sunday，November 2005，CH11”，则相关技术的预订记录功能将产生下列数据作为输入的预订记录数据2005/Nov.1/10-11am/CH11、2005/Nov.2/10-11am/CH11、2005/Nov.8/10-11am/CH11、2005/Nov.9/10-11am/CH11、2005/Nov.15/10-11am/CH11、2005/Nov.16/10-11am/CH11、2005/Nov.22/10-11am/CH11、2005/Nov.29/10-11am/CH11和2005/Nov.30/10-11am/CH11。
然后，相关技术预订记录功能被操作以分别检查产生的预订记录数据是否与现有的预订记录数据重叠。如果现有预订记录数据的数目是1，则相关技术预订功能对输入的预订记录数据执行10次预订记录重叠检查。如果现有的预订数据的数目是10，则相关技术预订记录功能对输入的预订记录数据执行100(10×10)次预订记录重叠检查。在这种情况下，因为相关技术预订记录功能通过使用考虑如上所述的所有的预订记录数据而产生的代码来执行预订记录重叠检查，所以与一般的预订记录相比，所述相关技术预订记录功能的重复的预订记录需要更多的操作以及更多次预订记录重叠检查。
另外，在如上所述的重复的预订记录中，如果相关技术预订记录功能确定输入的预订记录数据没有重叠，则所有的预订记录数据被存储在内容存储器中。具体地讲，如果输入了预订记录数据“10am～11am，every Tuesday/Wednesday，November 2005，CH11”，并且输入的预订记录数据与现有的预订记录数据不重叠，则相关技术预订记录功能被操作以将所有的作为输入预订记录数据的预订记录数据存储在内容存储器中，其中所述所有的预订记录数据包括2005/Nov.1/10-11am/CH11、2005/Nov.2/10-11am/CH11、2005/Nov.8/10-11am/CH11、2005/Nov.9/10-11am/CH11、2005/Nov.15/10-11am/CH11、2005/Nov.16/10-11am/CH11、2005/Nov.22/10-11am/CH11、2005/Nov.29/10-11am/CH11和2005/Nov.30/10-11am/CH11。因此，在相关预订记录功能中，能够预订记录的时段根据内容存储器的存储容量被限制在很短的时段中。
发明内容
本发明提供了一种在各种类型的内容存储器中更容易更有效地检查预订记录重叠的方法和设备，并提供了一种存储执行该方法的程序的记录介质。
另外，本发明提供了一种用于检查预订记录重叠的方法和设备，通过所述方法和设备，可减少在各种类型的内容存储器中预订记录所需的数据量，并且本发明还提供了一种存储执行所述方法的程序的记录介质。
另外，本发明提供了一种用于检查预订记录的重叠的方法和设备，通过所述方法和设备，可用少量操作快速地在各种内容存储器中检查预订记录是否重叠，并且本发明还提供了一种用于存储执行所述方法的程序的记录介质。
另外，本发明还提供了一种在具有多调谐器的各种内容存储器中通过考虑频道信息来检查预订记录的重叠的方法和设备，并且本发明还提供了一种用于执行所述方法的程序的记录介质。
另外，本发明提供了一种在多用户环境下在各种类型的内容存储器中通过考虑用户的优先级来检查预订记录的重叠的方法和设备，并且本发明还提供了一种用于存储执行所述方法的程序的记录介质。
根据本发明的一方面，提供了一种在内容存储器中检查预订记录重叠的方法，所述方法包括a)将输入的预订记录数据转换为有效单位的预订记录数据；和b)基于所述有效单位，检查所述有效单位的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个是否重叠。
根据本发明的另一方面，提供了一种在内容存储器中检查预订记录的重叠的设备，所述设备包括解析器，解析输入的预订记录数据；星期数据提供单元；数据转换单元，基于从解析器解析的数据和来自星期数据提供单元的星期数据，将输入的预订记录数据转换为有效单位的预订记录数据；存储单元，存储预订数据；和重叠检查单元，检查所述有效单位的预订记录数据与存储在存储单元中的预订记录数据是否重叠。
根据本发明的另一方面，提供了一种其上实现用于执行在内容存储器中检查预订记录的重叠的方法的程序的计算机可读介质，所述介质包括执行下面所述功能的代码将输入的预订记录数据转换为有效单位的预订记录数据；和基于所述有效单位，检查所述有效单位的预订记录数据是否与存储在内容存储器中的预订记录数据中的至少一个重叠。
通过参照附图，对本发明示例性实施例的详细描述，本发明的上述和其他方面将会更清楚，其中
图1是表示根据本发明示例性实施例的预订记录重叠检查设备的功能性框图；图2表示根据本发明示例性实施例的图1的数据转换单元；图3表示根据本发明示例性实施例的有效单位的预订记录数据结构；图4A和图4B表示根据本发明示例性实施例的星期模式(day of the weekpattern)数据；图4C和图4D表示基于图4A和图4B的星期模式数据的预订时间的修正和预订时间重叠检查；图5表示根据本发明示例性实施例的图1的另一数据转换单元；图6表示根据本发明示例性实施例的另一有效单位的预订记录数据结构；图7是表示在根据本发明另一示例性实施例的检查预订记录的重叠的方法中的操作的流程图；图8表示在根据本发明另一示例性实施例的图7中所示的检查预订记录数据的重叠的操作的详细流程；图9表示在根据本发明另一示例性实施例的图7中所示的检查预订记录数据的重叠的操作的另一详细流程；和图10表示在根据本发明另一示例性实施例的图7中所示的检查预订记录数据的重叠的操作的另一详细流程。
具体实施例方式
现在将参照示出了本发明示例性实施例的附图以获得对本发明及其优点和通过实施本发明而达到的对目的的充分理解。
现在将参照附图对本发明示例性实施例进行详细描述。
图1是示出根据本发明示例性实施例的预订记录重叠检查设备的功能性框图。图1中所示的预订记录重叠检查设备可被包括在能够存储各种内容的装置中。所述能够存储各种内容的装置可以是，例如，具有高存储容量的个人视频录像机(PVR)或者数字视频录像机(DVR)。
参照图1，预订记录重叠检查设备包括解析器101、数据转换单元102、星期数据提供单元103、重叠检查单元104和存储单元105。
解析器101解析输入的预订记录数据。具体地讲，分别解析出包括在输入的预订记录数据中的一组预订日期数据和预订时间数据，或者一组预订日期数据、预订时间数据和附加数据，然后将其输出。已被输出的一组预订日期数据和预订时间数据，或者一组预订日期数据、预订时间数据和附加数据被发送到数据转换单元102。在这种情况下，如果星期数据被包括在输入的预订记录数据中，则解析器101还从输入的预订记录数据解析出星期数据并将其发送到数据转换单元102。
数据转换单元102基于由解析器101解析的数据和从星期数据提供单元103提供的星期数据将输入的预订记录数据转换为具有有效单位的预订记录数据结构的预订记录数据。
为此，数据转换单元102可如图2被构造。图2示出了根据本发明示例性实施例的图1的数据转换单元的示例。参照图2，数据转换单元102包括日期转换器201、时间转换器202和星期模式产生器203。
日期转换器201将从解析器101提供的预订日期数据转换为比特数据，并将该转换的比特数据分别输出到重叠检查单元104和星期模式产生器203。换句话说，如果从解析器101输入了与预订开始日期和预订结束日期有关的数值数据，则日期转换器201将它们分别转换成16比特数据，并且如图3所示来输出它们。
图3示出了根据本发明示例性实施例的有效单位的预订记录数据结构。图3中所示的所述有效单位的预订记录数据结构包括16比特的预订开始日期字段、16比特的预订开始时间字段、16比特的预订结束日期字段、16比特的预订结束时间字段和16比特的星期模式字段。
预订开始日期字段分别包括7比特的预订年字段、4比特的预订月字段、5比特的预订日字段。预订开始时间字段包括5比特的预订时字段、6比特的预订分字段和5比特的预订秒字段。预订结束日期字段包括7比特的预订年字段、4比特的预订月字段和5比特的预订日字段。预订结束时间字段包括5比特的预订时字段，6比特的预订分字段和5比特的预订秒字段。星期模式字段包括7比特的星期开始模式字段和7比特的星期结束模式字段。
因此，日期转换器201输出将被包括在预订开始日期字段和预订结束日期字段中的比特数据。如果记录没有与重复的预订记录相应，则所述在预订开始日期字段和预订结束日期字段中包括的数据可以彼此相同。如果记录与重复的预订记录相应，则包含在预订开始日期字段中的数据是节目最初被预订的日期，包括在预订结束日期字段中的数据是节目最后被预订的日期。例如，如果用户想要记录从2005年11月1日到2005年11月30日的每星期二/星期三的10am～11am广播的TV节目，则包含在预订开始日期字段中的数据是与2005年11月1日对应的比特数据，包含在预订结束日期字段中的数据是2005年11月30日对应的比特数据。
时间转换器202将从解析器101提供的预订时间数据转换为相应的比特数据，并分别将转换的比特数据输出到星期模式产生器203和重叠检查单元104。换句话说，如果从解析器101输入了预订开始时间和预订结束时间的数值数据，则如图3所示，时间转换器202将它们转换为16比特的数据并将它们输出。例如，如果用户想要记录从2005年11月1日到2005年11月30日的每星期二/星期三的10am～11am广播的TV节目，则包含在预订开始时间字段中的数据是与10am对应的比特数据，包含在预订结束时间字段中的数据是与11am对应的比特数据。
星期模式产生器203基于从日期转换器201输出的比特数据、从时间转换器202输出的比特数据和从星期提供单元103或解析器101提供的星期数据产生星期模式数据，然后将产生的星期模式数据输出到重叠检查单元104。
换句话说，如果基于从日期转换器201输出的比特数据从星期提供单元103获得了相应的星期数据，或者从解析器101提供了星期数据，则如示出星期模式数据的示例的图4A或图4B所示，星期模式产生器203基于从时间转换器202提供的预订开始时间和预订结束时间的比特数据产生星期模式。
图4A显示当节目应该从每星期二、星期三和星期四的13:00:00到14:00:00被重复记录时预订记录数据的示例。在图4A中，由于预订开始时间是被包括在该星期中的相应的某一天中的13:00，所以星期开始模式被产生为“0111000”(星期一-星期二-星期三-星期四-星期五-星期六-星期日)。由于预订结束时间是被包括在该星期中的相应的某一天中的14:00，所以星期结束模式被产生为“0111000”(星期一-星期二-星期三-星期四-星期五-星期六-星期日)。
图4B显示当应该从每星期二和星期三的23:00到下一天的01:00重复记录节目时预订记录数据的示例。在图4B中，预订开始时间是包括在该星期的相应的某一天中的23:00，星期开始模式被产生为“0110000”(星期一-星期二-星期三-星期四-星期五-星期六-星期日)。由于预订结束时间是下一天的1:00，没有被包括在该星期的相应的某一天中，所以星期结束时间被产生为“0011000”(星期一-星期二-星期三-星期四-星期五-星期六-星期日)。
产生的星期数据被发送到重叠检查单元104。
如果数据转换单元102如图2所示被构造，则重叠检查单元104基于图3所示的预订记录数据结构检查预订记录数据是否被重叠。下面将结合重叠检查单元104更详细地描述预订记录数据重叠检查。
同时，数据转换单元102可被构造为如图5所示。参照图5，数据转换单元102包括日期转换器501、时间转换器502、星期模式产生器503和附加数据转换器504。
日期转换器501、时间转换器502和星期产生器503与图2中所示的部件相似地被构造并被操作。
附加数据转换器504将从解析器101提供的附加数据转换为比特数据，并将转换的比特数据提供给重叠检查单元104。所述附加数据可包括关于提供期望的节目的频道或者用户的优先级的信息。考虑到应用到本发明的内容存储器具有双调谐器的情况而准备了频道信息。考虑到应用到本发明的内容存储器在多用户环境下操作而准备了关于用户优先级的信息。如图6所示，附加数据转换器504向重叠检查单元104提供16比特的转换的附加数据。
因此，如果数据转换单元102如图5所示被构造，重叠检查单元104基于图6所示的预订记录数据结构来检查记录数据的重叠。
星期提供单元103提供与日期数据相应的星期数据。为此，星期数据提供单元103可存储日历数据。
重叠检查单元104检查具有图3或图6所示的有效单位的预订记录数据结构的预订记录数据是否与存储在存储器单元105中的预订记录数据重叠。
换句话说，当有效单位的预订记录数据结构与图3中所示的相似，则重叠检查单元104按预订时段、星期模式和预订时间的顺序来执行重叠检查。
首先，重叠检查单元104基于包含在预订开始日期字段和预订结束日期字段中的数据之间的差来检查在具有有效单位的预订记录数据结构的预订记录数据中的预订时段是否与存储在存储单元105中的预订记录数据的预订时段重叠。因为有效单位的预订记录数据结构从大到小(即，年-月-日，时-分-秒)被构造，所以可基于包含在所述字段的数据之间的差来检查预订时段是否被重叠。换句话说，定义有效单位的预订记录数据结构，从而2005年11月28日的比特数据大于2005年11月27日的比特数据。
预订时段不重叠的条件是包含在具有有效单位的预订记录数据结构的预订记录数据的预订结束日期字段中的数据应该在存储于存储单元105中的预订记录数据的预订开始日期字段中包含的数据之前，以及包含在存储于存储单元105中的预订记录数据的预订结束日期字段中的数据应该在在具有有效单位的预订记录数据结构的预订记录数据的预订开始日期字段中包含的数据之前。也就是说，预订时段不重叠的条件是包含在具有有效单位的预订记录数据结构的预订记录数据的预订结束日期字段中的比特数据应该小于存储单元105中存储的预订记录数据的预订开始日期字段中包含的比特数据，以及存储单元105中存储的预订记录数据的预订结束日期字段中包含的比特数据应该小于包含在具有有效单位的预订记录数据结构的预订记录数据的预订开始日期字段中的比特数据。
作为检查结果，如果具有有效单位的预订记录数据结构的预订记录数据与存储在存储单元105中的预订记录数据的预订时段重叠，则重叠检查单元104基于包含在星期字段中的数据在星期模式上检查具有有效单位的预订记录数据结构的预订记录数据是否与存储在存储单元105中的预订记录数据重叠。
换句话说，图4A和图4B示出了星期模式重叠的一种情况。具体地讲，在图4A中，在星期开始模式“0111000”和星期结束模式“0111000”之间执行逻辑OR运算，从而产生“0111000”。在图4B中，在星期开始模式“0110000”和星期结束模式“0011000”之间执行逻辑OR运算，从而产生“0111000”。然后，在图4A的结果和图4B的结果之间执行逻辑AND运算。如果逻辑AND运算的结果是“0”，则确定预订A和B的星期模式彼此不重叠。然而，逻辑AND的运算结果实际上不是0。因此，确定预订A和B的星期模式彼此重叠。
这样，预订A和B的星期模式不重叠的条件被定义为“((预订A的星期开始模式)OR(预订A的星期结束模式))AND((预订B的星期开始模式)OR(预订B的星期结束模式))＝0”。
作为检查结果，如果确定存储在存储单元105中的星期模式与具有有效单位的预订记录数据结构的预订记录数据的星期模式重叠，则重叠检查单元104基于包含在预订结束时间字段和预订开始时间字段中的数据来检查存储在存储单元105中的预订记录数据的预订时间是否与具有有效单位的预订记录数据结构的预订记录数据的预订时间重叠。
当检查预订时间的重叠时，如果关于预订开始时间的比特数据大于关于预订结束时间的比特数据时，则重叠检查单元104修正预订时间数据，并基于修正的预订时间数据对预订时间执行重叠检查。例如，如图4A和图4B所示，当预订A(即，具有有效单位的预订记录数据结构的预订记录数据)的星期模式与预订B(即，存储在存储单元105中的预订记录数据)的星期模式重叠时，对于预订A和B执行预订开始时间和预订结束时间的比较。作为比较结果，如果预订开始时间大于预订结束时间，则重叠检查单元104修正相应的预订时间。
在图4B所示的情况下，预订时间应该被修正。因此，如图4C所示，图4B的预订时间23:00-01:00被划分成23:00-24:00和00:00-01:00。然而，如图4C所示，星期二的星期开始模式是“1”，而星期二的星期结束模式是“0”，划分的预订时间的星期二的时间23:00-24:00有效，从而可以与预订A的预订时间相比。然而，星期二的时间00:00-01:00无效，因而不能与预订A的预订时间相比。
同时，由于星期三的星期开始模式和星期结束模式都是“1”并且划分的时间23:00-24:00和00:00-01:00都有效，如图4D所示，它们与预订A的预订时间比较。另外，如图4C所示，星期四的星期开始模式的比特数据是0，星期结束模式的比特数据是“1”。另外，时间23:00-24:00无效，但是时间00:00-01:00有效。因此，可与预订A的预订时间相比较。
图4A-图4D中所示的预订时间彼此不重叠。然而，如果确定预订时间彼此重叠，则重叠检查单元104输出输入的预订记录数据预订失败通知，输出的预订失败通知可被提供给用户。
同时，如果在预订时段、星期模式和预订时间的至少一个上，具有有效单位的预订记录数据结构的预订记录数据与存储在存储单元105中的所有预订记录数据不重叠，则重叠检查单元104将具有有效单位的预订记录数据结构的预订记录数据存储在存储单元105中。存储在存储单元105中的预订记录数据具有如图3所示的预订记录数据结构。
当具有有效单位的预订记录数据结构的预订记录数据与图6中所示的相似时，重叠检查单元104按预订时段、星期模式、预订时间和附加数据的顺序执行重叠检查。
如果在预订时段、星期模式、预订时间和附加数据上，具有有效单位的预订记录数据结构的预订记录数据与存储在存储单元105中的预订记录数据的至少一个重叠，则重叠检查单元104输出输入的预订记录数据的预订失败通知。参照图6描述的附加数据可包括频道信息或者用户的优先级。
然而，如果在预订时段、星期模式和预订时间中的至少一个上，具有有效单位的预订记录数据结构的预订记录数据与存储在存储单元105中的所有预订记录数据不重叠，则重叠检查单元104将所述具有有效单位的预订记录数据结构的预订记录数据存储在存储单元105中。
如果在预订时段、星期模式和预订时间上，但不在附加数据上，具有有效单位的预订记录数据结构的预订记录数据与存储在存储单元105中的预订记录数据中的至少一个重叠，并且如果所述具有有效单位的预订记录数据结构的预订记录数据比存储在存储单元105中的所述至少一个预订记录数据的优先级高，则重叠检查单元104删除存储在存储单元105中的所述至少一个预订记录数据并将具有有效单位的预订记录数据结构的预订记录数据存储在存储单元105中。
然而，假定应用到本发明的内容存储器具有多调谐器，如果在预订时段、星期模式和预订时间但不在附加数据上，具有有效单位的预订记录数据结构的预订记录数据与存储在存储单元105中的预订记录数据中的至少一个重叠，并且如果所述具有有效单位的预订记录数据结构的预订记录数据比存储在存储单元105中的所述至少一个预订记录数据的优先级高，则如果在内容存储器中没有预备的调谐器，重叠检查单元104删除存储在存储单元105中的所述至少一个预订记录数据，并将所述具有有效单位的预订记录数据结构的预订记录数据存储在存储单元105中。
另外，假定在内容存储器中有预备调谐器，如果在预订时段、星期模式和预订时间上，但不在附加数据上，具有有效单位的预订记录数据结构的预订记录数据与存储在存储单元105中的预订记录数据中的至少一个重叠，则重叠检查单元104将具有有效单位的预订记录数据结构的预订记录数据存储在存储单元105中。
在这种情况下，存储在存储单元105中的预订记录数据具有图6中所示的预订记录数据结构。因此，如果为在2005年11月1日到2005年11月30日的每星期二和星期三的10:00am～11:00am频道CH11广播的TV节目的预订记录留有空间，则存储单元105将2005.11.1/10:00am/2005.11.30/11:00am/Tuesday，Wednesday/CH11存储为预订记录数据。
因此，假定预留的预订记录数据指示节目应该在一年中每个星期中的三天中被重复记录，如果使用了相关技术预订记录功能，则156(52×3＝156)条预订记录数据应该被存储。相反，根据本发明，仅一条预订记录数据被存储。
图7是根据本发明另一示例性实施例的检查预订记录的重叠的方法的流程图，该方法可被应用到各种内容存储器。
参照图7，根据本发明的方法，当期望的预订记录数据被输入(701)时，输入的预订记录数据被转换为有效单位的预订记录数据结构(702)。换句话说，如果附加数据被包含在输入的预订记录数据中，则输入的预订记录数据不被转换为图3所示的预订记录数据结构，然而如果附加数据被包含在输入的预订记录数据中，则输入的预订记录数据被转换为图6所示的预订记录数据结构。
然后，基于所述的有效单位，检查具有有效单位的预订记录数据结构的预订记录数据是否与内容存储器中存储的预订记录数据重叠(703)。存储在内容存储器中的预订记录数据是内容存储器预留了的预订的数据。
操作703中的预订记录数据重叠检查可如图8所示来执行。图8是示出图7的预订记录数据重叠检查的示例的流程图。图8显示了这样的一种情况具有有效单位的预订记录数据结构的预订记录数据具有图3中所示的预订记录数据结构。
参照图8，按预订时段、星期模式和预订时间的顺序来执行预订记录数据重叠检查。
换句话说，在基于期望的预订数据的预订开始日期和预订结束日期以及存储在内容存储器中的预订记录数据的预订开始日期和预订结束日期的预订时段上，将具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据相比较(801)。
作为比较结果，如果确定预订时段重叠，则根据上述方法在星期模式上，将具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据相比较(802、803)。联系图4来如上所述地执行星期比较。作为星期模式的比较结果，如果确定在星期模式上，具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据重叠，则在预订时间上，将具有有效单位的预订记录数据结构的预订记录数据与在内容存储器中存储的预订记录数据相比较(804、805)。
如果确定预订时间重叠，则通知具有有效单位的预订记录数据结构的预订记录数据的预订失败(806、807)，终止输入的预订记录数据的预订操作。
换句话说，如果在预订时段、星期模式和预订时间上，具有有效单位的预订记录数据结构的预订记录数据与内容存储器中存储的预订记录数据中的至少一个重叠，则通知输入的预订记录数据的预订失败。
然而，根据上述方法，如果在操作802中确定在预订时段上，具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据不重叠，如果在操作804中确定在星期模式上，具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据不重叠，或者如果在操作806中确定在预订时间上，具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据不重叠，则检查在内容存储器中是否存储了没有与所述具有有效单位的预订记录数据结构的预订记录数据比较过的另一预订记录数据(808)。
作为检查结果，如果确定存储了没有比较过的另一预订记录数据，则处理转向操作801。相反，如果确定没有存储未曾比较过的数据，则执行输入的预订记录数据的预订处理(809)并终止处理。
根据图8所示的处理，如果在预订时段、星期模式和预订时间中的至少一个上，具有有效单位的预订记录数据结构的预订记录数据与所有的存储在内容存储器中的预订记录数据不重叠，则预订所述具有有效单位的预订记录数据结构的预订记录数据。因此，输入的预订记录数据的具有有效单位的预订记录数据结构的预订记录数据被存储在内容存储器中。
图9是示出图7所示的预订记录数据重叠检查的另一示例。图9考虑了多用户环境，其中，具有有效单位的预订记录数据结构的预订记录数据具有图6所示的预订记录数据结构。因此，在图9中，按预订时段、星期模式、预订时间和附加数据的顺序来执行重叠检查。
图9的操作901到909相似于图8的操作801到806。因此，如果在预订时段、星期模式、预订时间和附加数据上，具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个重叠，则通知输入的预订记录数据的预订失败。在这种情况下，附加数据可包括关于用户的优先级的数据。
作为操作908的检查结果，如果在附加数据上，具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据不重叠，这意味着输入这两种预订记录数据的用户不同。因此，如果根据上述方法附加数据不重叠，则确定两种预订记录数据之间的优先级(909、910)。基于包含在两种预订记录数据的附加数据中的数据来执行优先级的确定。例如，如果当前输入预订记录数据的用户比已经输入预订记录数据的其他用户的优先级高，则当前正被输入的预订记录数据被确定为具有较高的优先级。在根据上述方法确定了优先级之后，检查当前输入的预订记录数据是否具有较高的优先级(911)。
如果根据上述方法确定当前输入的预订记录数据不具有较高优先级，则通知预订失败，并终止当前输入的预订记录数据的预订操作(911、909)。
然而，如果根据上述方法确定当前输入的预订记录数据具有较高优先级，则删除已经被存储的具有较低优先级的预订记录数据(912)，处理转向操作913。如果在内容存储器中存在没有与具有有效单位的预订记录数据结构的预订记录数据比较过的另一预订记录数据，则处理转向操作901。相反，如果在内容存储器中不存在没有与输入的预订记录数据比较过的预订记录数据，则执行输入的预订记录数据的预订处理(914)。因此，输入的预订记录数据的具有有效单位的预订记录数据结构的预订记录数据被存储在内容存储器中。
随后，根据图9中所示的方法，如果在预订时段、星期模式和预订时段中的至少一个上，具有有效单位的预订记录数据结构的预订记录数据与所有的存储在内容存储器中的预订记录数据不重叠，则所述预订具有有效单位的预订记录数据结构的预订记录数据。
另外，在图9中，如果在预订时段、星期模式和预订时间上，但不在附加数据上，具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个重叠，并且如果具有有效单位的预订记录数据结构的预订记录数据比存储在内容存储器中的预订记录数据中的至少一个的优先级高，则删除存储在内容存储器中的所述至少一个预订记录数据，并且预订所述具有有效单位的预订记录数据结构的预订记录数据。
图10是图7中所示的预订记录数据重叠检查的操作的另一示例。图10考虑具有多调谐器和/或多用户环境的内容存储器，并显示这样的一种情况具有有效单位的预订记录数据结构的预订记录数据具有图6所示的预订记录数据结构。因此，图10中所示的重叠检查按预订时段、星期模式、预订时段和附加数据的顺序来执行。
图10中的操作1001到1009相似于图9的操作901到909。因此，如果在预订时段、星期模式、预订时间和附加数据上，具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个重叠，则通知输入的预订记录数据的预订失败，并且终止输入的预订记录数据的预订操作。
相反，如果根据上述方法确定附加数据不重叠，则检查调谐器的数目(1010)。通过使用此时在内容存储器中设置的调谐器的数目和重叠节目的数目来执行检查。作为检查结果，如果预备的调谐器剩余(1011)，则处理进入操作1015，检查在内容存储器中是否存在没有与所述具有有效单位的预订记录数据结构的预订记录数据比较过的另一预订记录数据。如果存在预备的调谐器，这意味着重叠的预订记录数据的数目比在内容存储器中设置的多调谐器的数据小。
相反，如果没有预备的调谐器，则确定具有有效单位的预订记录数据结构的预订记录数据和存储在内容存储器中的预订记录数据的优先级(1012)。在这种情况下，优先级可以是频道信息或者用户的优先级。
如果根据上述方法，输入的预订记录数据具有较低的优先级，则处理从操作1013进行到操作1009，通知预订失败并终止预订操作。
然而，如果根据上述方法，输入的预订记录数据具有较高的优先级，则从内容存储器删除已经与所述具有有效单位的预订记录数据结构的预订记录数据比较过的并具有较低优先级的预订记录数据(1014)。然后，处理进入操作1015，检查是否存在没有与具有有效单位的预订记录数据结构的预订记录数据比较过另一预订记录数据。如果在内容存储器中不存在其他预订记录数据，则执行输入的预订记录数据的预订处理(1016)。
因此，在图10中，如果在预订时段、星期模式和预订时间中的至少一个上，具有有效单位的预订记录数据结构的预订记录数据与所有的存储在内容存储器中的预订记录数据不重叠，则预订具有有效单位的预订记录数据结构的预订记录数据。
此外，在图10中，如果在预订时段、星期模式和预订时间但不在附加数据上，具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个重叠，并且如果在内容存储器中存在预备的调谐器，则预订所述具有有效单位的预订记录数据结构的预订记录数据。
此外，在图10中，如果在预订时段、星期模式和预订时间但不在附加数据上，具有有效单位的预订记录数据结构的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个重叠，如果具有有效单位的预订记录数据结构的预订记录数据比存储在内容存储器中的所述至少一个预订记录数据的优先级高，并且如果在内容存储器中没有预备的调谐器，则删除存储在内容存储器中的所述至少一个预订记录数据，并且预订所述具有有效单位的预订记录数据结构的预订记录数据。
根据本发明示例性实施例，可更快更容易地检查预订记录的重叠，并在各种类型的内容存储器中通过使用简化的预订记录数据结构减少在重复预订记录模式下存储的预订记录数据的量，从而增加了可用的预订记录时段。
另外，通过在各种类型的内容存储器中使用包括附加数据字段的预订记录数据结构来检查预订记录的重叠而执行考虑频道和用户优先级的预订记录重叠检查。因此，可根据操作条件和内容存储器的环境(例如，多调谐器环境或多用户环境)来拓宽预订记录重叠检查的应用领域。
在重复的预订记录中可取得双重效果。
本发明的示例性实施例可被写成计算机代码，并在使用计算机可读记录介质执行计算机代码通用数字计算机上实现。计算机可读记录介质的示例包括磁存储介质(例如，ROM、软盘、硬盘等)，光学记录介质(例如，CD-ROM或DVD)，和比如载波的存储介质(例如，通过互联网的传输)。计算机可读记录介质还可分布于被计算机系统连接的网络上以便计算机可读代码分布式地被存储和执行。
尽管参照本发明的示例性实施例已经具体显示并描述了本发明，但是本领域的技术人员应该理解，在不脱离由权利要求限定的本发明的精神和范围的情况下，可在形式和细节上对本发明进行各种改变。因此，本发明的范围由权利要求限定，所述范围内的所有的差异被解释为包括在本发明中。
权利要求
1.一种在内容存储器中检查预订记录重叠的方法，所述方法包括将输入的预订记录数据转换为有效单位的预订记录数据；基于所述有效单位，检查所述有效单位的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个是否重叠。
2.如权利要求1所述的方法，其中，所述检查有效单位的预订记录数据是否重叠的步骤包括如果所述有效单位的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个重叠，则通知输入的预订记录数据预订失败；如果所述有效单位的预订记录数据与存储在内容存储器中的所有预订记录数据不重叠，则预订该有效单位的预订记录数据。
3.如权利要求1所述的方法，其中，所述检查有效单位的预订记录数据是否重叠的步骤包括按顺序检查在预订时段、星期模式和预订时间上，所述有效单位的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个是否重叠。
4.如权利要求1所述的方法，其中，所述检查有效单位的预订记录数据是否重叠的步骤包括按顺序检查在预订时段、星期模式、预订时间和附加数据上，所述有效单位的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个是否重叠。
5.如权利要求2所述的方法，其中，所述检查有效单位的预订记录数据是否重叠的步骤包括按顺序检查在预订时段、星期模式、预订时间和附加数据上，所述有效单位的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个是否重叠。
6.如权利要求5所述的方法，其中，所述检查有效单位的预订记录数据是否重叠的步骤还包括如果在预订时段、星期模式和预订时间上，所述有效单位的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个重叠，但是在附加数据上不重叠，并且如果该有效单位的预订记录数据比存储在内容存储器中的所述至少一个预订记录数据的优先级高，则删除所述至少一个存储在内容存储器中的预订记录数据，并预订该有效单位的预订记录数据。
7.如权利要求5所述的方法，其中，所述检查有效单位的预订记录数据是否重叠的步骤还包括如果在预订时段、星期模式和预订时间上，但不在附加数据上，所述有效单位的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个重叠，并且如果在内容存储器中存在预备调谐器，则预订该有效单位的预订记录数据；如果在预订时段、星期模式和预订时间上，但不在附加数据上，所述有效单位的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个重叠，如果该有效单位的预订记录数据比存储在内容存储器中的所述至少一个预订记录数据的优先级高，并且如果在内容存储器中没有预备调谐器，则删除所述至少一个存储在内容存储器中的预订记录数据，并预订该有效单位的预订记录数据。
8.如权利要求6所述的方法，其中，基于包含在每一预订记录数据中的附加数据内的优先级数据或频道数据来确定所述优先级。
9.如权利要求3所述的方法，其中，在检查所述有效单位的预订记录数据是否重叠的过程中，如果预订开始时间大于预订结束时间，则预订时间被修正，并且基于修正的预订时间来执行在预订时间上所述有效单位的预订记录数据是否重叠的检查。
10.如权利要求5所述的方法，其中，在检查所述有效单位的预订记录数据是否重叠的过程中，如果当执行预订时间的检查时预订开始时间大于预订结束时间，则预订时间被修正，并且基于修正的预订时间来执行在预订时间上所述有效单位的预订记录数据是否重叠的检查。
11.如权利要求1所述的方法，其中，所述有效单位的预订记录数据包括预订开始日期字段、预订开始时间字段、预订结束日期字段、预订结束时间字段和星期模式字段。
12.如权利要求1所述的方法，其中，所述有效单位的预订记录数据包括预订开始日期字段、预订开始时间字段、预订结束日期字段、预订结束时间字段、星期模式字段和附加数据字段。
13.一种在内容存储器中检查预订记录的重叠的设备，所述设备包括解析器，解析输入的预订记录数据；星期数据提供单元，提供星期数据；数据转换单元，基于从解析器解析的数据和由星期数据提供单元提供的星期数据，将输入的预订记录数据转换为有效单位的预订记录数据；存储单元，存储预订数据；和重叠检查单元，检查所述有效单位的预订记录数据与存储在存储单元中的预订记录数据是否重叠。
14.如权利要求13所述的设备，其中，所述数据转换单元包括日期转换器，将从解析器提供的预订日期数据转换为预订日期比特数据并输出该预订日期比特数据；时间转换器，将从解析器提供的预订时间数据转换为预订日期比特数据并输出预订时间比特数据；和星期模式产生器，基于从日期转换器输出的预订日期比特数据、从时间转换器输出的预订时间比特数据、以及由星期数据提供单元提供的星期数据和由解析器提供的星期数据之一，产生星期模式数据，并输出该星期模式数据，其中，所述有效单位的预订记录数据包括预订日期比特数据、预订时间比特数据和星期模式数据。
15.如权利要求13所述的设备，其中，所述重叠检查单元按顺序检查在预订时段、星期模式和预订时间上，所述有效单位的预订记录数据与存储在存储单元中的预订记录数据是否重叠。
16.如权利要求13所述的设备，其中，如果所述有效单位的预订记录数据与存储在存储单元中的预订记录数据中的至少一个重叠，则重叠检查单元输出输入的预订记录数据预订失败的通知；如果所述有效单位的预订记录数据与存储在存储单元中的所有预订记录数据不重叠，则在存储单元中预订该有效单位的预订记录数据。
17.如权利要求14所述的设备，其中，所述数据转换单元还包括附加数据转换器，将从解析器提供的附加数据转换为比特数据，并输出该转换的比特数据，其中，所述有效单位的预订记录数据还包括转换的比特数据。
18.如权利要求14所述的设备，其中，如果基于预订时间比特数据确定预订开始时间大于预订结束时间，则重叠检查单元修正预订时间数据，并基于修正的预订时间数据执行重叠检查。
19.如权利要求14所述的设备，其中，重叠检查单元按顺序检查所述有效单位的预订记录数据与存储在存储单元中的预订记录数据在预订时段、星期模式、预订时间和附加数据上是否重叠，其中，如果在预订时段、星期模式和预订时间上，所述有效单位的预订记录数据与存储在存储单元中的预订记录数据中的至少一个重叠，但是在附加数据上不重叠，并且如果该有效单位的预订记录数据比存储在存储单元中的所述至少一个预订记录数据的优先级高，则重叠检查单元删除存储在存储单元中的所述至少一个预订记录数据，并将该有效单位的预订记录数据存储在存储单元中。
20.如权利要求13所述的设备，其中，重叠检查单元按顺序检查所述有效单位的预订记录数据与存储在存储单元中的预订记录数据在预订时段、星期模式、预订时间和附加数据上是否重叠，其中，如果在预订时段、星期模式和预订时间上，但不在附加数据上，所述有效单位的预订记录数据与存储在存储单元中的预订记录数据中的至少一个重叠，并且如果在存储单元中有预备的调谐器，则重叠检查单元将该有效单位的预订记录数据存储在存储单元中。
21.一种其上实现执行在内容存储器中检查预订记录的重叠的方法的程序的计算机可读介质，所述方法包括将输入的预订记录数据转换为有效单位的预订记录数据；和基于所述有效单位，检查所述有效单位的预订记录数据是否与存储在内容存储器中的预订记录数据中的至少一个重叠。
全文摘要
一种在内容存储器中检查预订记录重叠的方法，所述方法包括将输入的预订记录数据转换为有效单位的预订记录数据；和基于所述有效单位，检查所述有效单位的预订记录数据与存储在内容存储器中的预订记录数据中的至少一个是否重叠。根据操作条件和内容存储器的环境可拓宽预订记录重叠检查的应用领域。
文档编号H04N5/761GK1976419SQ20061014687
公开日2007年6月6日 申请日期2006年11月27日 优先权日2005年11月29日
发明者徐炯镇 申请人:三星电子株式会社