作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (20): 235-237. doi: 10.3969/j.issn.1000-3428.2010.20.082

• 开发研究与设计技术 • 上一篇    下一篇

基于LZW的RFID标签数据压缩算法

霍 华,李秀芝,马 林   

  1. (河南科技大学电子信息工程学院,河南 洛阳 471003)
  • 出版日期:2010-10-20 发布日期:2010-10-18
  • 作者简介:霍 华(1968-),男,副教授、博士,主研方向:智能信息处理,嵌入式系统;李秀芝、马 林,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60743008);河南省科技攻关计划基金资助项目(072302110010);河南省教育厅自然科学基础研究计划基金资助项目(2007520013)

RFID Tag Data Compression Algorithm Based on LZW

HUO Hua, LI Xiu-zhi, MA Lin   

  1. (Electronic Information Engineering College, Henan University of Science and Technology, Luoyang 471003, China)
  • Online:2010-10-20 Published:2010-10-18

摘要: 针对射频标签(RFID)标签存储空间不大但数据重复性较高的问题,提出一种改进的基于LZW的RFID标签数据压缩算法,采用多叉树存储结构以提高数据压缩速度,改进阈值判断操作方法以避免浪费存储空间。实验结果表明,与其他算法相比,改进算法在压缩时间与压缩效率上具有较大优势。

关键词: 射频标签, 数据压缩, LZW算法, 编码

Abstract: Aiming at the problem that Radio Frequency Identification(RFID) tag has short storage space and higher data repeatability, this paper presents an improved RFID tag data compression algorithm based on the LZW. The algorithm uses multi-tree storage structure to enhance data compression speed and improves the operating method for threshold determination to avoid the waste of storage space. Experimental results show that compared with other algorithms, this algorithm has higher performance in compression time and efficiency.

Key words: Radio Frequency Identification(RFID) tag, data compression, LZW algorithm, coding

中图分类号: