Compression packet decompression method and device based on a matching tree and storage medium

Abstract

The invention provides a compression packet decompression method and device based on a matching tree, and a storage medium. The method comprises the following steps: a matching tree construction stepof constructing a matching tree based on a decompression configuration file; extracting step of reading the file name of the file in the compressed package, matching the file name with the matching tree, extracting the file if the matching is successful, and not extracting the file if the matching is unsuccessful. Thus, the required files are decompressed, and unwanted files are not decompressed,the decompression speed is greatly improved, the access times to the disk are reduced, the IO performance of the disk is improved, the energy consumption of the terminal equipment is reduced, the occupancy of the storage space is reduced, the running speed of the terminal equipment is improved, and the user experience is improved.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a matching tree-based compressed package decompression method, device and storage medium. Background technique [0002] In the era of mobile Internet, mobile phones have become the most personal and commonly used tools and devices for people, and the data they carry are becoming more and more abundant; among them, Android mobile phones, as the mobile phones with the highest market share and the largest annual shipments in the world, affect the entire mobile internet market. With the large-scale use of Android phones, Google has become more and more strict about the security of Android, and the security mechanism has been upgraded year by year, which makes the forensics of Android also face more and more challenges. As early as Android 5.0, the difficulty of rooting mobile phones began to increase year by year. Until the latest Android 8.0, the security mechanism has been...

AI Technical Summary

Problems solved by technology

[0005] 1. Decompress all application backup files, including a large number of redundant files, wasting limited storage space

[0006] 2. The original decompression mechanism decompresses all the files in the entire compressed package, and there is a problem that the decompression takes a long time and the speed is slow

[0007] 3. The backup file contains a large number of files of different sizes. The decompression process frequently writes to the disk, and there is an IO bottleneck.

[0008] 4. The battery consumption of mobile devices increases, and the long-term decompression process and writing files will increase the power consumption of the device, affect the battery life of the mobile device, and reduce its continuous operation ability

Images