专利名称:卫星天线设置信息压缩及检索方法
技术领域:
本发明涉及卫星播放,特别是在机顶盒当中对卫星播放接发设置所需的信息进行压缩或者检索的方法。
背景技术:
为了接收卫星播放就需要正确设置卫星天线(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日
发明者薛柱焕 申请人:上海乐金广电电子有限公司