專利名稱：一種數(shù)字電視信息的搜索方法
技術(shù)領域：
本發(fā)明涉及一種搜索方法，尤其涉及一種對數(shù)字電視節(jié)目或頻道名稱的信息 的搜索方法。
背景技術(shù)：
現(xiàn)有的數(shù)字電視信息搜索主要通過用戶手動瀏覽EIT或EPG信息來實現(xiàn)，其 搜索效率低、數(shù)字電視信息數(shù)據(jù)量大，通過用戶瀏覽的方式獲取指定信息的效率非 常低。

發(fā)明內(nèi)容
本發(fā)明的目的在于解決上述問題，提供了一種數(shù)字電視信息的搜索方法，能 快速查詢到用戶指定的信息，使用戶不再受數(shù)據(jù)量及時間和范圍的束縛，可自由的 搜索感興趣的電視節(jié)目信息。
本發(fā)明的技術(shù)方案為本發(fā)明揭示了一種數(shù)字電視信息的搜索方法，包括-
輸入欲查詢信息的首字母；
在數(shù)據(jù)庫中對輸入的首字母進行查詢；
顯示查詢到的匹配的字符串列表；
接收用戶選擇的字符串；
顯示查詢結(jié)果的列表。
上述的數(shù)字電視信息的搜索方法，其中，該數(shù)據(jù)庫采用數(shù)組方式存儲每一個 節(jié)目名稱和頻道名稱以及這些名稱的首字母縮寫，其中頻道列表下存儲有多個頻 道，每個頻道下存儲有該頻道名稱和該頻道名稱的首字母縮寫；每個頻道下存有多 個節(jié)目，其中每個節(jié)目下存儲有該節(jié)目名稱和該節(jié)目名稱的首字母縮寫。
上述的數(shù)字電視信息的搜索方法，其中，該方法還包括獲取節(jié)目名稱和頻道 名稱的首字母縮寫的過程，包括
(O判斷字符值是否小于0x81，如果是則進入步驟(2)，否則進入步驟(5);
(2) 判斷該字符值是否在0x61和0x7A之間，如果是則將小寫字母轉(zhuǎn)換為大 寫字母，過程結(jié)束；如果不是則進入步驟(3);
(3) 判斷該字符值是否在0x41和0x5A之間，如果是則直接保存，過程結(jié)束； 如果不是則進入步驟(4);
(4) 判斷該字符值是否在0x30和0x39之間，如果是則將數(shù)字轉(zhuǎn)換為中文讀 音首字母縮寫，過程結(jié)束；如果不是則轉(zhuǎn)換為問號，過程結(jié)束；
(5) 兩個字符代表一個漢字國標碼；
(6) 判斷是否為多音字，如果是則從多音子表中查找首字母縮寫，如果不是 則從普通字符表中査找，然后校正字符表，過程結(jié)束。
上述的數(shù)字電視信息的搜索方法，其中，查詢匹配字符串列表的過程包括
(a) 對兩個要比較的字符串記錄每個字符串的長度；
(b) 判斷是否查找到匹配源字符的第一個字母，如果未找到則說明不匹配， 過程結(jié)束，如果找到則進入下一步；
(c) 以第一個字符位置為基準，逐一比較后面的字符；
(d) 判斷每一對應位置是否匹配，如果不匹配則返回(b)，否則進入下一
步；
(e) 在字符比較結(jié)束后判斷比較結(jié)果是否一致，如果不一致說明不匹配，如 果一致則說明匹配。
本發(fā)明對比現(xiàn)有技術(shù)有如下的有益效果本發(fā)明通過匹配節(jié)目名稱或頻道名 稱的首字母縮寫，查詢所需的節(jié)目或頻道。與傳統(tǒng)的手動查詢方法相比，査詢速度 快，査詢范圍不受限制，而且操作方便。


圖1是本發(fā)明的頻道列表的存儲結(jié)構(gòu)的示意圖。
圖2是本發(fā)明的節(jié)目列表的存儲結(jié)構(gòu)的示意圖。
圖3是本發(fā)明的國標碼值和對應首字母縮寫的表。
圖4是本發(fā)明的獲取首字母縮寫的流程圖。
圖5是本發(fā)明的數(shù)字電視信息的搜索方法的較佳實施例的流程圖。
圖6是本發(fā)明的匹配過程的流程圖。
具體實施例方式
下面結(jié)合附圖和實施例對本發(fā)明作進一步的描述。
圖5示出了本發(fā)明的數(shù)字電視信息的搜索方法的較佳實施例的流程。請參
見圖5，下面是對該方法中各步驟的詳細描述。
步驟S20:輸入查詢條件。
一般是欲査詢信息(節(jié)目名稱或頻道名稱)的
首字母。
步驟S21:在數(shù)據(jù)庫中對輸入的首字母進行査詢。
數(shù)據(jù)庫存儲節(jié)目名稱和頻道名稱的數(shù)據(jù)結(jié)構(gòu)如圖l和圖2所示。采用數(shù)組
方式存儲每一個節(jié)目名稱和頻道名稱，以及這些名稱的首字母縮寫。頻道列表
lO包括第一頻道ll、第二頻道12……第N頻道13等。每個頻道下存儲有頻道 名稱及對應的頻道名稱首字母縮寫，例如頻道11下存儲有頻道名稱110和頻 道名稱首字母縮寫111，頻道12下存儲有頻道名稱120和頻道名稱首字母縮寫 121，頻道13下存儲有頻道名稱130和頻道名稱首字母縮寫131。節(jié)目列表20 包括第一頻道ll、第二頻道12……第N頻道13等。其中每個頻道下存儲有多 個節(jié)目，每個節(jié)目下存儲有節(jié)目名稱和對應的節(jié)目名稱首字母縮寫。例如第一 頻道11下存儲有第一節(jié)目21……第N節(jié)目22，第一節(jié)目21下存儲有節(jié)目名 稱210和對應的節(jié)目名稱首字母縮寫211，第N節(jié)目22包括節(jié)目名稱220和對 應的節(jié)目名稱首字母縮寫221。第N頻道13下存儲有第一節(jié)目23……第N節(jié) 目24，其中第N節(jié)目24下存儲有節(jié)目名稱240和對應的節(jié)目名稱首字母縮寫 241。
通過二分法從常規(guī)字符表、繁體字符表、多音字符表和校正字符表中查找 節(jié)目名稱和頻道名稱的首字母縮寫。常規(guī)字符表的結(jié)構(gòu)如圖3所示，所有的漢 字以首字母為索引，國標碼的值也是按順序排列，可以根據(jù)它們的取值來判斷 首字母。獲取節(jié)目名稱和頻道名稱的首字母縮寫的過程如圖4所示。
步驟S100:判斷字符值是否小于0x81，如果是則進入步驟SlOl，否則進 入步驟S108。
步驟S101:判斷字符值是否在0x61和0x7A之間，如果是則進入步驟S102，否則進入步驟S103。
步驟S102:將小寫字母轉(zhuǎn)換為大寫字母。
步驟S103:判斷字符值是否在0x41和0x5A之間，如果是則進入步驟S104, 否則進入步驟S105。
步驟S104:直接保存。
步驟S105:判斷字符值是否在0x30和0x39之間，如果是則進入步驟S106， 否則進入步驟S107。
步驟S106:將數(shù)字轉(zhuǎn)換為中文讀音首字母縮寫。
步驟S107:轉(zhuǎn)換為"？"。
步驟S108:兩個字符代表一個漢字國標碼。
步驟S109:判斷是否為多音字，如果是則進入步驟SllO，否則進入步驟 Slll。
步驟S110:從多音字表中査找首字母縮寫。 步驟S111:在常規(guī)字符表中査找。 步驟S112:校正字符表。
校正字符表是對常規(guī)字符表的校正，因為有些字可能并不完全按照上面的 規(guī)律，所以需要單獨列出校正。繁體字符表也是列舉一個繁體字可能的讀音， 因為提取首字母無規(guī)律可循，只能窮舉。多音字符表將一個多音字所有可能的 讀音進行窮舉，比如"艾"，其國標碼為OxbOac，中文讀音有"Yi"和"Ai"， 列出它的可能的首字母縮寫為"YA"，以此類推所有的多音字。
査詢匹配的字符串列表的過程如圖6所示。
步驟S210:對兩個要比較的字符串記錄每個字符串的長度。正常字符長度 為1，多音字符長度大于1。
步驟S211:判斷是否找到匹配源字符的第一個字母，如果未找到則進入步 驟S216，否則進入步驟S212。
步驟S212:以第一個字符位置為基準，逐一比較后面的字符。
步驟S213:后面的每一個對對應位置是否匹配，如果是則進入步驟S214， 否則返回步驟S211搜索下一個匹配源字符第一個字母的字符串。
步驟S214:反饋字符比較結(jié)束。
步驟S215:判斷比較結(jié)果是否一致，如果是則進入步驟S216，否則進入 步驟S217。
步驟S216:反饋匹配結(jié)果不成功。 步驟S217:反饋匹配結(jié)果成功。
步驟S22:顯示匹配的字符串列表，可以有多個候選字符串。
步驟S23:用戶在顯示的匹配字符串列表的多個候選字符串中選擇想要的 字符串。
步驟S24:顯示最終的査詢結(jié)果列表。
上述實施例是提供給本領域普通技術(shù)人員來實現(xiàn)或使用本發(fā)明的，本領域普 通技術(shù)人員可在不脫離本發(fā)明的發(fā)明思想的情況下，對上述實施例做出種種修改或 變化，因而本發(fā)明的保護范圍并不被上述實施例所限，而應該是符合權(quán)利要求書提 到的創(chuàng)新性特征的最大范圍。
權(quán)利要求
1、一種數(shù)字電視信息的搜索方法，包括輸入欲查詢信息的首字母；在數(shù)據(jù)庫中對輸入的首字母進行查詢；顯示查詢到的匹配的字符串列表；接收用戶選擇的字符串；顯示查詢結(jié)果的列表。
2、根據(jù)權(quán)利要求l所述的數(shù)字電視信息的搜索方法，其特征在于，該數(shù)據(jù)庫采用數(shù)組方式存儲每一個節(jié)目名稱和頻道名稱以及這些名稱的首字母縮寫，其中頻道列表下存儲有多個頻道，每個頻道下存儲有該頻道名稱和該頻道名稱的首字母縮寫；每個頻道下存有多個節(jié)目，其中每個節(jié)目下存儲有該節(jié)目名稱和該節(jié)目名稱的 首字母縮寫。
3、 根據(jù)權(quán)利要求2所述的數(shù)字電視信息的搜索方法，其特征在于，該方法還 包括獲取節(jié)目名稱和頻道名稱的首字母縮寫的過程，包括(1) 判斷字符值是否小于0x81，如果是則進入步驟(2)，否則進入步驟(5);(2) 判斷該字符值是否在0x61和0x7A之間，如果是則將小寫字母轉(zhuǎn)換為大 寫字母，過程結(jié)束；如果不是則進入步驟(3);(3) 判斷該字符值是否在0x41和Ox5A之間，如果是則直接保存，過程結(jié)束； 如果不是則進入步驟(4);(4) 判斷該字符值是否在0x30和0x39之間，如果是則將數(shù)字轉(zhuǎn)換為中文讀 音首字母縮寫，過程結(jié)束；如果不是則轉(zhuǎn)換為問號，過程結(jié)束；(5) 兩個字符代表一個漢字國標碼；(6) 判斷是否為多音字，如果是則從多音子表中査找首字母縮寫，如果不是 則從普通字符表中査找，然后校正字符表，過程結(jié)束。
4、 根據(jù)權(quán)利要求2所述的數(shù)字電視信息的搜索方法，其特征在于，查詢匹配 字符串列表的過程包括(a) 對兩個要比較的字符串記錄每個字符串的長度；(b) 判斷是否查找到匹配源字符的第一個字母，如果未找到則說明不匹配， 過程結(jié)束，如果找到則進入下一步；(C)以第一個字符位置為基準，逐一比較后面的字符；(d) 判斷每一對應位置是否匹配，如果不匹配則返回(b)，否則進入下一步；(e) 在字符比較結(jié)束后判斷比較結(jié)果是否一致，如果不一致說明不匹配，如 果一致則說明匹配。
全文摘要
本發(fā)明公開了數(shù)字電視信息的搜索方法，能快速查詢到用戶指定的信息，使用戶不再受數(shù)據(jù)量及時間和范圍的束縛，可自由的搜索感興趣的電視節(jié)目信息。其技術(shù)方案為搜索方法包括輸入欲查詢信息的首字母；在數(shù)據(jù)庫中對輸入的首字母進行查詢；顯示查詢到的匹配的字符串列表；接收用戶選擇的字符串；顯示查詢結(jié)果的列表。本發(fā)明應用于數(shù)字電視領域。
文檔編號H04N5/445GK101197967SQ20071017335
公開日2008年6月11日 申請日期2007年12月27日 優(yōu)先權(quán)日2007年12月27日
發(fā)明者顧亞平 申請人:上海全景數(shù)字技術(shù)有限公司