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

Lossless data compression method and lossless data compression device

A lossless compression and data technology, applied in electrical components, code conversion, etc., can solve the problems of low compression ratio, large space, and high sound quality, and achieve the effect of improving compression efficiency, simplifying hardware structure, and high throughput

Active Publication Date: 2014-04-23
RAMAXEL TECH SHENZHEN
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing data compression technologies include lossy compression and lossless compression. Compared with lossy compression, lossless compression takes up a lot of space and the compression ratio is not high, but it preserves 100% of the original information, without any signal loss and excellent sound quality. High, independent of signal source
However, the lossless compression of the existing technology cannot meet the throughput requirements of the high-speed data path, and the complexity of the hardware structure is relatively high
[0003] In summary, the existing data compression methods and devices obviously have inconveniences and defects in actual use, so it is necessary to improve them

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
  • Lossless data compression method and lossless data compression device
  • Lossless data compression method and lossless data compression device
  • Lossless data compression method and lossless data compression device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0047] The present invention is based on the compression coding of CAM (content addressable memory, content addressable memory) algorithm (also known as "dictionary algorithm"), and for the convenience of embodiment description, the present invention defines the width of CAM as 4Byte, that is, 32bit (bit) , the depth is 32, that is, the CAM can save 32 pieces of 4Byte data, and the data input in each cycle can be compared with these 32 pieces of data to find the best match. It should be noted that the width and depth of the CAM can be set according to different requirements, and are not limited to ...

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 is applicable to the technical field of data compression and provides a lossless data compression method. The method comprises the steps of receiving and caching M-bit binary data, matching the binary data with data of a content addressable memory to acquire matching types, selecting N sets of matching types with the closest matching degree according to a data matching result, selecting the optimal matching type from the N sets of matching types and outputting the matching type and the position of data, corresponding to the matching type, in the content addressable memory, and coding the data according to preset coding rules. The invention further provides a lossless data compression device. Thus, the lossless data compression device of the invention has high throughput, and the overall working frequency can be up to 400MHz.

Description

technical field [0001] The invention relates to the technical field of data compression, in particular to a data lossless compression method and device. Background technique [0002] Data compression technology is one of the indispensable technologies when computer equipment processes applications. By compressing data, it can reduce the space used and increase the transmission speed. Existing data compression technologies include lossy compression and lossless compression. Compared with lossy compression, lossless compression takes up a lot of space and the compression ratio is not high, but it preserves 100% of the original information, without any signal loss and excellent sound quality. High, not affected by the signal source. However, the lossless compression of the prior art cannot meet the throughput requirements of the high-speed data path, and the complexity of the hardware structure is relatively high. [0003] In summary, the existing data compression methods and...

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): H03M7/30
Inventor 张宇李凡
Owner RAMAXEL TECH SHENZHEN
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