Stream intelligence prediction differencing and compression algorithm and corresponding control device

Abstract

The invention provides a stream intelligence prediction differencing and compression algorithm, which comprises the following steps: a, determining a source data stream and a new data stream; b, determining the most suitable dictionary according to the new data stream; c, performing matching on the new data stream based on the most suitable dictionary; d, coding the new data stream according to a matching result; e, determining a differencing data stream according to a coding result. The invention also provides a stream intelligence prediction differencing and compression unit, which comprises a first determining device, a second determining device, a first processing unit, a first coding device and a third determining device, wherein the first determining device is used for determining the source data stream and the new data stream; the second determining device is used for determining the most suitable dictionary according to the new data stream; the first processing unit is used for performing the matching on the new data stream based on the most suitable dictionary; the first coding device is used for coding the new data stream according to the matching result; the third determining device is used for determining the differencing data stream according to the coding result. Different from a traditional dictionary compression algorithm adopting one dictionary, the stream intelligence prediction differencing and compression algorithm provided by the invention is capable of generating multiple dictionaries so as to generate the optimal effect. The stream intelligence prediction differencing and compression algorithm has network adaptivity.

Description

technical field [0001] The present invention relates to a computer processing system, especially an information encoding algorithm, and in particular, relates to a flow intelligent prediction difference compression algorithm and a corresponding control device. Background technique [0002] With the development of the Internet, especially the emergence of the network cloud, the storage and transmission of a large amount of data information has caused great pressure on the actual network physical layer. In common network applications, such as program document updates and online game version changes, there is a high demand for network data transmission. Therefore, the difference and compression algorithm has become a hotspot of theoretical research in the future. Now the compression algorithm has begun to take shape after more than 100 years of development from the initial Morse code to Shannon's system mathematical theoretical model, while the difference algorithm is still in...

AI Technical Summary

Problems solved by technology

[0008] In view of the defect that the compression algorithm in the prior art cannot fully meet the network transmission requirements, the purpose of the present invention is to provide a flow intelligent prediction difference compression algorithm and a corresponding compression device

Images