Performance of parallel two-pass MDL context tree algorithm | IEEE Conference Publication | IEEE Xplore

Performance of parallel two-pass MDL context tree algorithm


Abstract:

Computing problems that handle large amounts of data necessitate the use of lossless data compression for efficient storage and transmission. We present numerical results...Show More

Abstract:

Computing problems that handle large amounts of data necessitate the use of lossless data compression for efficient storage and transmission. We present numerical results that showcase the advantages of a novel lossless universal data compression algorithm that uses parallel computational units to increase the throughput with minimal degradation in the compression quality. Our approach is to divide the data into blocks, estimate the minimum description length (MDL) context tree source underlying the entire input, and compress each block in parallel based on the MDL source. Numerical results from a prototype implementation suggest that our algorithm offers a better trade-off between compression and throughput than competing universal data compression algorithms.
Date of Conference: 03-05 December 2014
Date Added to IEEE Xplore: 09 February 2015
Electronic ISBN:978-1-4799-7088-9
Conference Location: Atlanta, GA, USA

Contact IEEE to Subscribe

References

References is not available for this document.