{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T23:45:40Z","timestamp":1768693540089,"version":"3.49.0"},"reference-count":30,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2016,10,31]],"date-time":"2016-10-31T00:00:00Z","timestamp":1477872000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JSPS KAKENH","award":["15H02674"],"award-info":[{"award-number":["15H02674"]}]},{"name":"JSPS KAKENHI","award":["26280088"],"award-info":[{"award-number":["26280088"]}]},{"DOI":"10.13039\/501100001695","name":"JST","doi-asserted-by":"publisher","award":["CREST"],"award-info":[{"award-number":["CREST"]}],"id":[{"id":"10.13039\/501100001695","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>The demand for communicating large amounts of data in real-time has raised new challenges with implementing high-speed communication paths for high definition video and sensory data. It requires the implementation of high speed data paths based on hardware. Implementation difficulties have to be addressed by applying new techniques based on data-oriented algorithms. This paper focuses on a solution for this problem by applying a lossless data compression mechanism on the communication data path. The new lossless data compression mechanism, called LCA-DLT, provides dynamic histogram management for symbol lookup tables used in the compression and the decompression operations. When the histogram memory is fully used, the management algorithm needs to find the least used entries and invalidate these entries. The invalidation operations cause the blocking of the compression and the decompression data stream. This paper proposes novel techniques to eliminate blocking by introducing a dynamic invalidation mechanism, which allows achievement of a high throughput data compression.<\/jats:p>","DOI":"10.3390\/info7040063","type":"journal-article","created":{"date-parts":[[2016,10,31]],"date-time":"2016-10-31T11:09:46Z","timestamp":1477912186000},"page":"63","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression"],"prefix":"10.3390","volume":"7","author":[{"given":"Koichi","family":"Marumo","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8573, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3807-2726","authenticated-orcid":false,"given":"Shinichi","family":"Yamagiwa","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Information and Systems, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8573, Japan"}]},{"given":"Ryuta","family":"Morita","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8573, Japan"}]},{"given":"Hiroshi","family":"Sakamoto","sequence":"additional","affiliation":[{"name":"Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology, 680-4 Kawazu Iizuka-shi, Fukuoka 820-8502, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2016,10,31]]},"reference":[{"key":"ref_1","unstructured":"Yamagiwa, S., Aoki, K., and Wada, K. (2005, January 14\u201316). Performance Enhancement of Inter-Cluster Communication with Software-based Data Compression in Link Layer. Proceedings of the International Conference on Parallel and Distributed Computing Systems (PDCS 2005), Phoenix, AZ, USA."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1145\/31846.42227","article-title":"Design and Analysis of Dynamic Huffman Codes","volume":"34","author":"Vitter","year":"1987","journal-title":"J. ACM"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","article-title":"A universal algorithm for sequential data compression","volume":"23","author":"Ziv","year":"1977","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","article-title":"Compression of individual sequences via variable-rate coding","volume":"24","author":"Ziv","year":"1978","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_5","first-page":"51","article-title":"Hardware Implementation of LZMA Data Compression Algorithm","volume":"5","author":"Leavlin","year":"2013","journal-title":"Int. J. Appl. Inf. Syst."},{"key":"ref_6","unstructured":"Yamagiwa, S., Marumo, K., and Sakamoto, H. (2015). Big Data Benchmarks, Performance Optimization, and Emerging Hardware, Springer. Lecture Note in Computer Science."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"214","DOI":"10.3390\/a5020214","article-title":"An Online Algorithm for Lightweight Grammar-Based Compression","volume":"5","author":"Maruyama","year":"2012","journal-title":"Algorithms"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1109\/TIP.2013.2260760","article-title":"A Novel Joint Data-Hiding and Compression Scheme Based on SMVQ and Image Inpainting","volume":"23","author":"Qin","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2687","DOI":"10.1016\/j.sigpro.2013.03.036","article-title":"Efficient reversible data hiding for VQ-compressed images based on index mapping mechanism","volume":"93","author":"Qin","year":"2013","journal-title":"Signal Process."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Manku, G.S., and Motwani, R. (2002, January 20\u201323). Approximate Frequency Counts over Data Streams. Proceedings of the 28th International Conference on Very Large Data Bases, Hong Kong, China.","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1145\/1166074.1166084","article-title":"An Integrated Efficient Solution for Computing Frequent and Top-k Elements in Data Streams","volume":"31","author":"Metwally","year":"2006","journal-title":"ACM Trans. Database Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/762471.762473","article-title":"A Simple Algorithm for Finding Frequent Elements in Streams and Bags","volume":"28","author":"Karp","year":"2003","journal-title":"ACM Trans. Database Syst."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Fowers, J., Kim, J.-Y., Burger, D., and Hauck, S. (2015, January 2\u20136). A Scalable High-Bandwidth Architecture for Lossless Compression on FPGAs. Proceedings of the 23rd IEEE International Symposium on Field-Programmable Custom Computing Machines, Vancouver, BC, Canada.","DOI":"10.1109\/FCCM.2015.46"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kim, J.Y., Hauck, S., and Burger, D. (2014, January 11\u201313). A Scalable Multi-engine Xpress9 Compressor with Asynchronous Data Transfer. Proceedings of the IEEE 22nd Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), Boston, MA, USA.","DOI":"10.1109\/FCCM.2014.49"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1109\/TCOM.1981.1095052","article-title":"Compression of Black-White Images with Arithmetic Coding","volume":"29","author":"Langdon","year":"1981","journal-title":"IEEE Trans. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1109\/TCSVT.2007.905532","article-title":"Overview of the Scalable Video Coding Extension of the H.264\/AVC Standard","volume":"17","author":"Schwarz","year":"2007","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Osorio, R.R., and Bruguera, J.D. (September, January 31). Arithmetic coding architecture for H.264\/AVC CABAC compression system. Proceedings of the Euromicro Symposium on Digital System Design (DSD 2004), Rennes, France.","DOI":"10.1109\/DSD.2004.1333259"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/s11265-009-0378-8","article-title":"Architecture Design of Fine Grain Quality Scalable Encoder with CABAC for H.264\/AVC Scalable Extension","volume":"60","author":"Chuang","year":"2010","journal-title":"J. Signal Process. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1670","DOI":"10.1109\/TCE.2010.5606311","article-title":"Reconfigurable architecture for entropy decoding and inverse transform in H.264","volume":"56","author":"Lo","year":"2010","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_20","unstructured":"Pande, A., Zambreno, J., and Mohapatra, P. (2011, January 18\u201321). Hardware Architecture for Simultaneous Arithmetic Coding and Encryption. Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA), Las Vegas, NV, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1147\/rd.326.0727","article-title":"Optimal hardware and software arithmetic coding procedures for the Q-Coder","volume":"32","author":"Mitchell","year":"1988","journal-title":"IBM J. Res. Dev."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zukowski, M., Heman, S., Nes, N., and Boncz, P. (2006, January 3\u20138). Super-Scalar RAM-CPU Cache Compression. Proceedings of the 22nd International Conference on Data Engineering, Atlanta, GA, USA.","DOI":"10.1109\/ICDE.2006.150"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1147\/rd.452.0271","article-title":"IBM Memory Expansion Technology (MXT)","volume":"45","author":"Tremaine","year":"2001","journal-title":"IBM J. Res. Dev."},{"key":"ref_24","unstructured":"Alameldeen, A.R., and Wood, D.A. (2004, January 19\u201323). Adaptive Cache Compression for High-Performance Processors. Proceedings of the 31st Annual International Symposium on Computer Architecture, M\u00fcnchen, Germany."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Pekhimenko, G., Seshadri, V., Mutlu, O., Gibbons, P.B., Kozuch, M.A., and Mowry, T.C. (2012, January 19\u201323). Base-delta-immediate Compression: Practical Data Compression for On-chip Caches. Proceedings of the 21st International Conference on Parallel Architectures and Compilation Techniques, Minneapolis, MN, USA.","DOI":"10.1145\/2370816.2370870"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1109\/TVLSI.2009.2020989","article-title":"C-Pack: A High-Performance Microprocessor Cache Compression Algorithm","volume":"18","author":"Chen","year":"2010","journal-title":"IEEE Trans. Very Large Scale Integr. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Arelakis, A., and Stenstrom, P. (2014, January 14\u201318). SC2: A Statistical Compression Cache Scheme. Proceeding of the 41st Annual International Symposium on Computer Architecuture, Minneapolis, MN, USA.","DOI":"10.1145\/2678373.2665696"},{"key":"ref_28","unstructured":"The Prologue. Available online: http:\/\/pizzachili.dcc.uchile.cl\/."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1109\/TITB.2007.911307","article-title":"Efficient Lossless Compression of 4-D Medical Images Based on the Advanced Video Coding Scheme","volume":"12","author":"Sanchez","year":"2008","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1109\/TMI.2006.870483","article-title":"Perceptually lossless medical image coding","volume":"25","author":"Wu","year":"2006","journal-title":"IEEE Trans. Med. Imaging"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/7\/4\/63\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:34:24Z","timestamp":1760211264000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/7\/4\/63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,31]]},"references-count":30,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["info7040063"],"URL":"https:\/\/doi.org\/10.3390\/info7040063","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,31]]}}}