專利名稱：衛(wèi)星天線設置信息壓縮及檢索方法
技術領域：
本發(fā)明涉及衛(wèi)星播放，特別是在機頂盒當中對衛(wèi)星播放接發(fā)設置所需的信息進行壓縮或者檢索的方法。
背景技術：
為了接收衛(wèi)星播放就需要正確設置衛(wèi)星天線(satellite dish)。
為了設置衛(wèi)星天線就需要方位角(azimuth)，高度(elevation)，傾斜(tilt)等值。這些值根據(jù)地區(qū)的不同而不同。
以往的機頂盒(Set-Top Box)只要輸入該地區(qū)的地區(qū)編碼就可得知方位角、高度、傾斜值的功能，具體有以下兩個方法。
第一個方法是存儲所要使用的地區(qū)編碼(Zip code)信息和對地區(qū)編碼(Zip code)的緯度(latitude)、經(jīng)度(longitude)值。當使用者輸入地區(qū)編碼(Zip code)信息時，利用根據(jù)地區(qū)編碼(Zip code)的緯度、經(jīng)度值直接計算方位角、高度、傾斜值的。
在上述進行計算時采用的是三角函數(shù)計算法，但是因為計算機頂盒三角函數(shù)的數(shù)學程序庫不健全的原故，多數(shù)時候會使用以下說明的第二個方法。
第二個方法是根據(jù)地區(qū)編碼(Zip code)提前計算存儲好的方位角、高度、傾斜值。當使用者輸入地區(qū)編碼(Zip code)信息時，會根據(jù)地區(qū)編碼(Zipcode)的方位角、高度、傾斜值自動搜索顯示。
機頂盒所持有的整個地區(qū)編碼(Zip code)的數(shù)量是42,000多個，針對各個地區(qū)編碼(Zip code)有5個細分項目。
另外，為了存儲一個地區(qū)編碼(Zip code)就需要4Byte，而為了存儲一個詳細信息則需要1Byte。
繼而，為了存儲機頂盒所使用的所有地區(qū)編碼(Zip code)信息和方位角、高度、傾斜值，就要求[(42,000×4)+(42,000×5×1)]＝378,000Byte，約370KByte(1KByte＝1024Byte)以上的閃存(flash memory)。
通常，機頂盒持有的閃存容量為8Mbyte，其中有6Mbyte左右是專門用于應用(Application)程序。
因此，為了存儲地區(qū)編碼(Zip code)和其信息，分配370Kbyte以上的閃存時會出現(xiàn)內(nèi)存不足的問題。

發(fā)明內(nèi)容
本發(fā)明是為了解決上述存在的問題而提出的，在機頂盒當中壓縮存儲所要使用的地區(qū)編碼(Zip code)和各地區(qū)編碼(Zip code)的天線設置信息(方位角、高度、傾斜)，從而提供可以縮減所消耗的閃存容量的方法為其主要目的。
另外，亦可在機頂盒所存儲的信息中快速檢索所需信息。
根據(jù)本發(fā)明的衛(wèi)星天線設置信息壓縮方法，其特點是對不使用的地區(qū)編碼(Zip code)的衛(wèi)星天線設置信息不進行存儲，而只對不使用的地區(qū)編碼(Zip code)的個數(shù)進行表示。
上述不使用的地區(qū)編碼(Zip code)的個數(shù)的特點是添加在區(qū)分文字和區(qū)分文字之間來表示。
而上述區(qū)分文字是′0′。
為了存儲上述不使用的地區(qū)編碼(Zip code)的個數(shù)要分配3～5Byte的內(nèi)存。
不使用的地區(qū)編碼的個數(shù)為255以下時，表示在一個字節(jié)(Byte)內(nèi)。
而不使用的地區(qū)編碼個數(shù)超過255時，用一個字節(jié)表示255，而在其后的字節(jié)表示其他個數(shù)。
上述地區(qū)編碼是不對其進行存儲而只作為存儲衛(wèi)星天線設置信息的1次元排列的索引。
另外，根據(jù)本發(fā)明的衛(wèi)星天線設置信息檢索方法，其特點是對存儲衛(wèi)星天線設置信息的排列至少以2以上進行分割，對各分割點的地區(qū)編碼(Zipcode)值存儲于排列標題(header)部分后，待檢索時在標題存儲的地區(qū)編碼(Zip code)中要尋找比地區(qū)編碼(Zip code)更小且在最鄰接的地區(qū)編碼分割點開始進行檢索。
如上所述的本發(fā)明的衛(wèi)星天線設置信息壓縮方法及檢索方法有如下效果。
第一、對不使用的地區(qū)編碼(Zip code)不進行存儲，而單單對其通過的信息存儲即可。因此在以往雖然要求380K Byte以上的閃存，亦可把此下調(diào)到239K byte，進而可以有效縮減所消耗的閃存容量。
第二、檢索地區(qū)編碼(Zip code)時不會重新開始檢索，而是會在接近于計劃搜索的地區(qū)編碼(Zip code)開始搜索，因此可以有效縮短檢索時間。


