WO2005067152A2 - Realtime & streaming perfect compression 2 - Google Patents
Realtime & streaming perfect compression 2 Download PDFInfo
- Publication number
- WO2005067152A2 WO2005067152A2 PCT/IB2003/006302 IB0306302W WO2005067152A2 WO 2005067152 A2 WO2005067152 A2 WO 2005067152A2 IB 0306302 W IB0306302 W IB 0306302W WO 2005067152 A2 WO2005067152 A2 WO 2005067152A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- compression
- bits
- variation
- bit
- compress
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion 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
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Definitions
- the de-compression part is doing the opposite of these 3 steps, thus recovering our original bit- string.
- De-compression steps 1) We use our sorting bits, that represent our compressed bit-string, and apply the un-sort algorithm on the number 01234567, in order to get 10423675. Of course, we may also apply the un-sort algorithm to its reverse; like 76543210 or make use of a dictionary that would enable us know the doubles and/or missing digits in non-unique digits. 2) We reverse the process to convert this 8-base cardinal number with unique digits, and convert it to our 10-base (decimal) cardinal number, or convert it directly to our original bit-string (step3)
- the algorithm has a rather small footprint (in memory and length of the algorithm), and we can compress using very small blocks (in this example, blocks of only 90 bits each), the algorithm can easily be programmed on fast parallel FPGA & ASIC circuits (more gates in parallel), for direct implementation in hard disks, modems, satellites, cell phones, etc.
- FPGA & ASIC circuits more gates in parallel
- time/streaming (random) data for use to compress video / images, or for use in voice recorders, memory sticks, data banks, external data storage devices, all types of memory cards and external storage media, like Compact Flash, MicroDrive, SmartMedia, SD, MMC, MemoryStick (- 110 Pro), Datapak, Dataflash, Smart Media, USB Memory, PC Card Hard Drives etc.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/IB2003/006302 WO2005067152A2 (en) | 2003-12-29 | 2003-12-29 | Realtime & streaming perfect compression 2 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/IB2003/006302 WO2005067152A2 (en) | 2003-12-29 | 2003-12-29 | Realtime & streaming perfect compression 2 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005067152A2 true WO2005067152A2 (en) | 2005-07-21 |
Family
ID=34746637
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2003/006302 WO2005067152A2 (en) | 2003-12-29 | 2003-12-29 | Realtime & streaming perfect compression 2 |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2005067152A2 (en) |
-
2003
- 2003-12-29 WO PCT/IB2003/006302 patent/WO2005067152A2/en active Application Filing
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5488364A (en) | Recursive data compression | |
US6882753B2 (en) | Adaptive quantization using code length in image compression | |
US8502707B2 (en) | Data compression systems and methods | |
Kavitha | A survey on lossless and lossy data compression methods | |
US5874908A (en) | Method and apparatus for encoding Lempel-Ziv 1 variants | |
US7602316B2 (en) | Data coding/decoding for electrical computers and digital data processing systems | |
EP0850513A1 (en) | Data compression method | |
CN114614833A (en) | Test data compression and decompression method for self-adaptive run-length coding | |
CN104125475A (en) | Multi-dimensional quantum data compressing and uncompressing method and apparatus | |
US10212421B2 (en) | Method and device for digital data compression with sign bit removal | |
Ibrahim et al. | Comparison between (rle and huffman) algorithmsfor lossless data compression | |
CN112380196A (en) | Server for data compression transmission | |
WO2005067152A2 (en) | Realtime & streaming perfect compression 2 | |
US7039106B2 (en) | Processing digital data prior to compression | |
WO2004109931A1 (en) | A method and system to compress and to decompress data | |
JP2005527911A5 (en) | ||
WO1997006602A1 (en) | Recursive data compression | |
JP2781535B2 (en) | Digital encoding device and digital code decoding device | |
Abu-Taieh et al. | CRUSH: a new lossless compression algorithm | |
Ryabko et al. | Universal coding of function spaces as a model signal compression | |
Bhattacharjee et al. | A Lossless compression technique to increase robustness in big data transmission system | |
Tripp | Compressing Integers for Fast File Access | |
FI115937B (en) | Lossless data compression and decompression | |
Bender et al. | An improved sliding window data compression algorithm based on the Lempel-Ziv data compression algorithm (magnetic recording) | |
CA2998336A1 (en) | Method of data compression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase in: |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase in: |
Ref country code: JP |