Processing

Please wait...

Settings

Settings

Goto Application

1. WO2007096587 - METHOD AND APPARATUS FOR COMPRESSING AND DECOMPRESSING DATA

Publication Number WO/2007/096587
Publication Date 30.08.2007
International Application No. PCT/GB2007/000541
International Filing Date 16.02.2007
IPC
H04N 7/26 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
NPICTORIAL COMMUNICATION, e.g. TELEVISION
7Television systems
24Systems for the transmission of television signals using pulse code modulation
26using bandwidth reduction
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/30
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
H04N 19/00
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
NPICTORIAL COMMUNICATION, e.g. TELEVISION
19Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
Applicants
  • SMITH, Graeme [GB]/[GB]
Inventors
  • SMITH, Graeme
Priority Data
0603313.820.02.2006GB
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHOD AND APPARATUS FOR COMPRESSING AND DECOMPRESSING DATA
(FR) PROCEDE ET APPAREIL DE COMPRESSION ET DE DECOMPRESSION DES DONNEES
Abstract
(EN)
The present invention relates to a data compression and decompression system. The compression method is lossless and provides a significant reduction in the overall memory storage requirements. This is achieved by representing data blocks from a larger data stream by a mathematical function. A signature that represents each compressed data block is combined with the next sequential data block. This process is performed recursively until all the data has been compressed. To extract the compressed data stream the decompression circuitry is employed, which effectively implements the inverse mathematical function to the compression algorithm. The decompression apparatus employs a programmable N-adic Feedback with Carry Shift Register (N-FCSR) to generate the decompressed data stream. For large data files comprising segments or chapters, a compressed index signature block can be generated in parallel to facilitate faster access to relevant segments.
(FR)
L'invention concerne un système de compression et de décompression des données. Le procédé de compression est sans perte et permet de réduire de façon considérable les besoins en stockage de données dans l'ensemble de la mémoire. Pour ce faire, on représente des blocs de données à partir d'un flux de données plus important par une fonction mathématique. Une signature qui représente chaque bloc de données compressé est combinée au bloc de données séquentiel suivant. On procède ainsi de manière récurrente jusqu'à ce que les toutes les données aient été compressées. Afin d'extraire le flux de données compressé, on utilise les circuits de décompression, ce qui permet de mettre en oeuvre de manière efficace la fonction mathématique inverse pour l'algorithme de compression. L'appareil de décompression utilise une rétroaction N-adique avec fichier à décalage de lien (N-FCSR) pour générer le flux de données décompressé. Pour des fichiers de données importants comprenant des segments ou des chapitres, un bloc de signature d'indice compressé peut être généré en parallèle pour permettre un accès plus rapide aux segments correspondants.
Also published as
Latest bibliographic data on file with the International Bureau