文档介绍：谨以此论文献给所有关心和帮助我的师长和朋友刘萌
基电力线载波窄带通信报文压缩算法研究学位论文完成日期:指导教师签字:答辩委员会成员签字:
学位论文作者签名:寺’\龟导师签字:习撕∥签字日期:侧年。妒崦日签字日期:加辍K暝翷扩日日期:砂州年口争月碍日学位论文版权使用授权书独创声明翅遗直墓丝益要挂别虚明的苟怪或其他教育机构的学位或证书使本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,.也不包含未获得用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解学校有关保留、使用学位论文的规定,并同意以下事项:⒀S腥ūA舨⑾蚬矣泄夭棵呕蚧顾徒宦畚牡母从〖痛排蹋市论文被查阅和借阅。⒀?梢越宦畚牡娜ú炕虿糠帜谌荼嗳胗泄厥菘饨屑焖鳎梢采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权清华大学“中国学术期刊馀贪电子杂志社糜诔霭婧捅嗳隒《中国知识资源总库》,授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ
电力线载波窄带通信报文压缩算法研究摘要种压缩算法,最终选定利用一种通用的顺序压缩算法——瑉算法的压缩思想,随着建设,电力线载波通信在我国通信领域的地位越来越重要。伴随着电力线载波通信网络的迅速发展,网络中产生了大量数据信息,使得电力线通信网络也会像互联网那样面临着海量数据处理的难题,大量数据的存储和传输成为了人们关注的课题。本课题正是基于提高电力线载波通信报文的传输效率和准确率这种需求而提出的。本文首先分析了电力线载波通信报文特点,然后结合电力线载波通信报文特点研究并设计了电力线载波通信报文压缩、解压缩算法,最后在某公司研发生产的载波芯片上实现压缩、解压缩算法。通过查阅大量文献以及相关的调查研究,本文总结出电力线载波通信报文两大重要特点:首先,在电力线通信中,由于报文传输速率低,用于传输的时间远远多于在本地处理报文所需要的时间。其次,电力线载波通信报文短小,长度一般不会超过鲎纸冢灰状油臣颇P徒嵌冉醒顾酢基于上述两大特点,在国内外已有研究成果的基础上,结合某公司研发生产的载波通信芯片设计方案,本文通过查阅相关文献,深入研究数据压缩本质及各深入研究其在电力线窄带通信报文压缩中的应用价值,设计并实现了一种朴素的电力线载波通信网络层报文的数据压缩、解压缩算法。然后,本文结合理论分析以及相关的实验结果,从压缩粒度和数据结构两个角度不断地改进电力线载波通信报文压缩算法。在压缩粒度选择上,为提高压缩比,对比分析了在字节级别、位级别以及半字节级别进行压缩的优劣,并最终根据实际情况权衡选定在半字节级别进行数据压缩;在数据结构的改进上,为尽量缩减用于压缩表示的额外开销,从设置压缩标志位到前置压缩表示计数,用压缩计数加压缩表示来表示压缩报文;在压缩策略选择上,为提高压缩比,改进了顺序压缩的思路,打破顺序压缩的思想,不是随着滑动窗口的顺序滑动实时地进行数据压缩,而是在标记了每个位置起始的最长重复子序列之后从这些子序列中选择一组最优的压缩组合,从而达到最大程度的压缩;在算法的搜索步骤上,为提高算法执行效率,通过引入后缀数组这种数据结构改进了搜索字
符串匹配的效率,从而改进了压缩算法。最后,本文给出了电力线载波通信报文压缩算法,分析算法性能,并提出了今后继续改进的方向。本课题研究所涉及的内容有着扎实的理论基础和相对完整的理论体系,选定的研究平台的研究开发公司在载波通信应用领域已取得令人鼓舞的成果,做出了比较好的产品,所有这些成果,都为本课题的开展奠定了基础,关键词:电力线载波通信;压缩算法;;后缀数组
鷇,:瑃琣甋瑃,瑃痙瑆,.一..’琒.
,,簅琣.:籧甀籐籹瑃瑃甀瑃瑆’..,