Lightweight image file decompression algorithm based on ZigBee firmware upgrade in smart home environment
A smart home, firmware upgrade technology, applied in the field of smart Internet of Things, to achieve the effect of saving energy, reducing calculation, and reducing decoding time
Active Publication Date: 2020-11-10
河北百亚信息科技有限公司
View PDF9 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Although a lot of work has been done to reduce the space of the table, the Huffman tree needs to be reconstructed at the decoding end, and the storage of the Huffman tree is unavoidable
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0032] The present invention will be further described in detail below in conjunction with the accompanying drawings.
[0033] First, we set the established Huffman tree, the child on the left is 0 and the child on the right is 1, and draw the Huffman tree as shown in the figure. Our goal is to build an ordered configuration decoding table and require its logical addresses to be closed. As discussed above, how to make the subscript address of the node in the array form a mapping relationship with the logical address and make a closed loop is the key point of the successful design of the present invention. Use a Hamiltonian circuit to solve this problem. Set the number of the first root node to 1, the left child to 2, and the right child to 3. The right child node is marked as the pathfinding start node, and the left child node is marked as the pathfinding end node, and it is stipulated that the pathfinding start node at a higher level has a higher priority setting, while the...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention, which belongs to the field of intelligent Internet of things, provides a ZigBee-technology-based design of a simple decompression algorithm of a mirror image with intelligent householdterminal firmware upgrading. An intelligent household home gateway transmits a firmware mirror image file after Huffman coding and compression to a ZigBee terminal; and a terminal embedded device needs to decompress the file and update the existing firmware. According to the a ZigBee embedded terminal node with limited resources, an algorithm that searches for a Hamilton loop based on a Huffman tree and thus construct a specific decompression array to decode a bit stream of a compressed file simply is designed. According to the algorithm, the space occupied by the Huffman tree is smaller thanthat of a data storage structure based on the traditional sequence storage and linked list type storage; and the experiment demonstrates that the consumed decoding time is shortened by 20 times by being compared with that of coding schedule traversing. The invention provides a novel design of a generation method of a decoding array and a decoding algorithm.
Description
technical field [0001] The invention relates to a ZigBee node firmware upgrade process in a smart home environment to realize a light decompression algorithm for image files, in particular to a ZigBee firmware upgrade image file that has been compressed by Huffman encoding, and is used in ZigBee smart nodes. It performs decompression processing and belongs to the field of intelligent Internet of Things. Background technique [0002] Modern science and technology make personal living environment more convenient, comfortable, automatic and safe. Smart home has gradually entered people's lives. Document 1: Han D M, Lim J H. Smart Home Energy Management System using IEEE 802.15.4 and ZigBee [J]. Consumer Electronics, IEEE Transactionson, 2010, 56[3]: 1403-1410. Proposed that smart home is a home monitoring system It has the characteristics of simple installation and convenient operation. There are many technologies that are widely used in the smart home environment, such as B...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H03M7/40G05B23/02
CPCG05B23/0243G05B2219/24065
Inventor 杨鲲
Owner 河北百亚信息科技有限公司