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

Integer compression method and device

A technology of compression method and compression algorithm, which is applied in the direction of electrical components, code conversion, etc., can solve the problems of slow encoding speed and affecting data compression speed, and achieve the effect of improving the compression speed

Active Publication Date: 2017-05-17
GUANGZHOU HUADUO NETWORK TECH
View PDF8 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem that the coding speed of the Huffman coding algorithm in the related art is slow and affects the data compression speed, the embodiment of the present invention provides an integer compression method and device

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
  • Integer compression method and device
  • Integer compression method and device
  • Integer compression method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0055] The integer compression methods provided by various embodiments of the present invention are used in computers or servers with data processing functions, wherein the server is a single server, a server cluster composed of multiple servers, or a cloud computing center. Moreover, since the bit array needs to be generated according to the set of integers to be compressed during the compression process, and the bit array is stored in the memory, in order to avoid compression failure due to insufficient memory during the compression process, the computer or server needs to be equipped with a large amount of memory. For the convenience of description, the following embodiments take the integer compression method applied to a server as ...

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 integer compression method and device, which belongs to the field of data compression. The method comprises the steps of obtaining a set of integers to be compressed, the integers to be compressed having the same length and different values; bucket-sorting the integers to be compressed, and generating a target bit array which corresponds to the set of integers to be compressed and has array bits corresponding to the integers to be compressed in the set of compressed integers; and compressing the target bit array by a predetermined compression algorithm to obtain corresponding compressed data to the set of integers to be compressed. Compared with the Huffman coding algorithm by which repeated traversal of the integer set affects the compression speed, the integer compression method and device in the embodiment of the invention only require a single traversal of the set of integers to be compressed in the whole compression process, thereby increasing the compression speed of the integer set.

Description

technical field [0001] The embodiment of the present invention relates to the field of data compression, in particular to an integer compression method and device. Background technique [0002] In computer networks, in order to improve the efficiency of data transmission and storage, on the premise of ensuring data integrity, data needs to be compressed before transmission and storage. [0003] In related technologies, a computer usually uses a Huffman coding algorithm to perform data compression processing on data. For example, before a computer transmits a large number of 32-bit IP (Internet Protocol, Internet Protocol) addresses, it usually uses a Huffman coding algorithm to encode and compress the IP addresses, so as to transmit the compressed data. However, when using the Huffman coding algorithm to encode and compress data, two complete data traversals are required, among which, the first traversal is used to count the occurrence probability of data, and the second tr...

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/40
CPCH03M7/40
Inventor 刘京洋
Owner GUANGZHOU HUADUO NETWORK 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