Data decoding method, device, and equipment based on LZW algorithm, and medium

Abstract

The invention discloses data decoding method, device, and equipment based on an LZW algorithm, and a medium. The data decoding method based on an LZW algorithm includes the steps: reading a clearing code from an encoding stream to obtain a root code and an end code; establishing a code table about the mapping relationship of code and character information, according to the clearing code, the rootcode, and the end code; and sequentially adding or updating the missing mapping relationship until the end code, and outputting the character information corresponding to each code as a data flow according to the obtained mapping relationship. The data decoding method maintains the mapping relationship from the codes to the character information through the code table, stores the code table in theform of a data table so as to effectively improve the access efficiency, and at the same time, because the mapping relationship is sequentially supplemented, as the number of reading encodings increases, the mapping relationship is also increased, so that the probability that the current code exists in the code table is greatly improved, and the corresponding character information is not requiredto be repeatedly calculated, thereby improving the decoding efficiency. The data decoding device and equipment based on the LZW algorithm, and the medium also have the above advantages.

Description

technical field [0001] The present invention relates to the technical field of LZW algorithm, in particular to a data decoding method, device, equipment and medium based on LZW algorithm. Background technique [0002] The LZW algorithm is also called "string table compression algorithm". By creating a string table and using shorter codes to represent longer strings, data compression is achieved. The LZW algorithm contains three important objects: data stream, coded stream and coded table. In the process of data compression, the data stream (raw data) is the input object, and the coded stream (compressed data) is the output object; on the contrary, in the process of data decompression, the coded stream is the input object, and the data stream is is the output object. The code table is an object that is needed in both data compression and data decompression, and is used to represent the mapping of longer strings to shorter codes. [0003] In the prior art, the actual charac...

AI Technical Summary

Problems solved by technology

[0007] The object of the present invention is to provide a data decoding method, device, equipment and medium based on the LZW algorithm, which is used to overcome the problem of low decoding efficiency in the decoding process

Images