Processing

Please wait...

Settings

Settings

1. WO1991000652 - PROCESS AND DEVICE FOR CODING A SEQUENCE OF ELEMENTS

Publication Number WO/1991/000652
Publication Date 10.01.1991
International Application No. PCT/DE1990/000223
International Filing Date 21.03.1990
Chapter 2 Demand Filed 07.08.1990
IPC
H03M 7/30 2006.01
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR CODE CONVERSION, IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same information is represented by a different sequence or number of digits
30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
CPC
H03M 7/3086
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
3084using adaptive string matching, e.g. the Lempel-Ziv method
3086employing a sliding window, e.g. LZ77
Applicants
  • SIEMENS AKTIENGESELLSCHAFT [DE/DE]; Wittelsbacherplatz 2 D-80333 München, DE (AllExceptUS)
  • KUTKA, Robert [DE/DE]; DE (UsOnly)
Inventors
  • KUTKA, Robert; DE
Common Representative
  • SIEMENS AG; Postfach 22 16 34 D-8000 München 22, DE
Priority Data
P 39 21 646.230.06.1989DE
Publication Language German (DE)
Filing Language German (DE)
Designated States
Title
(DE) VERFAHREN ZUR CODIERUNG EINER ELEMENTFOLGE UND EINRICHTUNG ZUR DURCHFÜHRUNG DES VERFAHRENS
(EN) PROCESS AND DEVICE FOR CODING A SEQUENCE OF ELEMENTS
(FR) PROCEDE ET DISPOSITIF DE CODAGE D'UNE SUITE D'ELEMENTS
Abstract
(DE)
Für eine Codierung einer Elementfolge beispielsweise von Koeffizienten einer Diskret-Cosinus-Transformation von Bildwerten von Bildpunkten eines Abbildes wird häufig nach A. Lempel und J. Ziv ein code benutzt. Hierfür wird ein äußerst schnelles Codegenerierungsverfahren angegeben. In Codierungsstufen werden an Codierungsstellen Codeworte markiert gemäß den vorgefundenen Teilfolgen. Durch Codierungsstufenzeiger werden die Codierungsstufen gekettet. Durch Escapesequenzen kann aus einer Primärfolge die Elementfolge umgesetzt werden zu Elementen aus einem verkleinerten Elementevorrat.
(EN)
An A. Lempel and J. Ziv code is often used for coding a sequence of elements, for example the coefficients of a discrete cosine transform of image values of image points of a reproduced image. For this purpose an extremely quick code generating process is described. During coding steps, code words are marked at coding sites according to previous partial sequences. A coding step indicator links the coding steps. The sequence of elements of a primary sequence can be converted by means of escape sequences into elements from a reduced stock of elements.
(FR)
Afin de coder une suite d'éléments, par exemple des coefficients d'une transformée discrète de cosinus des valeurs d'images des pixels d'une image reproduite, on utilise souvent un code selon A. Lempel et J. Ziv. A cet effet, on décrit un procédé extrêmement rapide de génération de codes. Pendant des étapes de codage, des mots de code sont marqués au niveau de sites de codage en fonction des séquences partielles disponibles. Un indicateur d'étapes de codage enchaîne les étapes de codage. Des séquences d'abandon permettent de convertir la suite d'éléments d'une suite primaire en éléments d'une réserve réduite d'éléments.
Also published as
Latest bibliographic data on file with the International Bureau