Mobile device memory compression method based on dictionary encoding and run-length encoding

Abstract

The invention discloses a mobile device memory compression method based on dictionary encoding and run-length encoding. The mobile device memory compression method based on the dictionary encoding and the run-length encoding mainly solves the problem that an existing dictionary encoding compression method and an existing run-length encoding compression method are low in compression ratio of memory data. The mobile device memory compression method based on the dictionary encoding and the run-length encoding mainly comprises the following steps of (1) reading in the memory data and the lengths of the storage data, (2) judging whether the memory data are compressible data, directly recording the lengths of the data and the data when the data are not compressible data, and using a run-length encoding compressed format to compress continuous identical character strings when the data are compressible data, (3) using a dictionary compressed format to compress other ordinary memory data, (4) judging whether compression is carried out on the tail of the memory data, stopping compressing when the compression is carried out on the tail of the memory data, and continuing reading in the memory data when the compression is not carried out on the tail of the memory data. Compared with existing other storage compression methods, the mobile device memory compression method based on the dictionary encoding and the run-length encoding is higher in compression ratio, thus more residual space can be released for an internal storage of a mobile device, operating efficiency of the mobile device can be improved, and the mobile device memory compression method based on the dictionary encoding and the run-length encoding can be used in mobile devices which need memory compression.

Description

technical field [0001] The invention belongs to the technical field of data processing and relates to a data compression device for device memory, which can be used in embedded mobile devices with limited memory. Background technique [0002] In recent years, with the development of the mobile Internet, mobile devices have increasingly become an indispensable daily necessities for people. Due to the limited memory of mobile devices, it is required to compress the memory data to save memory space. , improve the overall performance of the device. With the increasing amount of information in modern society, people have put forward higher requirements for the performance of computer systems, such as higher speed, lower energy consumption, smaller volume, more information can be accessed, and so on. In order to meet the various performance requirements above, various improved methods have been proposed. Among them, one of the cheaper improvement methods is data compression tech...

AI Technical Summary

Problems solved by technology

Although the LZO method has the advantages of fast decompression, it is not completely suitable for the compression of memory data. When compressing long continuous identical strings, LZO needs more characters to record data, so the compression rate is not high.

[0005] RLE, also known as variable length encoding, is a simple non-destructive data compression method. Its advantage is that compression and decompression are very fast, especially for compressed long continuous identical strings. Compared with LZO, It can use fewer characters to record, but its effect is not as good as LZO in terms of common data compression

Images