WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2007096587) METHOD AND APPARATUS FOR COMPRESSING AND DECOMPRESSING DATA
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/096587    International Application No.:    PCT/GB2007/000541
Publication Date: 30.08.2007 International Filing Date: 16.02.2007
IPC:
H04N 7/26 (2006.01), H03M 7/30 (2006.01)
Applicants: SMITH, Graeme [GB/GB]; (GB)
Inventors: SMITH, Graeme; (GB)
Priority Data:
0603313.8 20.02.2006 GB
Title (EN) METHOD AND APPARATUS FOR COMPRESSING AND DECOMPRESSING DATA
(FR) PROCEDE ET APPAREIL DE COMPRESSION ET DE DECOMPRESSION DES DONNEES
Abstract: front page image
(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.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)