|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 文 ： [ぶん] 【名詞】 1. sentence ・ 文法 ： [ぶんぽう] 【名詞】 1. grammar ・ 法 ： [ほう] 1. (n,n-suf) Act (law: the X Act) ・ 圧縮 ： [あっしゅく] 1. (n,vs) compression 2. condensation 3. constriction 4. compaction
文法圧縮（ぶんぽうあっしゅく、''grammar-based codes''、''grammar compression''）とは、入力文字列データから文脈自由文法（context-free grammar、CFG）を構築する圧縮法の総称である。可逆圧縮。 == 概要 == 文法圧縮の枠組みはJ. C. KiefferとE. -H. Yangによって示された。 その基本的な考え方は、データ中に頻出する共通部分を一つの生成規則として集約することによってデータの縮小化を狙うことである。これまでに多種多様な文法変換アルゴリズムが提案されているが、与えられた文字列を導出する最小サイズのCFGを計算する最適化問題はNP困難であることが知られている。通常、変換された文法データは算術符号などのエントロピー符号を用いて更に圧縮される。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「文法圧縮」の詳細全文を読む スポンサード リンク
|