檢查預訂記錄重疊的方法及設備和存儲程序的記錄介質的製作方法
2023-04-29 16:08:31 4
專利名稱：檢查預訂記錄重疊的方法及設備和存儲程序的記錄介質的製作方法
技術領域：
根據本發明的方法和設備涉及能夠存儲各種類型的內容的裝置中的預訂記錄，更具體地講，涉及檢查預訂記錄的重疊。
背景技術：
在能夠存儲各種內容的裝置(以下，稱作內容存儲器)中，比如在個人視頻錄像機(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日
發明者徐炯鎮 申請人:三星電子株式會社