Affiliation:
1. Kyushu Institute of Technology
2. Kyushu University
3. Gakushuin University
4. JST PRESTO
Publisher
Institute of Electronics, Information and Communications Engineers (IEICE)
Subject
Artificial Intelligence,Electrical and Electronic Engineering,Computer Vision and Pattern Recognition,Hardware and Architecture,Software
Reference18 articles.
1. [1] M. Nakahara, S. Maruyama, T. Kuboyama, and H. Sakamoto, “Scalable detection of frequent substrings by grammar-based compression,” DS 2011, pp.236-246, Espoo, Finland, Oct., Springer Verlag, Berlin, 2011.
2. [2] J.C. Kieffer and E.-H. Yang, “Grammar-based codes: A new class of universal lossless source codes,” IEEE Trans. Inf. Theory, vol.46, no.3, pp.737-754, 2000.
3. [3] E. Lehman and A. Shelat, “Approximation algorithms for grammar-based compression,” SODA 2002, pp.205-212, San Francisco, CA, ACM-SIAM, USA, 2002.
4. [4] M. Charikar, E. Lehman, D. Liu, R. Panigrahy, M. Prabhakaran, A. Sahai, and A. Shelat, “The smallest grammar problem,” IEEE Trans. Inf. Theory, vol.51, no.7, pp.2554-2576, 2005.
5. [5] W. Rytter, “Application of Lempel-Ziv factorization to the approximation of grammar-based compression,” Theor. Comput. Sci., vol.302, pp.211-222, 2003.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献