Proposal for Decoding-Compatible Parallel Deflate Algorithm by Inserting Control Header Composed of Non-Compressed Blocks


KIPS Transactions on Software and Data Engineering, Vol. 12, No. 5, pp. 207-216, May. 2023
https://doi.org/10.3745/KTSDE.2023.12.5.207,   PDF Download:  
Keywords: Parallel Deflate Compression, Parallel Deflate Decompression, Deflate Algorithm, NPNCB block, Legacy Compatible Decompression
Abstract

For decoding-compatible parallel Deflate algorithm, this study proposed a new method of the control header being made in such a way that essential information for parallel compression and decompression are stored in the Disposed Bit Area (DBA) of the non-compression block and being inserted into the compressed blocks. Through this, parallel compression and decompression are possible while maintaining perfect compatibility with the existing decoder. After applying this method, the compression time was reduced by up to 71.2% compared to the sequential processing method, and the parallel decompression time was reduced by up to 65.7%. In particular, it is well known that parallel decompression is impossible due to the structural limitations of the Deflate algorithm. However, the decoder equipped with the proposed method enables high-speed parallel decompression at the algorithm level and maintains compatibility, so that parallelly compressed data can be decoded normally by existing decoder programs.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. H. Kim, "Proposal for Decoding-Compatible Parallel Deflate Algorithm by Inserting Control Header Composed of Non-Compressed Blocks," KIPS Transactions on Software and Data Engineering, vol. 12, no. 5, pp. 207-216, 2023. DOI: https://doi.org/10.3745/KTSDE.2023.12.5.207.

[ACM Style]
Jung Hoon Kim. 2023. Proposal for Decoding-Compatible Parallel Deflate Algorithm by Inserting Control Header Composed of Non-Compressed Blocks. KIPS Transactions on Software and Data Engineering, 12, 5, (2023), 207-216. DOI: https://doi.org/10.3745/KTSDE.2023.12.5.207.