基于智能家居环境中ZigBee固件升级的镜像文件轻便解压算法

摘要

基于ZigBee技术的智能家居终端固件升级镜像轻便解压算法的设计，属于智能物联网领域。智能家居的家庭网关将固件镜像文件经过哈夫曼编码压缩传输至ZigBee终端，终端嵌入式设备需要将其解压并更新现有固件。本发明针对资源有限的ZigBee嵌入式终端节点设计一种基于哈夫曼树，寻找一条汉密尔顿回路进而构造一种特定的解压数组对压缩文件的比特流进行轻便解码的算法。该算法的哈夫曼树占用的空间比传统顺序存储和链表式存储的数据存储结构都要小，另外经实验验证解码时间消耗要比遍历编码表缩减近20倍。本发明的解码数组的生成方法和解码算法的设计是一种创新。