[發明專利]基于智能家居環境中ZigBee固件升級的鏡像文件輕便解壓算法

有效

• 申請號: 201710758394.0
• 申請日: 2017-08-29
• 公開（公告）號: CN107797541B
• 公開（公告）日: 2020-11-10
• 發明（設計）人: 楊鯤
• 申請（專利權）人: 河北百亞信息科技有限公司
• 主分類號: H03M7/40
• 分類號: H03M7/40;G05B23/02
• 代理公司: 北京索睿邦知識產權代理有限公司 11679
• 代理人: 陳彩芳

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”是右側孩子節點的編號。