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

权利要求书

1.基于智能家居环境中ZigBee固件升级的镜像文件轻便解压算法，其特征在于，包括以下步骤：

步骤一、利用一个二维数组来记录所有非叶子节点的属性，每个行向量单元有四个数值，分别记录该节点的左侧孩子节点的地址和码值，右侧孩子节点的地址和码值；左侧孩子为0右侧孩子是1，设定第一根节点编号为1，左侧孩子是2，右侧孩子是3，右侧孩子节点被标记为寻路开始节点，左侧孩子节点被标记为寻路结束节点并且规定处在越高层的寻路开始节点拥有更高的优先级设置，而处在越高层的寻路结束节点拥有较低的优先级；

步骤二、对于一个单元的二进制树中的标记制定规则，标记制定规则如下:左侧孩子节点被标记为二叉树寻路的结束标志，右侧孩子节点为寻路开始标志；当两个子节点中有且只有一个是叶节点，另一个非叶子的节点继承其父节点的信息标志；当两个孩子节点都是叶节点，标记其码值；

更高层的寻路开始节点具有较高的优先级而更高层的结束节点具有较低的优先级，在标志着所有的节点后，按照寻路规则绘画出一条闭合的汉密尔顿回路；汉密尔顿回路的寻路规则是:起点出发闭合到终点，终点与下一个最近的起点相连；起始节点分支寻路方向是从顶部到底部，结束节点的方向是从底部到顶部；在最近同一分支，任何开始节点的优先级比任何结束节点大；节点的优先级越高越先被标号并且节点编号顺序依照寻路顺序；当汉密尔顿回路闭合至2号节点，编号工作完成；

步骤三、使用一个数组来记录节点的信息，采取N[x][y]实例来表示阵列：0xN,0y5；

该二维数组的定义如下:使用单元行向量记录节点属性：N[x][1]存储左子节点值；N[x][2]的存储右侧孩子节点的值；N[x][3]存储左子节点编号；N[x][4]的存储右侧孩子节点编号；

如果节点不是叶，其值为null，如果节点是叶，该值是它的解码字且它的编号是零，标志着这段比特流解码的结束；

当一段比特流解码结束后，开始从N[x][1]新的比特流进行重新搜索解码；

步骤四、根据HHD阵列生成算法，哈夫曼树将重新生成解码数组的顺序存储结构，即，物理地址和数组下标地址是映射关系且可随机读取的数据。

2.根据权利要求1所述的智能家居环境中ZigBee固件升级的镜像文件轻便解压算法，其特征在于，步骤四的解码解码过程是读取二进制比特流，通过对照新的解码数组。

3.根据权利要求2所述的智能家居环境中ZigBee固件升级的镜像文件轻便解压算法，其特征在于，根据该数组中的设定，左边为0，右边是1。

4.根据权利要求3所述的智能家居环境中ZigBee固件升级的镜像文件轻便解压算法，其特征在于，输入的二进制比特流，如10110101110000...搜索数组:第一位比特是1，读取N[1][4]并且赋值x＝N[1][4]。

5.根据权利要求4所述的智能家居环境中ZigBee固件升级的镜像文件轻便解压算法，其特征在于，接着比特为0，读N[x][3]且赋值x＝N[x][3]，直到当比特是0，x＝0时，解码码值等于N[x][1]或者当比特为1，x＝0时，解码码值等于N[x][2]的，之后，继续读下一个比特位，从[1][y]重新开始跳转搜索解码，并执行循环操作，直到解码完成。

6.根据权利要求5所述的智能家居环境中ZigBee固件升级的镜像文件轻便解压算法，其特征在于，解压缩算法数组中“LV”是左侧孩子节点的码值与“RV”是右侧孩子节点的码值，在“LN”是左侧孩子节点的编号和“RN”是右侧孩子节点的编号。