圖1是采用本發(fā)明排列壓縮數(shù)據(jù)的實例；圖2是采用本發(fā)明排列壓縮數(shù)據(jù)的另外一種例子；圖3是為了說明根據(jù)本發(fā)明的衛(wèi)星天線設置信息檢索方法的圖片。
具體實施例方式
本發(fā)明的其他目的、特點及優(yōu)點可以通過參考圖片的實例詳細說明會更進一步了解。
以下參考附圖詳細說明本發(fā)明的實例。
通常地區(qū)編碼(Zip code)分布在00544～99950之間，總共大概有42,000個左右。整體數(shù)據(jù)結構如下表1。
表1


本發(fā)明當中，針對不使用的地區(qū)編碼(Zip code)的詳細項目，是添加0加以構成。以此方式重新構成上述桌面時如下表2。
表2


本發(fā)明的核心就是在對上述表2中以0填充的部分，盡可能不對此匹配內(nèi)存。為此不存儲0，在所通過的區(qū)間匹配3～5Byte的內(nèi)存用來存儲已經(jīng)通過的信息。
例如，不使用的地區(qū)編碼(Zip code)(以0組合而成的)連續(xù)有90個，這90個是沒有存儲地區(qū)編碼而直接通過的。因此為了識別這些而匹配3Byte存儲0，90，0。
此時，前后0是為了中間數(shù)字表示不使用的地區(qū)編碼(Zip code)個數(shù)的區(qū)分文字。
以這樣的過程把壓縮的數(shù)據(jù)存儲在1次元排列時如圖1。
1次元排列當中對壓縮的數(shù)據(jù)是以沒有符號的文字形態(tài)(Unsignedcharacter type)進行存儲，而對地區(qū)編碼(Zip code)不進行直接存儲，只當作排列索引來使用。
第17608號地區(qū)編碼(Zip code)后，不使用的地區(qū)編碼(Zip code)連續(xù)有90個時，在第17608號地區(qū)編碼(Zip code)后存儲′0，90，0′，顯示不使用的90個地區(qū)編碼(Zip code)。當17608號地區(qū)編碼(Zip code)跳過90后，存儲17699號地區(qū)編碼(Zip code)即可。
另外，不使用的地區(qū)編碼(Zip code)連續(xù)有300個，為了識別此匹配4Byte而存儲′0，255，45，0′。
在這里，索性不把300全部存儲而分成255和45表示的原因是，300不能存儲在1Byte(只能存儲到28＝255)，因此先存儲在以能表示最大限度的255后，把剩余部分存儲在后續(xù)Byte中。
把這個壓縮的數(shù)據(jù)存儲在1次元排列時如圖2。
在這里，地區(qū)編碼(Zip code)也是不直接進行輸入，而是只當作排列索引來使用。在第1001號地區(qū)編碼(Zip code)后存儲′0，255，45，0′而表示不使用的300個地區(qū)編碼(Zip code)后，在第1001地區(qū)編碼(Zip code)跳過300存儲在第1302地區(qū)編碼(Zip code)即可。
利用以上本發(fā)明的信息壓縮方法，所要求的閃存容量會減少到239Kbyte。
隨壓縮的數(shù)據(jù)進行解壓時，不對在壓縮時以0填充的部分進行存儲，而為了識別這些，利用已存儲的信息讀出地區(qū)編碼(Zip code)和方位角、高度、傾斜值即可。
其次，再說明根據(jù)本發(fā)明的檢索壓縮數(shù)據(jù)的方法。
在檢索數(shù)據(jù)時，雖然可以從頭到尾依次檢索，從而可以獲得地區(qū)編碼的(Zip code)方位角、高度、傾斜值，但是這種方法有其檢索時間長的缺點。
本發(fā)明為了更加快速的檢索，把存儲壓縮數(shù)據(jù)的排列分割成N(N是自然數(shù))個，在排列標題(header)部分存儲各分割地點的地區(qū)編碼(Zipcode)值。它是當開始檢索時，存儲在標題中的地區(qū)編碼(Zip code)中進行搜索的、比地區(qū)編碼(Zip code)小且擁有最鄰接值的地點開始依次檢索的方法。
例如，如圖3所示，壓縮數(shù)據(jù)把存儲的排列均衡分成4個，分別存儲在開始地點、1/4位置、1/2位置，3/4位置，對末端的地區(qū)編碼(Zip code)存儲在標題30當中。
一旦所需的地區(qū)編碼(Zip code)存在于1/2位置和3/4位置之間，不會重新開始檢索，而是從1/2位置開始進行檢索。
通過以上說明的內(nèi)容，如果是相關從業(yè)者，在沒有脫離本發(fā)明技術思想范圍內(nèi)可以進行豐富的變更及修改。
繼而，本發(fā)明的技術范圍不僅僅限制在實例所記載的內(nèi)容，而是取決于專利申請范圍。
權利要求
1.一種衛(wèi)星天線設置信息壓縮方法，其特征在于對不使用地區(qū)編碼(Zip code)的衛(wèi)星天線設置信息不進行存儲，而只表示不使用的地區(qū)編碼(Zip code)個數(shù)。
2.如權利要求1所述的衛(wèi)星天線設置信息壓縮方法，其特征在于上述不使用的地區(qū)編碼(Zip code)個數(shù)添加在區(qū)分文字和區(qū)分文字之間顯示。
3.如權利要求2所述的衛(wèi)星天線設置信息壓縮方法，其特征在于上述區(qū)分文字為′0′。
4.如權利要求1所述的衛(wèi)星天線設置信息壓縮方法，其特征在于為了存儲上述不同時用地區(qū)編碼(Zip code)匹配3～5Byte內(nèi)存。
5.如權利要求1所述的衛(wèi)星天線設置信息壓縮方法，其特征在于不使用的地區(qū)編碼數(shù)量為255以下時，以一個字節(jié)(Byte)表示。
6.如權利要求1所述的衛(wèi)星天線設置信息壓縮方法，其特征在于不使用的地區(qū)編碼數(shù)量超過255個時在一個Byte表示255，而在其他的字節(jié)表示剩余數(shù)量。
7.如權利要求1所述的衛(wèi)星天線設置信息壓縮方法，其特征在于上述地區(qū)編碼只當作不進行存儲而只存儲衛(wèi)星天線設置信息的1次元排列索引。
8.一種衛(wèi)星天線設置信息檢索方法，其特征在于對存儲衛(wèi)星天線設置信息的排列至少以2個以上進行分割，在排列標題(header)部分存儲各分割點地區(qū)編碼(Zip code)值。當檢索時存儲在標題的地區(qū)編碼(Zip code)中要搜索的、在比地區(qū)編碼(Zip code)小且最鄰接的地區(qū)編碼分割點開始檢索。
全文摘要
本發(fā)明涉及衛(wèi)星天線設置信息壓縮方法及檢索方法，衛(wèi)星天線設置信息壓縮方法是對不使用的地區(qū)編碼(Zip code)的衛(wèi)星天線設置信息不進行存儲，只對不使用的地區(qū)編碼(Zip code)個數(shù)進行表示。繼而可以有效減小衛(wèi)星天線設置信息存儲所需的閃存容量。另外，衛(wèi)星天線設置信息檢索方法是對存儲衛(wèi)星天線設置信息的排列，至少分割成2以上，在排列的標題(header)部分存儲各分割點的地區(qū)編碼(Zip code)值后，在檢索時重新尋找存儲在標題的地區(qū)編碼(Zip code)，在比地區(qū)編碼(Zip code)更小且最鄰接的地區(qū)編碼分割點上開始進行檢索。進而可以有效縮短檢索時間數(shù)倍以上。
文檔編號H04N7/20GK1738391SQ200410053899
公開日2006年2月22日 申請日期2004年8月20日 優(yōu)先權日2004年8月20日
發(fā)明者薛柱煥 申請人:上海樂金廣電電子有限公司