Multi-dimensional quantum data compressing and uncompressing method and apparatus

Abstract

The embodiment of the invention provides a multi-dimensional quantum data compressing and uncompressing method and apparatus. The multi-dimensional quantum data compressing method includes obtaining input source data to generate binary coded data of the source data; performing multi-dimensional run-length encoding on the binary encoded data and decomposing source data codes into program codes and quantum codes; building a quantum coding dictionary respectively for the program codes and the quantum codes; performing binary encoded data quantization coding on the program codes and the quantum codes according to the built quantum coding dictionaries, sequentially replacing data quantum with data quantum coding, and obtaining quantum codes of the program codes and the quantum codes respectively; compressing the quantum codes of the program codes and the quantum codes respectively to obtain compressed data; coding compression parameters into a compressed data header; combining the compressed data header with the compressed data to form ultimate compressed output data. The multi-dimensional quantum data compressing and uncompressing method is applicable to data of all types.

Description

technical field [0001] The invention relates to the field of computer information technology, in particular to a multi-dimensional quantum data compression and decompression method and device. Background technique [0002] In computer science and information theory, data compression, or source coding, is the process of representing information in fewer data bits (or other information-related units) than would be unencoded according to a particular coding scheme. [0003] At present, in the commonly used lossless compression methods for data compression, commonly used encoding methods include: Run Length Coding (RLC, Run Length Coding), dictionary encoding (dictionary encoding), arithmetic coding and other methods. [0004] The basic principle of run-length coding (RLC, Run Length Coding) compression technology is: use a symbol value or string to replace consecutive symbols with the same value, so that the symbol length is less than the length of the original data. The basic...

AI Technical Summary

Problems solved by technology

[0009] In the process of realizing the present invention, the inventor found that there are at least the following problems in the prior art: 1. The existing run-length coding method must construct a unique code segmentation prompt, The three are mixed together to form a compressed code, and the split prompt increases data redundancy and reduces the compression ratio

There are many double writes, but very few 3 repetitions, the compression efficiency of ordinary English files is very low

This leads to the fact that the run-length encoding method can only be used for the compression of some special data

2. The existing dictionary encoding methods generally use ASCII code characters as the basic characters of the dictionary (root dictionary), do not support the compression of binary data, and cannot compress binary data such as images, audio, and video

3. If the existing run-length coding and dictionary coding methods are used repeatedly in the data compression process, not only cannot effectively improve the compression ratio, but may even reduce the compression ratio

Images