@article{MF589F89D,
title = "Proposal for Decoding-Compatible Parallel Deflate Algorithm by Inserting 
Control Header Composed of Non-Compressed Blocks",
journal = "KIPS Transactions on Software and Data Engineering",
year = "2023",
issn = "2287-5905",
doi = "https://doi.org/10.3745/KTSDE.2023.12.5.207",
author = "Kim Jung Hoon",
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."
}