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

Character-type message compression method

A compression method and character-based technology, applied in digital transmission systems, electrical components, error prevention, etc., can solve the problems of output code stream waste, unconsidered joint probability, compression efficiency discount, etc., to increase message compression ratio, High compression ratio and efficiency, good compression effect

Active Publication Date: 2012-12-05
THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] This scheme does not consider the joint probability, and because the number of bits must be rounded during the encoding process, the compression efficiency is discounted, resulting in a waste of the output code stream

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
  • Character-type message compression method
  • Character-type message compression method
  • Character-type message compression method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] Below in conjunction with accompanying drawing and specific embodiment, further illustrate the present invention, should be understood that these embodiments are only for illustrating the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various aspects of the present invention Modifications in equivalent forms all fall within the scope defined by the appended claims of this application.

[0078] Such as figure 1 As shown, the program completes the initialization of the frequency table in the preprocessing step, which is completed by using an equal-probability static frequency table or an empirical value static probability table. For the update of the frequency table, an optimized adaptive update method is given, which is embodied in steps (6) and (10), which adopts two methods, one is to update character by character during the encoding process, that is, ...

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 a character-type message compression method, and provides an optimized self-adaptive updating method for updating a frequency table. The method is characterized in that updating is conducted character by character in a coding process, i.e. the frequency table is updated after each character is arithmetically coded in a current message. The updating of the frequency table occupies certain calculation quantity, and if the calculation resource is limited, a first way cannot be adaptive. The invention adopts the other way, i.e. the updating of the frequency table is conducted by adopting a plurality of messages as a unit, only the appearance times of each character is recorded after a single message is arithmetically coded character by character, and the updating of the frequency table is conducted according to a record situation after the coding of the messages reaching the set quantity is ended. Due to the adoption of the character-type message compression method, the nondestructive compression of the message can be effectively realized, the problems such as long delay, occupation of surplus bandwidth, occupation of vast storage resource and the like in the application process such as message sharing, storage, allocation and the like can be solved, so that the compression ratio approximates or reaches a maximal value of entropy coding theory.

Description

technical field [0001] The invention relates to an effective compression method based on character-type messages. According to the characteristics of character-type messages having a limited character set, a static frequency space is introduced and updated adaptively, and combined with related technologies such as arithmetic coding, a good compression method is obtained. compression effect. [0002] The present invention is applicable to any occasions such as sharing, storage and transmission based on limited character set message compression, especially when the real-time requirement of message transmission is relatively high, and it can well meet the application requirements through actual verification. Background technique [0003] Data compression methods can be divided into two types according to whether there is loss of information before and after compression, namely lossy compression and lossless compression. Lossy compression refers to the use of compressed data fo...

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): H04L1/00
Inventor 常传文李玮茅文深鉴福升林明夏宁吴杰姚浩
Owner THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
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