衛星天線設置信息壓縮及檢索方法
2023-05-18 08:58:21
專利名稱：衛星天線設置信息壓縮及檢索方法
技術領域：
本發明涉及衛星播放，特別是在機頂盒當中對衛星播放接發設置所需的信息進行壓縮或者檢索的方法。
背景技術：
為了接收衛星播放就需要正確設置衛星天線(satellite dish)。
為了設置衛星天線就需要方位角(azimuth)，高度(elevation)，傾斜(tilt)等值。這些值根據地區的不同而不同。
以往的機頂盒(Set-Top Box)只要輸入該地區的地區編碼就可得知方位角、高度、傾斜值的功能，具體有以下兩個方法。
第一個方法是存儲所要使用的地區編碼(Zip code)信息和對地區編碼(Zip code)的緯度(latitude)、經度(longitude)值。當使用者輸入地區編碼(Zip code)信息時，利用根據地區編碼(Zip code)的緯度、經度值直接計算方位角、高度、傾斜值的。
在上述進行計算時採用的是三角函數計算法，但是因為計算機頂盒三角函數的數學程序庫不健全的原故，多數時候會使用以下說明的第二個方法。
第二個方法是根據地區編碼(Zip code)提前計算存儲好的方位角、高度、傾斜值。當使用者輸入地區編碼(Zip code)信息時，會根據地區編碼(Zipcode)的方位角、高度、傾斜值自動搜索顯示。
機頂盒所持有的整個地區編碼(Zip code)的數量是42,000多個，針對各個地區編碼(Zip code)有5個細分項目。
另外，為了存儲一個地區編碼(Zip code)就需要4Byte，而為了存儲一個詳細信息則需要1Byte。
繼而，為了存儲機頂盒所使用的所有地區編碼(Zip code)信息和方位角、高度、傾斜值，就要求[(42,000×4)+(42,000×5×1)]＝378,000Byte，約370KByte(1KByte＝1024Byte)以上的快閃記憶體(flash memory)。
通常，機頂盒持有的快閃記憶體容量為8Mbyte，其中有6Mbyte左右是專門用於應用(Application)程序。
因此，為了存儲地區編碼(Zip code)和其信息，分配370Kbyte以上的快閃記憶體時會出現內存不足的問題。
發明內容
本發明是為了解決上述存在的問題而提出的，在機頂盒當中壓縮存儲所要使用的地區編碼(Zip code)和各地區編碼(Zip code)的天線設置信息(方位角、高度、傾斜)，從而提供可以縮減所消耗的快閃記憶體容量的方法為其主要目的。
另外，亦可在機頂盒所存儲的信息中快速檢索所需信息。
根據本發明的衛星天線設置信息壓縮方法，其特點是對不使用的地區編碼(Zip code)的衛星天線設置信息不進行存儲，而只對不使用的地區編碼(Zip code)的個數進行表示。
上述不使用的地區編碼(Zip code)的個數的特點是添加在區分文字和區分文字之間來表示。
而上述區分文字是′0′。
為了存儲上述不使用的地區編碼(Zip code)的個數要分配3～5Byte的內存。
不使用的地區編碼的個數為255以下時，表示在一個字節(Byte)內。
而不使用的地區編碼個數超過255時，用一個字節表示255，而在其後的字節表示其他個數。
上述地區編碼是不對其進行存儲而只作為存儲衛星天線設置信息的1次元排列的索引。
另外，根據本發明的衛星天線設置信息檢索方法，其特點是對存儲衛星天線設置信息的排列至少以2以上進行分割，對各分割點的地區編碼(Zipcode)值存儲於排列標題(header)部分後，待檢索時在標題存儲的地區編碼(Zip code)中要尋找比地區編碼(Zip code)更小且在最鄰接的地區編碼分割點開始進行檢索。
如上所述的本發明的衛星天線設置信息壓縮方法及檢索方法有如下效果。
第一、對不使用的地區編碼(Zip code)不進行存儲，而單單對其通過的信息存儲即可。因此在以往雖然要求380K Byte以上的快閃記憶體，亦可把此下調到239K byte，進而可以有效縮減所消耗的快閃記憶體容量。
第二、檢索地區編碼(Zip code)時不會重新開始檢索，而是會在接近於計劃搜索的地區編碼(Zip code)開始搜索，因此可以有效縮短檢索時間。
圖1是採用本發明排列壓縮數據的實例；圖2是採用本發明排列壓縮數據的另外一種例子；圖3是為了說明根據本發明的衛星天線設置信息檢索方法的圖片。
具體實施例方式
本發明的其他目的、特點及優點可以通過參考圖片的實例詳細說明會更進一步了解。
以下參考附圖詳細說明本發明的實例。
通常地區編碼(Zip code)分布在00544～99950之間，總共大概有42,000個左右。整體數據結構如下表1。
表1
本發明當中，針對不使用的地區編碼(Zip code)的詳細項目，是添加0加以構成。以此方式重新構成上述桌面時如下表2。
表2
本發明的核心就是在對上述表2中以0填充的部分，儘可能不對此匹配內存。為此不存儲0，在所通過的區間匹配3～5Byte的內存用來存儲已經通過的信息。
例如，不使用的地區編碼(Zip code)(以0組合而成的)連續有90個，這90個是沒有存儲地區編碼而直接通過的。因此為了識別這些而匹配3Byte存儲0，90，0。
此時，前後0是為了中間數字表示不使用的地區編碼(Zip code)個數的區分文字。
以這樣的過程把壓縮的數據存儲在1次元排列時如圖1。
1次元排列當中對壓縮的數據是以沒有符號的文字形態(Unsignedcharacter type)進行存儲，而對地區編碼(Zip code)不進行直接存儲，只當作排列索引來使用。
第17608號地區編碼(Zip code)後，不使用的地區編碼(Zip code)連續有90個時，在第17608號地區編碼(Zip code)後存儲′0，90，0′，顯示不使用的90個地區編碼(Zip code)。當17608號地區編碼(Zip code)跳過90後，存儲17699號地區編碼(Zip code)即可。
另外，不使用的地區編碼(Zip code)連續有300個，為了識別此匹配4Byte而存儲′0，255，45，0′。
在這裡，索性不把300全部存儲而分成255和45表示的原因是，300不能存儲在1Byte(只能存儲到28＝255)，因此先存儲在以能表示最大限度的255後，把剩餘部分存儲在後續Byte中。
把這個壓縮的數據存儲在1次元排列時如圖2。
在這裡，地區編碼(Zip code)也是不直接進行輸入，而是只當作排列索引來使用。在第1001號地區編碼(Zip code)後存儲′0，255，45，0′而表示不使用的300個地區編碼(Zip code)後，在第1001地區編碼(Zip code)跳過300存儲在第1302地區編碼(Zip code)即可。
利用以上本發明的信息壓縮方法，所要求的快閃記憶體容量會減少到239Kbyte。
隨壓縮的數據進行解壓時，不對在壓縮時以0填充的部分進行存儲，而為了識別這些，利用已存儲的信息讀出地區編碼(Zip code)和方位角、高度、傾斜值即可。
其次，再說明根據本發明的檢索壓縮數據的方法。
在檢索數據時，雖然可以從頭到尾依次檢索，從而可以獲得地區編碼的(Zip code)方位角、高度、傾斜值，但是這種方法有其檢索時間長的缺點。
本發明為了更加快速的檢索，把存儲壓縮數據的排列分割成N(N是自然數)個，在排列標題(header)部分存儲各分割地點的地區編碼(Zipcode)值。它是當開始檢索時，存儲在標題中的地區編碼(Zip code)中進行搜索的、比地區編碼(Zip code)小且擁有最鄰接值的地點開始依次檢索的方法。
例如，如圖3所示，壓縮數據把存儲的排列均衡分成4個，分別存儲在開始地點、1/4位置、1/2位置，3/4位置，對末端的地區編碼(Zip code)存儲在標題30當中。
一旦所需的地區編碼(Zip code)存在於1/2位置和3/4位置之間，不會重新開始檢索，而是從1/2位置開始進行檢索。
通過以上說明的內容，如果是相關從業者，在沒有脫離本發明技術思想範圍內可以進行豐富的變更及修改。
繼而，本發明的技術範圍不僅僅限制在實例所記載的內容，而是取決於專利申請範圍。
權利要求
1.一種衛星天線設置信息壓縮方法，其特徵在於對不使用地區編碼(Zip code)的衛星天線設置信息不進行存儲，而只表示不使用的地區編碼(Zip code)個數。
2.如權利要求1所述的衛星天線設置信息壓縮方法，其特徵在於上述不使用的地區編碼(Zip code)個數添加在區分文字和區分文字之間顯示。
3.如權利要求2所述的衛星天線設置信息壓縮方法，其特徵在於上述區分文字為′0′。
4.如權利要求1所述的衛星天線設置信息壓縮方法，其特徵在於為了存儲上述不同時用地區編碼(Zip code)匹配3～5Byte內存。
5.如權利要求1所述的衛星天線設置信息壓縮方法，其特徵在於不使用的地區編碼數量為255以下時，以一個字節(Byte)表示。
6.如權利要求1所述的衛星天線設置信息壓縮方法，其特徵在於不使用的地區編碼數量超過255個時在一個Byte表示255，而在其他的字節表示剩餘數量。
7.如權利要求1所述的衛星天線設置信息壓縮方法，其特徵在於上述地區編碼只當作不進行存儲而只存儲衛星天線設置信息的1次元排列索引。
8.一種衛星天線設置信息檢索方法，其特徵在於對存儲衛星天線設置信息的排列至少以2個以上進行分割，在排列標題(header)部分存儲各分割點地區編碼(Zip code)值。當檢索時存儲在標題的地區編碼(Zip code)中要搜索的、在比地區編碼(Zip code)小且最鄰接的地區編碼分割點開始檢索。
全文摘要
本發明涉及衛星天線設置信息壓縮方法及檢索方法，衛星天線設置信息壓縮方法是對不使用的地區編碼(Zip code)的衛星天線設置信息不進行存儲，只對不使用的地區編碼(Zip code)個數進行表示。繼而可以有效減小衛星天線設置信息存儲所需的快閃記憶體容量。另外，衛星天線設置信息檢索方法是對存儲衛星天線設置信息的排列，至少分割成2以上，在排列的標題(header)部分存儲各分割點的地區編碼(Zip code)值後，在檢索時重新尋找存儲在標題的地區編碼(Zip code)，在比地區編碼(Zip code)更小且最鄰接的地區編碼分割點上開始進行檢索。進而可以有效縮短檢索時間數倍以上。
文檔編號H04N7/20GK1738391SQ200410053899
公開日2006年2月22日 申請日期2004年8月20日 優先權日2004年8月20日
發明者薛柱煥 申請人:上海樂金廣電電子有限公司