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

摘要

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

主权项

基于智能家居环境中ZigBee固件升级的镜像文件轻便解压算法，其特征在于，包括以下步骤：步骤一、利用一个二维数组来记录所有非叶子节点的属性，每个行向量单元有四个数值，分别记录该节点的左侧孩子节点的地址和码值，右侧孩子节点的地址和码值；左侧孩子为0右侧孩子是1，设定第一根节点编号为1，左侧孩子是2，右侧孩子是3，右侧孩子节点被标记为寻路开始节点，左侧孩子节点被标记为寻路结束节点并且规定处在越高层的寻路开始节点拥有更高的优先级设置，而处在越高层的寻路结束节点拥有较低的优先级；步骤二、对于一个单元的二进制树中的标记制定规则，在标志着所有的节点后，按照寻路规则绘画出一条闭合的汉密尔顿回路，当汉密尔顿回路闭合至2号节点，编号工作完成；步骤三、使用一个数组来记录节点的信息，采取N [x][y]实例来表示阵列：0<x<N,0<y<5。