基于EPCglobal规范改进LZ77算法的RFID数据压缩

论文摘要

随着RFID技术的不断完善,越来越多的企业开始应用RFID技术为自身提供各种解决方案。如现代制造业,现代运输业,现代医药业等等。这些行业的RFID应用都不可避免的需要存储大量RFID数据,进而利用这些数据进行行业信息分析。RFID数据压缩是传统数据压缩在RFID数据上的体现,是企业利用RFID数据进行行业信息分析的基点。对RFID数据应用传统数据压缩方法,虽然能起到一定的压缩作用,但是因为没有结合RFID数据本身的格式特点,压缩效果并不显著。本文致力于研究结合RFID数据格式特点的压缩方法,以基于EPCglobal specification的RFID数据压缩为代表进行研究分析。本文提出了基于EPCglobal specification,以LZ77压缩算法为核心的RFID数据压缩方法,通过结合RFID数据本身的格式特点和实际应用中广泛使用的数据压缩方法,有效解决了企业中大量RFID数据的存储问题。得出了改进型的RFID数据压缩方法。本文首先分析传统压缩算法在RFID数据上的应用,所需的时间复杂度,空间复杂度以及平均压缩效率;其次,分析改进型的压缩算法在RFID数据上的应用,所需的时间复杂度,空间复杂度以及平均压缩效率,通过对两种压缩算法的分析比较,体现改进压缩算法的有效性,并讨论小型企业和大型企业运用改进算法存储RFID数据的一些不同之处。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.2 相关研究现状
• 1.2.1 国内现状
• 1.2.2 国外现状
• 1.3 课题目标、意义及本文主要工作
• 1.3.1 研究目标
• 1.3.2 研究意义
• 1.3.3 研究内容
• 1.4 论文结构
• 第二章 RFID 数据压缩相关技术分析
• 2.1 RFID 系统概述
• 2.2 RFID 标签的标准
• 2.3 EPCGLOBAL SPECIFICATION
• 2.3.1 EPC 的头字段（EPC Header）
• 2.3.2 EPC 管理者（EPC Manager）
• 2.3.3 对象分类（Object Class）
• 2.3.4 序列号（Serial Number）
• 2.4 压缩算法
• 2.4.1 LZ77 算法
• 2.4.2 LZSS 算法
• 2.4.3 LZ78 算法
• 2.4.4 LZW 算法
• 2.5 本章小结
• 第三章 RFID 数据压缩的分析
• 3.1 传统算法时间复杂度
• 3.2 传统算法空间复杂度
• 3.3 传统算法的压缩率
• 3.4 改进算法时间复杂度
• 3.5 改进算法空间复杂度
• 3.6 改进算法的压缩率
• 3.7 两种算法的比较
• 3.8 改进压缩算法的一些讨论
• 3.9 本章小结
• 第四章 改进算法的实现
• 4.1 改进算法实现概述
• 4.2 RFID 实验数据生成的实现
• 4.3 字符串匹配算法的实现
• 4.4 生产厂商和货品编号对应的HASH 表的实现
• 4.5 与现有交通大学RFID 中间件的整合
• 4.6 本章小结
• 第五章 总结与展望
• 5.1 本文总结
• 5.2 未来工作展望
• 参考文献
• 致谢
• 攻读硕士学位期间已发表或录用的论文