文法圧縮
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/09/29 01:05 UTC 版)
文法圧縮(ぶんぽうあっしゅく、grammar-based codes、grammar compression)とは、入力文字列データから文脈自由文法(context-free grammar、CFG)を構築する圧縮法の総称である。可逆圧縮。
- ^ Kieffer, J. C.; Yang, E.-H. (2000), “Grammar-based codes: A new class of universal lossless source codes”, IEEE Trans. Inform. Theory 46 (3): 737–754, doi:10.1109/18.841160
- ^ Charikar, M.; Lehman, E.; Liu, D.; Panigrapy, R.; Prabharakan, M.; Sahai, A.; Shelat, A. (2005), “The Smallest Grammar Problem”, IEEE Trans. Inform. Theory 51 (7): 2554-2576
- 1 文法圧縮とは
- 2 文法圧縮の概要
- 文法圧縮のページへのリンク