SE0502351L - Method and system for data compression - Google Patents
Method and system for data compressionInfo
- Publication number
- SE0502351L SE0502351L SE0502351A SE0502351A SE0502351L SE 0502351 L SE0502351 L SE 0502351L SE 0502351 A SE0502351 A SE 0502351A SE 0502351 A SE0502351 A SE 0502351A SE 0502351 L SE0502351 L SE 0502351L
- Authority
- SE
- Sweden
- Prior art keywords
- elements
- sequence
- data compression
- subsequence
- symbols
- Prior art date
Links
- 238000000034 method Methods 0.000 title abstract 3
- 238000013144 data compression Methods 0.000 title abstract 2
- 230000001131 transforming effect Effects 0.000 abstract 1
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
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
-
- 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
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
-
- 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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The invention concerns a novel method for lossless data compression of a sequence of elements. The method comprises the steps of transforming the original sequence of data elements into a new sequence of symbols representing one of a literal element, a backward reference to a previously occurring subsequence of elements, or a table reference to a subsequence in one or more tables of frequently occurring subsequences of elements, and encoding the new sequence of symbols into a uniquely decodeable bit stream for compressing the original sequence.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE0502351A SE530081C2 (en) | 2005-10-24 | 2005-10-24 | Method and system for data compression |
PCT/SE2006/001198 WO2007050018A1 (en) | 2005-10-24 | 2006-10-23 | Method and system for compressing data |
EP06799795A EP1941617A4 (en) | 2005-10-24 | 2006-10-23 | Method and system for compressing data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE0502351A SE530081C2 (en) | 2005-10-24 | 2005-10-24 | Method and system for data compression |
Publications (2)
Publication Number | Publication Date |
---|---|
SE0502351L true SE0502351L (en) | 2007-04-25 |
SE530081C2 SE530081C2 (en) | 2008-02-26 |
Family
ID=37968054
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE0502351A SE530081C2 (en) | 2005-10-24 | 2005-10-24 | Method and system for data compression |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1941617A4 (en) |
SE (1) | SE530081C2 (en) |
WO (1) | WO2007050018A1 (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8983388B2 (en) | 2008-09-30 | 2015-03-17 | Google Technology Holdings LLC | Method and apparatus to facilitate preventing interference as between base stations sharing carrier resources |
US8996018B2 (en) | 2008-10-30 | 2015-03-31 | Google Technology Holdings LLC | Method and apparatus to facilitate avoiding control signaling conflicts when using shared wireless carrier resources |
US8165597B2 (en) | 2009-03-25 | 2012-04-24 | Motorola Mobility, Inc. | Method and apparatus to facilitate partitioning use of wireless communication resources amongst base stations |
EP2712089A1 (en) * | 2012-09-20 | 2014-03-26 | Alcatel-Lucent | Method for compressing texts and associated equipment |
US12050557B2 (en) | 2017-05-19 | 2024-07-30 | Takashi Suzuki | Computerized systems and methods of data compression |
US11741121B2 (en) | 2019-11-22 | 2023-08-29 | Takashi Suzuki | Computerized data compression and analysis using potentially non-adjacent pairs |
US10387377B2 (en) | 2017-05-19 | 2019-08-20 | Takashi Suzuki | Computerized methods of data compression and analysis |
CN113868206A (en) * | 2021-10-08 | 2021-12-31 | 八十一赞科技发展(重庆)有限公司 | Data compression method, decompression method, device and storage medium |
CN116665836B (en) * | 2023-07-26 | 2023-10-27 | 国仪量子(合肥)技术有限公司 | Editing and storing method, reading and playing method and electronic equipment for sequence data |
CN118018032B (en) * | 2024-04-09 | 2024-06-14 | 西安西驰信息技术有限公司 | Remote control data transmission method of intelligent switch cabinet |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4730348A (en) * | 1986-09-19 | 1988-03-08 | Adaptive Computer Technologies | Adaptive data compression system |
US5010344A (en) * | 1989-12-28 | 1991-04-23 | International Business Machines Corporation | Method of decoding compressed data |
US5001478A (en) * | 1989-12-28 | 1991-03-19 | International Business Machines Corporation | Method of encoding compressed data |
US5488365A (en) * | 1994-03-01 | 1996-01-30 | Hewlett-Packard Company | Method and apparatus for compressing and decompressing short blocks of data |
US5729228A (en) * | 1995-07-06 | 1998-03-17 | International Business Machines Corp. | Parallel compression and decompression using a cooperative dictionary |
JP3277792B2 (en) * | 1996-01-31 | 2002-04-22 | 株式会社日立製作所 | Data compression method and apparatus |
US5951623A (en) | 1996-08-06 | 1999-09-14 | Reynar; Jeffrey C. | Lempel- Ziv data compression technique utilizing a dictionary pre-filled with frequent letter combinations, words and/or phrases |
-
2005
- 2005-10-24 SE SE0502351A patent/SE530081C2/en not_active IP Right Cessation
-
2006
- 2006-10-23 EP EP06799795A patent/EP1941617A4/en not_active Ceased
- 2006-10-23 WO PCT/SE2006/001198 patent/WO2007050018A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
SE530081C2 (en) | 2008-02-26 |
EP1941617A4 (en) | 2012-09-19 |
WO2007050018A8 (en) | 2007-10-04 |
WO2007050018A1 (en) | 2007-05-03 |
EP1941617A1 (en) | 2008-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SE0502351L (en) | Method and system for data compression | |
WO2007040362A8 (en) | Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor | |
TW200721699A (en) | System and method for decoding data compressed in accordance with dictionary-based compression schemes | |
WO2010077658A3 (en) | Fast parsing of variable-to-fixed-length codes | |
WO2009059067A3 (en) | Data sequence compression | |
MY145748A (en) | Efficient coding and decoding of transform blocks | |
TW200629746A (en) | System and method for lossless compression of already compressed files | |
AP2186A (en) | Method and apparatus for lossless encoding and decoding. | |
WO2007026302A3 (en) | Method and device for coding and decoding of video error resilience | |
GB0625401D0 (en) | Image compression and/or decompression | |
MXPA03010827A (en) | Variable length encoding method, variable length decoding method, storage medium, variable length encoding device, variable length decoding device, and bit stream. | |
GB2469416A (en) | Data compression method for use in downhole applications | |
WO2008129855A1 (en) | Image data decoding device and image data decoding method | |
WO2007030784A3 (en) | Wavelet matching pursuits coding and decoding | |
NO20075132L (en) | Improved coding of multimedia data | |
TW200703236A (en) | Audio coding apparatus and audio decoding apparatus | |
EP2054881A4 (en) | Audio decoding | |
EP2034738A3 (en) | Data compression apparatus and method | |
WO2005109327A3 (en) | Methods for encoding and decoding information | |
MY145282A (en) | Encoder, decoder, method for encoding/decoding, computer readable media and computer program elements | |
GB2453506A (en) | Video encoding | |
TW200627813A (en) | Message compression method, system and machine-readable storage medium | |
EP1553563A3 (en) | Method and apparatus for converting audio data | |
SE0301664D0 (en) | Method of compression of data | |
ATE555549T1 (en) | COMPRESSION AGAINST NOISE TRANSMISSION OF ROBUST DIGITAL DATA |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RINS | Reinstatement according to par. 72 patents act |
Effective date: 20171218 |
|
NUG | Patent has lapsed |