GB2513987B - Parallel apparatus for high-speed, highly compressed LZ77 tokenization and huffman encoding for deflate compression - Google Patents

Parallel apparatus for high-speed, highly compressed LZ77 tokenization and huffman encoding for deflate compression

Info

Publication number
GB2513987B
GB2513987B GB1404719.5A GB201404719A GB2513987B GB 2513987 B GB2513987 B GB 2513987B GB 201404719 A GB201404719 A GB 201404719A GB 2513987 B GB2513987 B GB 2513987B
Authority
GB
United Kingdom
Prior art keywords
tokenization
speed
highly compressed
huffman encoding
deflate compression
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
GB1404719.5A
Other versions
GB2513987A (en
GB201404719D0 (en
Inventor
Andrew Milne
Sailesh Bissessur
Quinn W Merrell
Lokpraveen B Mosur
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US13/853,286 external-priority patent/US8766827B1/en
Application filed by Intel Corp filed Critical Intel Corp
Publication of GB201404719D0 publication Critical patent/GB201404719D0/en
Publication of GB2513987A publication Critical patent/GB2513987A/en
Application granted granted Critical
Publication of GB2513987B publication Critical patent/GB2513987B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6011—Encoder aspects
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6017—Methods or arrangements to increase the throughput
    • H03M7/6023—Parallelization
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6017—Methods or arrangements to increase the throughput
    • H03M7/6029—Pipelining
GB1404719.5A 2013-03-15 2014-03-17 Parallel apparatus for high-speed, highly compressed LZ77 tokenization and huffman encoding for deflate compression Expired - Fee Related GB2513987B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201361800263P 2013-03-15 2013-03-15
US13/853,286 US8766827B1 (en) 2013-03-15 2013-03-29 Parallel apparatus for high-speed, highly compressed LZ77 tokenization and Huffman encoding for deflate compression

Publications (3)

Publication Number Publication Date
GB201404719D0 GB201404719D0 (en) 2014-04-30
GB2513987A GB2513987A (en) 2014-11-12
GB2513987B true GB2513987B (en) 2016-01-06

Family

ID=50634886

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1404719.5A Expired - Fee Related GB2513987B (en) 2013-03-15 2014-03-17 Parallel apparatus for high-speed, highly compressed LZ77 tokenization and huffman encoding for deflate compression

Country Status (1)

Country Link
GB (1) GB2513987B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9287893B1 (en) * 2015-05-01 2016-03-15 Google Inc. ASIC block for high bandwidth LZ77 decompression
US10958414B2 (en) 2016-02-23 2021-03-23 Google Llc Clock period randomization for defense against cryptographic attacks
US10120581B2 (en) 2016-03-30 2018-11-06 Qualcomm Incorporated Generating compressed data streams with lookback pre-fetch instructions for pre-fetching decompressed data from a lookback buffer
US10034407B2 (en) 2016-07-22 2018-07-24 Intel Corporation Storage sled for a data center
US10331558B2 (en) * 2017-07-28 2019-06-25 Apple Inc. Systems and methods for performing memory compression
CN110233627B (en) * 2019-05-22 2023-05-12 深圳大学 Hardware compression system and method based on running water
CN112686966B (en) * 2020-12-18 2023-06-06 深圳智慧林网络科技有限公司 Lossless image compression method and device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040004563A1 (en) * 2002-07-03 2004-01-08 Storage Technology Corporation System and method for data decompression
WO2009005758A2 (en) * 2007-06-29 2009-01-08 Rmi Corporation System and method for compression processing within a compression engine
US20120286979A1 (en) * 2011-05-11 2012-11-15 Carlson David A Compression With Adjustable Quality/Bandwidth Capability
GB2501195A (en) * 2011-11-01 2013-10-16 Ibm Device and method for determining search starting point

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040004563A1 (en) * 2002-07-03 2004-01-08 Storage Technology Corporation System and method for data decompression
WO2009005758A2 (en) * 2007-06-29 2009-01-08 Rmi Corporation System and method for compression processing within a compression engine
US20120286979A1 (en) * 2011-05-11 2012-11-15 Carlson David A Compression With Adjustable Quality/Bandwidth Capability
GB2501195A (en) * 2011-11-01 2013-10-16 Ibm Device and method for determining search starting point

Also Published As

Publication number Publication date
GB2513987A (en) 2014-11-12
GB201404719D0 (en) 2014-04-30

Similar Documents

Publication Publication Date Title
GB2513987B (en) Parallel apparatus for high-speed, highly compressed LZ77 tokenization and huffman encoding for deflate compression
EP3293975A4 (en) Device and method for entropy encoding and decoding
ZA201503653B (en) Decoding device and decoding method, and coding device and coding method
EP2936816A4 (en) Method and apparatus for non-square intra mode coding
HK1220840A1 (en) Method for encoding and method for decoding a lut and corresponding devices lut
SG11201405593UA (en) Compression devices, decompression devices, compression methods, and decompression methods
PL3660843T3 (en) Lossless coding method
SG11201402213XA (en) Compression devices, decompression devices, compression methods, and decompression methods
HK1209893A1 (en) Encoding method and apparatus
EP2822277A4 (en) Image coding method, image decoding method, image coding device, image decoding device, and image coding-decoding device
EP2920970A4 (en) Method and apparatus for prediction value derivation in intra coding
GB2562897B (en) Lossless data compression
EP2871846A4 (en) Decoding device, decoding method, encoding device, and encoding method
EP3014774A4 (en) Dynamic compression/decompression (codec) configuration
HK1199541A1 (en) Encoding method, decoding method, encoding device and decoding device
EP2966869A4 (en) Decoding device, decoding method, encoding device, and encoding method
EP2953357A4 (en) Video encoding method, decoding method and apparatus
EP2951926C0 (en) Ldpc code design and encoding apparatus for their application
EP3007444A4 (en) Image encoding method, image decoding method, image encoding apparatus, and image decoding apparatus
GB201304852D0 (en) New Lossless Data Compression
GB201304851D0 (en) New lossless data compression methods
GB201304854D0 (en) New Lossless Data Compression Methods
GB201304853D0 (en) New lossless data compression methods
GB201304744D0 (en) New lossless data compression methods
GB201304754D0 (en) New Lossless Data Compression Methods

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20210317