{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T01:59:10Z","timestamp":1725847150962},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319290058"},{"type":"electronic","value":"9783319290065"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-29006-5_11","type":"book-chapter","created":{"date-parts":[[2016,1,8]],"date-time":"2016-01-08T11:17:54Z","timestamp":1452251874000},"page":"133-146","source":"Crossref","is-referenced-by-count":3,"title":["Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management"],"prefix":"10.1007","author":[{"given":"Shinichi","family":"Yamagiwa","sequence":"first","affiliation":[]},{"given":"Koichi","family":"Marumo","sequence":"additional","affiliation":[]},{"given":"Hiroshi","family":"Sakamoto","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,9]]},"reference":[{"key":"11_CR1","unstructured":"http:\/\/pizzachili.dcc.uchile.cl\/"},{"issue":"11","key":"11_CR2","doi-asserted-by":"publisher","first-page":"1733","DOI":"10.1109\/5.892709","volume":"88","author":"A Apostolico","year":"2000","unstructured":"Apostolico, A., Lonardi, S.: Off-line compression by greedy textual substitution. Proc. IEEE 88(11), 1733\u20131744 (2000)","journal-title":"Proc. IEEE"},{"key":"11_CR3","unstructured":"Grossi, R., Gupta, A., Vitter, J.S.: High-order Entropy-compressed Text Indexes. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms \/ SODA 2003, pp. 841\u2013850. ACM (2003)"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Jacobson, G.: Space-efficient static trees and graphs. In: Proceedings of 30th IEEE Annual Symposium on Foundations of Computer Science, pp. 549\u2013554. IEEE (1989)","DOI":"10.1109\/SFCS.1989.63533"},{"issue":"1","key":"11_CR5","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/762471.762473","volume":"28","author":"RM Karp","year":"2003","unstructured":"Karp, R.M., Shenker, S., Papadimitriou, C.H.: A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst. 28(1), 51\u201355 (2003)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"11_CR6","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1109\/18.841160","volume":"46","author":"J Kieffer","year":"2000","unstructured":"Kieffer, J., Hui Yang, E.: Grammar-based codes: a new class of universallossless source codes. IEEE Trans. Inf. Theor. 46(3), 737\u2013754 (2000)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"2","key":"11_CR7","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1109\/TCAD.2006.884574","volume":"26","author":"I Kuon","year":"2007","unstructured":"Kuon, I., Rose, J.: Measuring the gap between FPGAs and ASICs. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 26(2), 203\u2013215 (2007)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circ. Syst."},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Larsson, N., Moffat, A.: Offline dictionary-based compression. In: Proceedings of Data Compression Conference (DCC 1999), pp. 296\u2013305. IEEE, March 1999","DOI":"10.1109\/DCC.1999.755679"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 346\u2013357. VLDB Endowment (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"issue":"2","key":"11_CR10","doi-asserted-by":"publisher","first-page":"214","DOI":"10.3390\/a5020214","volume":"5","author":"S Maruyama","year":"2012","unstructured":"Maruyama, S., Sakamoto, H., Takeda, M.: An online algorithm for lightweight grammar-based compression. Algorithms 5(2), 214\u2013235 (2012)","journal-title":"Algorithms"},{"issue":"3","key":"11_CR11","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1145\/1166074.1166084","volume":"31","author":"A Metwally","year":"2006","unstructured":"Metwally, A., Agrawal, D., Abbadi, A.E.: An integrated efficient solution for computing frequent and top-k elements in data streams. ACM Trans. Database Syst. 31(3), 1095\u20131133 (2006)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"11_CR12","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1613\/jair.374","volume":"7","author":"CG Nevill-Manning","year":"1997","unstructured":"Nevill-Manning, C.G., Witten, I.H.: Identifying hierarchical structure in sequences: A linear-time algorithm. J. Artif. Intell. Res. 7(1), 67\u201382 (1997)","journal-title":"J. Artif. Intell. Res."},{"issue":"4","key":"11_CR13","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1145\/31846.42227","volume":"34","author":"JS Vitter","year":"1987","unstructured":"Vitter, J.S.: Design and analysis of dynamic huffman codes. J. ACM 34(4), 825\u2013845 (1987)","journal-title":"J. ACM"},{"key":"11_CR14","first-page":"325","volume":"2005","author":"S Yamagiwa","year":"2005","unstructured":"Yamagiwa, S., Aoki, K., Wada, K.: Performance enhancement of inter-cluster communication with software-based data compression in link layer. Proc. IASTED PDCS 2005, 325\u2013332 (2005)","journal-title":"Proc. IASTED PDCS"},{"issue":"3","key":"11_CR15","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J Ziv","year":"1977","unstructured":"Ziv, J., Lempel, A.: A universal algorithm for sequential data compression. IEEE Trans. Inf. Theor. 23(3), 337\u2013343 (1977)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"5","key":"11_CR16","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J Ziv","year":"1978","unstructured":"Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Trans. Inf. Theor. 24(5), 530\u2013536 (1978)","journal-title":"IEEE Trans. Inf. Theor."}],"container-title":["Lecture Notes in Computer Science","Big Data Benchmarks, Performance Optimization, and Emerging Hardware"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-29006-5_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T08:49:44Z","timestamp":1559378984000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-29006-5_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319290058","9783319290065"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-29006-5_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}