Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Improving method based on Huffman lossless compression algorithm

A lossless compression and algorithm technology, used in television, electrical components, image communication, etc., can solve problems such as strong redundancy of original data, limited Huffman compression algorithm compression ratio, and low data energy concentration.

Inactive Publication Date: 2013-11-20
BEIJING HANBANG GAOKE DIGITAL TECH
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the field of lossless compression, the strong redundancy of the original data and the low concentration of data energy greatly limit the improvement of the compression ratio of the Huffman compression algorithm.

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
  • Improving method based on Huffman lossless compression algorithm
  • Improving method based on Huffman lossless compression algorithm
  • Improving method based on Huffman lossless compression algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] Such as figure 2 As shown, this improved method based on the Huffman lossless compression algorithm includes the following steps:

[0018] (1) Perform block-based differential pulse code modulation DPCM (Differential Pulse Code Modulation) algorithm;

[0019] (2) Perform integer wavelet transform;

[0020] (3) Sort and sort data;

[0021] (4) Use Huffman compression coding;

[0022] (5) Using Hoffman decompression algorithm;

[0023] (6) Perform subband restoration of wavelet coefficients at all levels;

[0024] (7) Perform integer wavelet inverse transform;

[0025] (8) Decompression algorithm of DPCM.

[0026] Based on the traditional Huffman data compression algorithm, the present invention adds an algorithm for removing redundancy between data in the spatial and frequency domains, adopts the DPCM algorithm to remove the spatial redundancy between the original input image data, and performs integer wavelet transform on the prediction error , Complete the wavelet decomposition of...

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 an improving method based on the Huffman lossless compression algorithm. By the method, the redundancy of original data is reduced, the data energy concentration ratio is improved, and the compression ratio is improved. The method comprises the following steps of (1) performing block-based DPCM (Differential Pulse Code Modulation) algorithm; (2) performing integer wavelet transformation; (3) classifying, sequencing and finishing data; (4) adopting Huffman compression coding; (5) adopting the Huffman decompression algorithm; (6) restoring each level of wavelet coefficient sub-band; (7) performing integer wavelet inverse transformation; and (8) performing decompression algorithm of DPCM.

Description

Technical field [0001] The invention belongs to the technical field of data storage and application, and specifically relates to an improved method based on a Huffman lossless compression algorithm. Background technique [0002] Data compression methods can be divided into: lossy compression methods and lossless compression methods. Currently, lossy compression methods are widely used. Its main advantage is the high data compression ratio, and the main disadvantage is the loss of data information. In contrast, the lossless compression method has the advantage of no loss of data information, but the data compression ratio is relatively low. At present, lossless compression methods are mostly used in aviation, aerospace, military and many other fields that require high data information. [0003] The Hoffman lossless compression algorithm is a more classic lossless compression algorithm. Its main idea is to use the distribution probability of the original data to realize a variable...

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
IPC IPC(8): H04N7/26H04N7/50
Inventor 丘江郜向阳
Owner BEIJING HANBANG GAOKE DIGITAL TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com