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

A decoding method and data technology, applied in the direction of code conversion, electrical components, etc., can solve problems such as low decoding efficiency

Inactive Publication Date: 2018-11-27
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data decoding method, device, and equipment based on LZW algorithm, and medium
  • Data decoding method, device, and equipment based on LZW algorithm, and medium
  • Data decoding method, device, and equipment based on LZW algorithm, and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043]The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0044] The core 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 during the decoding process.

[0045] In order to enable those skilled in the art to better understand the solution of the present invention, the present invention will be further described in detail below in conjunction with the accompanying drawin...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30
CPCH03M7/3084
Inventor 李龙赵健尹云峰
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap