翻訳と辞書 Words near each other ・ 文治地震 ・ 文治堂書店 ・ 文治政治 ・ 文治派 ・ 文法 ・ 文法カテゴリ ・ 文法カテゴリー ・ 文法チェッカ ・ 文法チェッカー ・ 文法化 ・ 文法圧縮 ・ 文法学 ・ 文法学校 ・ 文法学者 ・ 文法性 ・ 文法数 ・ 文法書 ・ 文法格 ・ 文法的 ・ 文法範疇 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 文法圧縮 ： ウィキペディア日本語版 文法圧縮[ぶんぽうあっしゅく] 文法圧縮（ぶんぽうあっしゅく、''grammar-based codes''、''grammar compression''）とは、入力文字列データから文脈自由文法（context-free grammar、CFG）を構築する圧縮法の総称である。可逆圧縮。 == 概要 == 文法圧縮の枠組みはJ. C. KiefferとE. -H. Yangによって示された。 その基本的な考え方は、データ中に頻出する共通部分を一つの生成規則として集約することによってデータの縮小化を狙うことである。これまでに多種多様な文法変換アルゴリズムが提案されているが、与えられた文字列を導出する最小サイズのCFGを計算する最適化問題はNP困難であることが知られている。通常、変換された文法データは算術符号などのエントロピー符号を用いて更に圧縮される。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「文法圧縮」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.