Arithmetic coding decoding method implemented by table look-up

A codec method and arithmetic technology, applied in the field of data compression, can solve problems such as the inability to achieve line segment accuracy, and achieve the effect of saving computation and avoiding judgment and jump operations

Inactive Publication Date: 2005-08-24
FUDAN UNIV
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, in the actual implementation, it is often impossible to achieve the precision of infinitely thin line segments.

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
  • Arithmetic coding decoding method implemented by table look-up
  • Arithmetic coding decoding method implemented by table look-up

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Emphasis of the present invention is the design of data table and look-up table, the operation of updating line segment, now further specifically introduce as follows respectively now:

[0029] 1. Design of "data table"

[0030] The contents of the "data table" on the encoding side are:

[0031] (1) The unit "1" is the number of segments divided into line segments;

[0032] (2) The table length of the data table;

[0033] (3) Whether the line segment needs to update the flag (bit);

[0034] (4) Whether there is an output bit flag (bit) when the line segment is updated;

[0035] (5) The first bit (bit) output when the line segment is updated;

[0036] (6) Whether the flag (bit) needs to be updated again after the line segment is updated;

[0037] (7) Offset (bit) after line segment amplification;

[0038] (8) bit (bit) output when the line segment is updated;

[0039] (9) output bit number (bit) when the line segment is updated;

[0040] (10) Bit number (bit) 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

This invention discloses a count encoding and decoding method achieved by form detecting. This method is an effective method to compress and uncompress the data of unequal probability. The process needs constant segmentation of lines. Because in the condition of limited precision, so the unlimited segmentation is not realistic and it reduces the amplifying and moving of the line, which is the updating. The updated information is the output encoding code. Update Value at the decoding end. This invention judges the positions of the two ends of the front line to get index information of 'data form', the updating line and finish other operations. It greatly saves the calculation amount of encoding. Although this invention increase the storage space to store 'data form', it greatly speeds up the calculation and improve the hardware efficiency.

Description

technical field [0001] The invention belongs to the technical field of data compression, and in particular relates to an arithmetic encoding and decoding method realized by looking up a table. Background technique [0002] Arithmetic coding is a lossless coding method, which can effectively compress the source redundancy. It is a kind of entropy coding, and is suitable for the compression of non-equal probability data. The basic principle of arithmetic coding is: according to the probability of different symbols in the encoded data, the line segment is divided into non-overlapping sub-line segments, and the width of the sub-line segment is exactly the probability of each symbol. Encoding a symbol is to find the corresponding sub-line segment, and then divide the line segment to obtain sub-line segments of the next level, and encode the next symbol. Any real number in the last sub-line segment can be used to represent the corresponding symbol sequence, and this number is the...

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/30H03M7/42
Inventor 华赟胡波
Owner FUDAN UNIV
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