Unlock instant, AI-driven research and patent intelligence for your innovation.

Signal processing method, and corresponding encoding method and device

A coding and digital signal technology, applied in the field of data compression, can solve the problems of not achieving compression and not being able to be applied

Inactive Publication Date: 2005-11-16
KONINK PHILIPS ELECTRONICS NV
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] However, despite this recovery performance, this structure is still far from optimal average length and does not achieve all possible compressions, and thus it cannot be applied to any given source

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
  • Signal processing method, and corresponding encoding method and device
  • Signal processing method, and corresponding encoding method and device
  • Signal processing method, and corresponding encoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Since for the family F of variable-length codes, the limitations of the structures according to the prior art indicated above arise from the fact that this code is a repetition of K basic branches also of depth D (Fig. 1 shown by the dotted line), so the main idea of ​​the present invention is to construct multiple codes, where the sizes of different branches may vary. make L = ( n i ) i = 1,2 , . . . , l max is the length distribution of binary Huffman codes, where n i Indicates the number of codewords corresponding to code length i, and l max indicates the maximum codeword length, and (by construction) nl max is an even number. The algorithm given by...

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 relates to a method of defining a new set of codewords for use in a variable length coding algorithm, and to a data encoding method using such a code. Said coding method comprises at least the steps of applying to said data a transform and coding the obtained coefficients by means of the variable length coding algorithm. The code used in said algorithm is built with the same length distribution as the binary Huffman code distribution, and is constructed by implementation of specific steps: (a) creating a synchronization tree structure of the codes with decreasing depths for each elementary branch of said tree, with initialized parameters D=lmax, K=nlmax / 2, and current l=lcur=lmax, (D and K being integers representing respectively the maximum length of a string of zeros and the maximum length of a string of ones, lmax the greatest codeword length, and nlmax the number of codewords of length lmax in the Huffman code); (b) for each length lcur beginning from lmax, if n'lcur<>nlcur, using the codeword lk as prefix and anchor to it the maximal size elementary branch of depth D'=lcur-K; (c) if lk cannot be used as prefix, find a suitable prefix by choosing the minimal length codeword that is in excess with respect to the desired distribution.

Description

field of invention [0001] The present invention relates generally to the field of data compression, and more particularly to a method of processing digital signals to reduce the amount of data used to represent them. [0002] The invention also relates to a method of digital signal encoding combined with said signal processing method, and to a corresponding encoding device. Background of the invention [0003] Variable length coding, such as that described in the US Patent 4,316,222 document, is used in many fields such as video coding to digitally encode symbols that have unequal occurrences: characters with high frequency are Short binary codewords are assigned, while characters that occur infrequently are assigned long codewords. However, these encodings suffer from the disadvantage of being very sensitive to errors such as inversions, deletions, insertions, etc., which result in loss of synchronization (which in itself causes an error state), which in turn results in en...

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): G06T9/00H03M7/40
CPCH03M7/40G06T9/005
Inventor C·拉米S·查博赫
Owner KONINK PHILIPS ELECTRONICS NV