CN116346941A - 一种用于微波天线的通讯传输方法 - Google Patents
一种用于微波天线的通讯传输方法 Download PDFInfo
- Publication number
- CN116346941A CN116346941A CN202310610469.6A CN202310610469A CN116346941A CN 116346941 A CN116346941 A CN 116346941A CN 202310610469 A CN202310610469 A CN 202310610469A CN 116346941 A CN116346941 A CN 116346941A
- Authority
- CN
- China
- Prior art keywords
- dictionary
- character string
- character
- strings
- special
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 69
- 238000004891 communication Methods 0.000 title claims abstract description 60
- 230000005540 biological transmission Effects 0.000 title claims abstract description 39
- 238000007906 compression Methods 0.000 claims abstract description 87
- 230000006835 compression Effects 0.000 claims abstract description 85
- 230000014759 maintenance of location Effects 0.000 claims abstract description 24
- 230000008569 process Effects 0.000 claims description 21
- 230000008859 change Effects 0.000 claims description 14
- 238000006243 chemical reaction Methods 0.000 abstract description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 241000764238 Isis Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000002238 attenuated effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明涉及数据传输技术领域,提出了一种用于微波天线的通讯传输方法,包括:采集用户的通讯数据;得到标准字符串和分支字符串,获取分支字符串的贡献比,根据贡献比之差获得后缀稳定性,根据后缀稳定性的最大值得到标准字符串的压缩使用率和字典候选项;根据字典候选项得到添加字典;对待压缩数据进行遍历,根据特殊标记获得局部字典与特殊字典和每个字符串的保留概率;根据字符串的保留概率更新添加字典;用户通信数据进行压缩,完成通信的传输。本发明加快了后续字符流在转换表中的查找效率,维持了压缩进程的稳定性。
Description
技术领域
本发明涉及数据传输技术领域,具体涉及一种用于微波天线的通讯传输方法。
背景技术
随着无线通信技术的发展,微波技术的应用越来越广泛,基于微波进行信息传递的微波通信技术逐渐普及到每个人的交流分享,微波天线是微波通信系统中的关键环节,绝大多数利用电磁波进行信息传递时都依靠于微波天线之间的传递与互换。
微波天线是指用于米波、厘米波、毫米波等波段的发射或者接收天线装置,微波天线常在通信领域作为反射面通信的溃源,也具有对其他通信进行校正和测量的功能,现阶段常用的微波天线种类包括:抛物线天线、喇叭抛物面天线、喇叭天线、开槽天线等。
微波信号在通信过程中很容易受到自然环境的影响导致信号的削弱和失真现象发生,例如反射物体、大气等。微波通讯一般需要在多个中继站中接力传输,而随着网络数据量的增涨和数据类型的增加,通信传输的数据包越来越大,减少数据储存空间,加快传输效率的需求日益急切。数字微波传输是目前常用的通信传输手段,数字微波传输首先进行编码压缩,其次通过数字微波信道调制,再通过天线发射出去。在利用LZW压缩算法对通信数据进行压缩时,需要经历旧字典清空再重新建立新字典的流程,导致在切换字典的时候压缩效率就会立即下降,直到字典建立到一定的程度压缩率才会提升。
发明内容
本发明提供一种用于微波天线的通讯传输方法,以解决现有的LZW压缩算法在切换字典的时候压缩效率就会立即下降的问题,所采用的技术方案具体如下:
本发明一个实施例提供了一种用于微波天线的通讯传输方法,该方法包括以下步骤:
根据用户的通讯数据获得若干标准字符串和待压缩数据;
将标准字符串中包含的子字符串记为分支字符串,获得分支字符串的贡献比,将第一个字符为标准字符串第一个字符的分支字符串记为首位分支字符串,根据长度相差为1的首位分支字符串的贡献比之差、所有首位分支字符串的贡献比之和、长度相差为1的首位分支字符串的贡献比的均值获得首位分支字符串的后缀稳定性,根据后缀稳定性的最大值得到标准字符串的字典候选项;
将字典候选项的字符串记为字典字符串,根据字典候选项中的字典字符串数量和字典字符串的出现频率获得字典字符串的添加概率,并通过添加概率得到添加字典;
对待压缩数据进行遍历,对添加字典中没有的字符串在添加字典中添加并在添加的位置添加一个特殊标记,记为第一标记,添加标记后继续在待压缩数据中遍历,得到第二标记,此时将添加字典第一个字符串到第一标记中间的字符串构成第一局部字典,将将添加字典第一个字符串到第二标记中间的字符串构成第二局部字典,将第一标记与第二标记之间的所有字符串构成第一特殊字典,根据第一局部字典的压缩率与所有局部字典压缩率的均值的差、第二局部字典的压缩率与所有局部字典压缩率的均值的差得到第二标记处字符串的压缩变化比,根据第二标记处字符串的压缩变化比、第一特殊字典的二阶样本熵、第一特殊字典中删除第一标记对应的字符串和特殊字典每个字符串的二阶样本熵得到特殊字典中每个字符串的保留概率;
根据字符串的保留概率对添加字典的更新时间更新得到新的添加字典,根据新的添加字典完成压缩,完成数据传输。
优选的,所述的分支字符串的贡献比的获取方法为:
标准字符串删除分支字符串后的二阶样本熵和标准字符串的二阶样本熵的比值作为分支字符串的贡献比。
优选的,所述根据长度相差为1的首位分支字符串的贡献比之差、所有首位分支字符串的贡献比之和、长度相差为1的首位分支字符串的贡献比的均值获得首位分支字符串的后缀稳定性的方法为:
优选的,所述根据后缀稳定性的最大值得到标准字符串的字典候选项的方法为:
对于每一个标准字符串得到其后缀稳定性最大的首位分支字符串,以e为底,最大后缀稳定性为指数,得到标准字符串的压缩使用率,后缀稳定性最大的首位分支字符串长度记为第一长度,将标准字符串中所有长度不大于第一长度的分支字符串作为字典候选项。
优选的,根据字典候选项中的字典字符串数量和字典字符串的出现频率获得字典字符串的添加概率,并通过添加概率得到添加字典的方法为:
对于任意一个字典字符串记为概率字符串,获取包含概率字符串的所有字典字符串的数量,记为第一数量,将第一数量和字典字符串总数量的比值作为概率字符串的出现频率,得到所有概率字符串的出现频率的均值,令每个概率字符串的出现频率和所有概率字符串的出现频率的均值作差得到每个概率字符串的添加概率,即每个字典字符串的添加概率,将添加概率大于0的字典字符串放入初始化字典中得到添加字典。
优选的,所述对添加字典中没有的字符串在添加字典中添加并在添加的位置添加一个特殊标记的方法为:
在待压缩数据中每个字符进行遍历,将遍历的字符组成遍历字符串,若遍历字符串在添加字典中有相同的字典字符串,那么继续遍历,更新遍历字符串,若遍历字符串在添加字典中没有相同的字典字符串,将遍历字符串添加到添加字典中,添加的位置为遍历字符串去掉最后一个字符得到的字符串在添加字典中的位置的后一个位置,将遍历字符串添加的位置上添加一个特殊标记。
优选的,所述根据第一局部字典的压缩率与所有局部字典压缩率的均值的差、第二局部字典的压缩率与所有局部字典压缩率的均值的差得到第二标记处字符串的压缩变化比,根据第二标记处字符串的压缩变化比、第一特殊字典的二阶样本熵、第一特殊字典中删除第一标记对应的字符串和特殊字典每个字符串的二阶样本熵得到特殊字典中每个字符串的保留概率的方法为:
式中,、分别是添加字典Dic中第x-1个、第x个特殊标记的字符串,
是添加字典中第x-1个特殊标记对应的局部字典的压缩率,是添加字典中第x个特殊
标记对应的局部字典的压缩率,是所有局部字典压缩率的均值,是特殊标记位置的字符
串的压缩变化比,是删除字符串m与特殊标记位置的字符串后特殊字典的
二阶样本熵,是特殊字典的二阶样本熵,是第x个特殊标记被添加后,添加字典中
特殊标记的数量,为字符串m的保留概率。
优选的,所述根据字符串的保留概率对添加字典的更新时间更新得到新的添加字典的方法为:
将保留概率满足规定阈值时的字符串作为保留字符串,将特殊标记位置处的字符串记为特殊字符串;
每遇到一个特殊标记,就计算添加字典第一个字符串到特殊标记位置处的字典的压缩率,当遇到的一个特殊标记得到的字典的压缩率小于上一个特殊标记得到的字典的压缩率时,将保留字符串和特殊字符串移动到新字典中,得到新的添加字典。
本发明的有益效果是:本发明提出一种用于微波天线的通讯传输方法,通过对用
户通信数据对应的ASCII码中不同字符分布情况的分析计算字符流中不同字符串对应的二
阶样本熵,基于压缩使用率T和添加概率获取采集数据对应字符串数据中可以加入到初始
化字典中的字符串,得到添加字典,其有益效果在于加快后续字符流在转换表中的查找效
率,对于大规模的重复数据或者较长的字符串,利用较短的标记结果就可以进行精准表示。
其次为了解决传统LZW压缩算法在新旧字典切换过程中造成的压缩效率下降问题,通过在
添加字典中的特殊标记字符构建了保留概率,将符合条件的字符放入新字典中,使得切换
后的新字典中存在一定数量的字符用于字符流的匹配查找,维持了压缩进程的稳定性,提
高了通信数据在微波天线各类基站中的传输效率和安全性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明的一个实施例所提供一种用于微波天线的通讯传输方法的流程示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1,其示出了本发明一个实施例提供的一种用于微波天线的通讯传输方法流程图,该方法包括以下步骤:
步骤S001,根据终端设备采集用户的通信数据,并将通信数据转化为ASCII码数据。
在通信传输的过程中,由于传播损耗的存在,随着通信距离的增加信号会存在一定程度的衰减,因此通信数据需要经过不同类型的微波站,包括终端站、中继站、枢纽站、分布站。因此在调频之前对大量数据进行压缩处理可以有效的加快传输效率,降低通信传播损耗。通信数据一般是大量用户需要传输的各类型数据,不同类型的用户终端设备把各种数据变换成电信号,其次利用多路复用设备则把多个用户的电信号构成一个传输信道的基带信号,最终由发信机中的调制器把基带信号调制到中频再经上变频变至射频。获取需要压缩的通信数据后,为了后续的压缩处理,将所有通信数据转化成ASCII码,数据转化为公知技术,具体过程不再赘述。
步骤S002,获得标准字符串,将标准字符串得到分支字符串,在分支字符串中根据压缩使用率得到字典候选项,根据字典候选项得到添加字典。
LZW压缩算法不需要执行过多的字符和字符串比较操作,而且具有一遍扫描,自适应等优点,是数据压缩中常用算法。LZW的输入是字符流,输出是n位表示的码字流,码字代表单个字符或者多个字符组成的字符串。LZW是基于词典和转换表完成对数据的压缩。
LZW算法首先需要获取一个初始化字典,由于初始化字典中字符串的数量较少,在压缩初期,压缩的时间较长,且压缩效率较低。因此LZW算法需要经历旧字典清空再重新建立新字典的流程,这就导致在切换字典的时候压缩效率就会立即下降,直到字典建立到一定的程度压缩率才会提升。
在本实施例中,首先考虑增加初始化字典中字符串的比例,增加转换表的长度。根据不同长度字符串在输入字符流中的比例,在初始化字典中添加部分比例较高的字符串,达到缩短压缩时间的目的。加入初始化字典中的字符串应该是在字符流中出现频率较高,且长度不易过长的字符串,使得后续字符流在字典中查找时能够较高频率的使用每一个加入字典中的字符串。加入初始化字典的字符串长度不易过长的原因在于字典过大时会导致字符串查找耗时过大。
例如对于字符串abcde,传统的LZW压缩算法的标记是一个(前缀、后缀)的形式组成的,由于每次只增加一个标记,第一次会生成以下标记(a,b)、(b,c)、(c,d)等等标记,如果在后续字符流中再次出现abcde,则只能查找到ab同时新增一个字符c得到一个新标记abc,通过上述方式经过多次查找才能把abcde放入到一个标记中。而如果查找到ab后,不是直接输出而是继续向后查找,查看是否存在单独的字符可以继续匹配或者是否存在字符串可以继续匹配,如果存在可以继续匹配的情况,可以用一个新的输出进行表示,新的输出表示为(已存在标记,新标记,后续匹配长度),并将后续匹配的字符串加入到字典中,后续匹配过程中再次遇到,能够在字典中直接查找到,如果初始化字典中存在cde,fps等字符串,对应的标记分别为标记1,标记2,那么在字符流中第二次出现abcde或者abfps后,就可以一次得到abcde、abfps的标记,分别为(ab,标记1,3)、(ab,标记2,3),即后续字符流的标记可以通过(已存在标记,新标记,后续匹配长度)的形式进行标记查找。
将采集到的通信数据转化为ASCII码数据后,将ASCII码数据拆分为若干个标准字
符串进行计算,在本实施例中,标准字符串K的长度为,标准字符串中也存在若干字
符串,字符串最短长度为2,记标准字符串包含的子字符串为分支字符串,首先得到标准字
符串中任意一个分支字符串的贡献比,公式如下:
式中,和分别表示标准字符串K中的任意两个不同位置的字符,是标
准字符串K中第个字符到第个字符组成的分支字符串,分支字符串的第一位字符为,
最后一位字符为,为标准字符串K的二阶样本熵,为标准字符串K删除分支
字符串后的二阶样本熵,是分支字符串的贡献比,二阶样本熵的
计算为公知技术,具体过程不再赘述。
根据上述计算得到了任意一个分支字符串的贡献比,将首位为的分支字符串称
为首位分支字符串,由此得到了每个首位分支字符串的贡献比,例如分支字符串为
字符和字符构成的首位分支字符串,其第一位为,最后一位,两个字符之间的所有
字符构成,该首位分支字符串为第个首位分支字符串,第个首位分支字符
串的贡献比为。根据首位分支字符串长度的变化、所有分支字符串的贡献比和长度
变化的两个首位分支字符串的贡献比的均值计算得到首位分支字符串的后缀稳定性,将标
准字符串中的最大后缀稳定性记为标准字符串的压缩使用率,公式如下:
式中,表示标准字符串K的第个首位分支字符串的贡献比,表
示标准字符串K的第个首位分支字符串的贡献比,表示标准字符串K的长度,为和的均值,表示标准字符串K中的首位分支字符串的后缀稳定
性,e为自然常数。
其中,是所有首位分支字符串中后缀稳定性的最大值,后缀稳定性
反映的是标准字符串K中长度为的首位分支字符串在字符流中作为长字符串后缀的稳定
性,值越大,说明首位分支字符串长度增加后在字符流中越能够稳定的作为长字符串的
后缀。的含义是首位分支字符串增加一个新字符后,在字符
流中频率的变化,值越大,说明增加一个新字符后,首位分支字符串作为长字符串的稳定性
越低,例如,字符流中大量字符串的后缀是abc,新增一个字符g得到的abcg只能作为少量字
符串的后缀。
得到首位分支字符串中后缀稳定性的最大值即压缩使用率,压缩使用率的值越
大,说明标准字符串K中长度不大于的分支字符串加入初始化字典后使用频率较大,此时
的为后缀稳定性最大时对应的,将标准字符串K中长度不大于的分支字符串作为字典候
选项。
遍历字符流,将字典候选项中的字符串记为字典字符串,对于所有的字典候选项,
统计所有字典候选项中不同长度的字典字符串的分布情况,获取不同长度的字典字符串的
添加概率,根据添加概率选择加入初始化字典的字典字符串。计算字典候选项中字典字符
串的添加概率的公式为:
所述含有字符串i是指,字符串i的所有字符是字典字符串j中字符的一部分或者全部,且需是字典字符串j包含完整的字符串i,例如字符串i为abc,那么字符串abcdge、字符串abc都可以做作为字典字符串j,因为它们都含有字符串abc。
遍历字典候选项中的每个字典字符串,分别计算每个字典字符串的添加概率,将添加概率大于0的字典字符串放入初始化字典中,得到本实施例中压缩时的字典,记为添加字典Dic。
基于压缩使用率T和添加概率获取采集到的通信数据对应的所有字符串中可以
加入到初始化字典中的字典字符串,将加入初始化字典的字典字符串记为初始字符串,有
益效果在于加快后续字符流在转换表中的查找效率,对于大规模的重复数据或者较长的字
符串,利用较短的标记结果就可以进行精准表示。
至此,将采集到的通信数据转换为字符数据后,从中选出加入初始化字典的字典字符串,得到添加字典Dic。
步骤S003,在添加字典中添加特殊标记,根据特殊标记计算每个字符串的保留概率,根据保留概率得到新的添加字典,并获得添加字典的更新时间。
在传统LZW压缩算法中,由于字符串是通过一次又一次的遍历才确定的,因此字典是在不断生长的。传统的LZW方法是将字典占满以后,就把字典清空,重新建立新的字典,这样在切换字典的时候压缩效率会立即下降,直到字典建立到一定程度后压缩率才会提升到原本水平。
如果能在旧字典生长到一定程度就开始建立新字典,例如在添加字典生长过程中进行某些字符的特殊标记,根据这些具有特殊标记的字符进行字典的更新,当字典占满之后,继续使用旧字典,当遇到特殊标记的字符时通过查找效果判断是否需要进行删除,这样新字典在使用时内部已经包含了一部分字符或者字符串,在切换字典过程中,通信数据的压缩效率就不会发生较大变化,能够维持良好的压缩效率。
在本实施例中,对于待压缩的通信数据进行压缩时,每次在通信数据中进行遍历时,对于存在于添加字典中的字符串,在添加字典中找到相对应的标签,通信数据遍历为字符的遍历,在遍历时找到能与添加字典最长的字符串进行匹配的数据,例如:通信数据为abcdefg,添加字典中存在字符串abcd和abcde,那么压缩的字符串为abcde。将标签作为压缩后的数据,在通信数据中遍历时,遍历的字符组成的字符串为遍历字符串,若添加字典中不存在能与遍历字符串匹配的字符串,那么将该遍历字符串插入到添加字典中,由于遍历字符串是在通信数据中遍历得到的,若得到遍历字符串,那么说明遍历字符串最后一个字符去掉后的字符串必然在添加字典中,因此,插入的位置为遍历字符串最后一个字符去掉得到的字符串所在添加字典位置的后一个位置,并在该位置添加一个特殊标记。例如,遍历字符串为abcdef,添加字典中没有abcdef,那么将abcdef插入到abcde在添加字典中位置的后一位。
添加完特殊标记后对通讯数据继续进行遍历,当又遇到遍历字符串不存在于添加字典中,利用相同的方法,将遍历字符串添加到相应位置,并添加特殊标记,每进行一次特殊标记,字典对后续字符流中字符的匹配成功率越高,字典占满后继续使用时维持良好压缩效率的可能性越大,根据特殊标记进行新字典的生长。
基于上述分析,构建保留概率,用于表征旧字典中的字符直接放入新字典中的可能性,公式如下所示:
式中,、分别是添加字典Dic中第x-1个、第x个特殊标记的字符串,将添加字
典Dic中第一个字符串到当前特殊标记位置之间的字符串组成的字典作为当前特殊标记的
字符串对应的局部字典,例如,第x个特殊标记位置和第一个字符串之间的字符串组成的字
典作为第x个特殊标记对应的局部字典。是添加字典Dic中第x-1个特殊标记对应的
局部字典的压缩率,是添加字典Dic中第x个特殊标记对应的局部字典的压缩率,是
所有局部字典压缩率的均值,压缩率的计算为公知技术,具体过程不再赘述。
是特殊标记位置的字符串的压缩变化比,它的作用是反映了特殊标记位置的
字符串在后续字符流匹配过程中的使用频率,的值越小,说明压缩率越是
高于压缩率,特殊标记位置的字符串在后续字符流的匹配过程中使用频率越高,
数据的压缩效果越高,即越接近于1,在后续的字符流匹配查找过程中特殊标记位置的字
符串在添加字典Dic中使用频率越高。
将当前特殊标记位置的字符串与下一个特殊标记位置的字符串之间的字符串组
成的局部字典,记为特殊字典h,是特殊标记位置的字符串与特殊标记位置的字符串之间的字符串组成的特殊字典,是第x个特殊标记被添加后,添加字典中特殊标记的
数量,是删除字符串m与特殊标记位置的字符串后特殊字典的二阶样本熵,是特殊字典的二阶样本熵,是字符串m的保留概率。反映的是字符串m与特
殊标记位置的字符串组成的字符串在后续字典中的重要程度,其值越大,说明在后续字
符流中m与组成的字符串出现次数越多,将m放入新字典中后续字符流匹配使用的频率越
高,越应该被保留到新字典中。
分别计算每一个出现在特殊字典中没有特殊标记的字符串的保留概率P,利用最大类间方差法获取最佳阈值,将保留概率P大于阈值的字符串保留,将保留概率P小于阈值的字符串删除,将所有保留字符串和特殊字符串放入到新字典中。
进一步的,根据压缩率的变化进行新旧字典的切换,具体切换时间为,每遇到一个特殊标记就计算一次旧字典的压缩率,如果当前特殊标记对应的局部字典的压缩率小于前一个特殊标记对应的局部字典的压缩率,在当前时刻切换到新字典。
至此,获取新的添加字典并根据压缩率获取添加字典的切换时间完成添加字典的更新。
步骤S004,根据不断更新的添加字典对用户信息进行压缩,完成用户信息的传输。
根据上述步骤分别得到压缩使用率T和保留概率P,利用压缩使用率T获取字典候选项,根据字典候选项得到初始字典,基于此改进传统LZW算法中字典构建的过程,得到本实施例中用于通信数据的字典;利用字符流在字典查找匹配过程中,利用保留概率P获取字典更新中需要保留的单个字符,在字典更新过程中新字典中具有一定数量的查找字符,保证压缩效率不会降低,最终利用改进后的LZW算法获取通信数据的压缩结果。
将大量用户通信数据的压缩结果作为数据微波传输中多个类型微波站的传输内容,使得相同时间内传输速率增大,有利于提高通信传输容量,缩短通讯时间。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种用于微波天线的通讯传输方法,其特征在于,该方法包括以下步骤:
根据用户的通讯数据获得若干标准字符串和待压缩数据;
将标准字符串中包含的子字符串记为分支字符串,获得分支字符串的贡献比,将第一个字符为标准字符串第一个字符的分支字符串记为首位分支字符串,根据长度相差为1的首位分支字符串的贡献比之差、所有首位分支字符串的贡献比之和、长度相差为1的首位分支字符串的贡献比的均值获得首位分支字符串的后缀稳定性,根据后缀稳定性的最大值得到标准字符串的字典候选项;
将字典候选项的字符串记为字典字符串,根据字典候选项中的字典字符串数量和字典字符串的出现频率获得字典字符串的添加概率,并通过添加概率得到添加字典;
对待压缩数据进行遍历,对添加字典中没有的字符串在添加字典中添加并在添加的位置添加一个特殊标记,记为第一标记,添加标记后继续在待压缩数据中遍历,得到第二标记,此时将添加字典第一个字符串到第一标记中间的字符串构成第一局部字典,将添加字典第一个字符串到第二标记中间的字符串构成第二局部字典,将第一标记与第二标记之间的所有字符串构成第一特殊字典,根据第一局部字典的压缩率与所有局部字典压缩率的均值的差、第二局部字典的压缩率与所有局部字典压缩率的均值的差得到第二标记处字符串的压缩变化比,根据第二标记处字符串的压缩变化比、第一特殊字典的二阶样本熵、第一特殊字典中删除第一标记对应的字符串和特殊字典每个字符串的二阶样本熵得到特殊字典中每个字符串的保留概率;
根据字符串的保留概率对添加字典的更新时间更新得到新的添加字典,根据不断更新的添加字典对用户通信数据进行压缩和传输。
2.根据权利要求1所述的一种用于微波天线的通讯传输方法,其特征在于,所述的分支字符串的贡献比的获取方法为:
标准字符串删除分支字符串后的二阶样本熵和标准字符串的二阶样本熵的比值作为分支字符串的贡献比。
4.根据权利要求1所述的一种用于微波天线的通讯传输方法,其特征在于,所述根据后缀稳定性的最大值得到标准字符串的字典候选项的方法为:
对于每一个标准字符串得到其后缀稳定性最大的首位分支字符串,以e为底,最大后缀稳定性为指数,得到标准字符串的压缩使用率,后缀稳定性最大的首位分支字符串长度记为第一长度,将标准字符串中所有长度不大于第一长度的分支字符串作为字典候选项。
5.根据权利要求1所述的一种用于微波天线的通讯传输方法,其特征在于,所述根据字典候选项中的字典字符串数量和字典字符串的出现频率获得字典字符串的添加概率,并通过添加概率得到添加字典的方法为:
对于任意一个字典字符串记为概率字符串,获取包含概率字符串的所有字典字符串的数量,记为第一数量,将第一数量和字典字符串总数量的比值作为概率字符串的出现频率,得到所有概率字符串的出现频率的均值,令每个概率字符串的出现频率和所有概率字符串的出现频率的均值作差得到每个概率字符串的添加概率,即每个字典字符串的添加概率,将添加概率大于0的字典字符串放入初始化字典中得到添加字典。
6.根据权利要求1所述的一种用于微波天线的通讯传输方法,其特征在于,所述对添加字典中没有的字符串在添加字典中添加并在添加的位置添加一个特殊标记的方法为:
在待压缩数据中每个字符进行遍历,将遍历的字符组成遍历字符串,若遍历字符串在添加字典中有相同的字典字符串,那么继续遍历,更新遍历字符串,若遍历字符串在添加字典中没有相同的字典字符串,将遍历字符串添加到添加字典中,添加的位置为遍历字符串去掉最后一个字符得到的字符串在添加字典中的位置的后一个位置,将遍历字符串添加的位置上添加一个特殊标记。
7.根据权利要求1所述的一种用于微波天线的通讯传输方法,其特征在于,所述根据第一局部字典的压缩率与所有局部字典压缩率的均值的差、第二局部字典的压缩率与所有局部字典压缩率的均值的差得到第二标记处字符串的压缩变化比,根据第二标记处字符串的压缩变化比、第一特殊字典的二阶样本熵、第一特殊字典中删除第一标记对应的字符串和特殊字典每个字符串的二阶样本熵得到特殊字典中每个字符串的保留概率的方法为:
8.根据权利要求1所述的一种用于微波天线的通讯传输方法,其特征在于,所述根据字符串的保留概率对添加字典的更新时间更新得到新的添加字典的方法为:
将保留概率满足规定阈值时的字符串作为保留字符串,将特殊标记位置处的字符串记为特殊字符串;
每遇到一个特殊标记,就计算添加字典第一个字符串到特殊标记位置处的字典的压缩率,当遇到的一个特殊标记得到的字典的压缩率小于上一个特殊标记得到的字典的压缩率时,将保留字符串和特殊字符串移动到新字典中,得到新的添加字典。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310610469.6A CN116346941B (zh) | 2023-05-29 | 2023-05-29 | 一种用于微波天线的通讯传输方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310610469.6A CN116346941B (zh) | 2023-05-29 | 2023-05-29 | 一种用于微波天线的通讯传输方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116346941A true CN116346941A (zh) | 2023-06-27 |
CN116346941B CN116346941B (zh) | 2023-07-21 |
Family
ID=86893331
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310610469.6A Active CN116346941B (zh) | 2023-05-29 | 2023-05-29 | 一种用于微波天线的通讯传输方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116346941B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116915260A (zh) * | 2023-09-13 | 2023-10-20 | 无锡市明通动力工业有限公司 | 一种风电电机冷却风机故障数据优化采集方法 |
CN116975312A (zh) * | 2023-09-22 | 2023-10-31 | 山东五棵松电气科技有限公司 | 一种智慧校园教育数据管理系统 |
CN117041359A (zh) * | 2023-10-10 | 2023-11-10 | 北京安视华业科技有限责任公司 | 一种信息数据高效压缩传输方法 |
CN117112718A (zh) * | 2023-10-16 | 2023-11-24 | 达文恒业科技(深圳)有限公司 | 一种车载电脑系统数据快速存储方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6400286B1 (en) * | 2001-06-20 | 2002-06-04 | Unisys Corporation | Data compression method and apparatus implemented with limited length character tables |
JP2011114546A (ja) * | 2009-11-26 | 2011-06-09 | Fujitsu Ltd | データ圧縮装置、データ伸長装置、データ圧縮プログラム、及びデータ伸長プログラム |
CN112100455A (zh) * | 2020-08-18 | 2020-12-18 | 北京理工大学 | 基于字符串并行搜索的lzw字典搜索方法 |
-
2023
- 2023-05-29 CN CN202310610469.6A patent/CN116346941B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6400286B1 (en) * | 2001-06-20 | 2002-06-04 | Unisys Corporation | Data compression method and apparatus implemented with limited length character tables |
JP2011114546A (ja) * | 2009-11-26 | 2011-06-09 | Fujitsu Ltd | データ圧縮装置、データ伸長装置、データ圧縮プログラム、及びデータ伸長プログラム |
CN112100455A (zh) * | 2020-08-18 | 2020-12-18 | 北京理工大学 | 基于字符串并行搜索的lzw字典搜索方法 |
Non-Patent Citations (1)
Title |
---|
林小竹, 籍俊伟: "一种改进的LZW压缩算法", 计算机工程, no. 14 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116915260A (zh) * | 2023-09-13 | 2023-10-20 | 无锡市明通动力工业有限公司 | 一种风电电机冷却风机故障数据优化采集方法 |
CN116915260B (zh) * | 2023-09-13 | 2023-11-24 | 无锡市明通动力工业有限公司 | 一种风电电机冷却风机故障数据优化采集方法 |
CN116975312A (zh) * | 2023-09-22 | 2023-10-31 | 山东五棵松电气科技有限公司 | 一种智慧校园教育数据管理系统 |
CN116975312B (zh) * | 2023-09-22 | 2023-12-19 | 山东五棵松电气科技有限公司 | 一种智慧校园教育数据管理系统 |
CN117041359A (zh) * | 2023-10-10 | 2023-11-10 | 北京安视华业科技有限责任公司 | 一种信息数据高效压缩传输方法 |
CN117041359B (zh) * | 2023-10-10 | 2023-12-22 | 北京安视华业科技有限责任公司 | 一种信息数据高效压缩传输方法 |
CN117112718A (zh) * | 2023-10-16 | 2023-11-24 | 达文恒业科技(深圳)有限公司 | 一种车载电脑系统数据快速存储方法 |
CN117112718B (zh) * | 2023-10-16 | 2024-01-26 | 达文恒业科技(深圳)有限公司 | 一种车载电脑系统数据快速存储方法 |
Also Published As
Publication number | Publication date |
---|---|
CN116346941B (zh) | 2023-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN116346941B (zh) | 一种用于微波天线的通讯传输方法 | |
Bei et al. | An improvement of the minimum distortion encoding algorithm for vector quantization | |
CA2191403C (en) | Method and apparatus for performing data compression | |
US5412384A (en) | Method and system for adaptively building a static Ziv-Lempel dictionary for database compression | |
US8704685B2 (en) | Encoding method, encoding apparatus, decoding method, decoding apparatus, and system | |
US6650996B1 (en) | System and method for compressing data | |
US7149953B2 (en) | Efficient LDPC code decoding with new minus operator in a finite precision radix system | |
Xie et al. | Deep learning based semantic communications: An initial investigation | |
KR20030036624A (ko) | 가변길이 코드워드 시퀀스 디코딩 방법 | |
US7764202B2 (en) | Lossless data compression with separated index values and literal values in output stream | |
CN101667843B (zh) | 嵌入式系统的数据压缩、及解压缩方法与装置 | |
JPS6356726B2 (zh) | ||
US5424732A (en) | Transmission compatibility using custom compression method and hardware | |
JP2022529393A (ja) | 短ブロック長分布マッチングアルゴリズム | |
CN115840799A (zh) | 一种基于深度学习的知识产权综合管理系统 | |
CN114900193A (zh) | 适应性霍夫曼编码系统及方法 | |
CN116645971A (zh) | 一种基于深度学习的语义通信文本传输优化方法 | |
CN116610265A (zh) | 一种商务信息咨询系统的数据存储方法 | |
CN117097441B (zh) | 基于数据分析的载波通信系统传输效率优化方法 | |
CN101388731A (zh) | 一种低速率等效语音水声通信技术 | |
CN117177100B (zh) | 一种智能ar偏振数据传输方法 | |
CN107181567B (zh) | 一种基于门限的低复杂度mpa算法 | |
KR102203029B1 (ko) | OvXDM시스템에 적용되는 일종의 쾌속적 디코딩 방법, 장치 및 OvXDM 시스템 | |
CN109525252A (zh) | 基于简化三阶关键集合的极化码串行抵消列表译码方法 | |
KR20150096217A (ko) | 디지털 데이터 압축 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |