| 意味 |
directed acyclic word graphとは 意味・読み方・使い方
追加できません
(登録数上限)
単語を追加
Wiktionary英語版での「directed acyclic word graph」の意味 |
directed acyclic word graph
名詞
directed acyclic word graph (複数形 directed acyclic word graphs)
- (programming) A data structure that represents a set of strings and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length (thus more efficient in some situations than a trie).
同意語
ウィキペディア英語版での「directed acyclic word graph」の意味 |
Directed acyclic word graph
出典:『Wikipedia』 (2011/05/26 19:36 UTC 版)
英語による解説
ウィキペディア英語版からの引用
引用
In computer science, a directed acyclic word graph (sometimes abbreviated as a DAWG) is a data structure that represents a set of strings, and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length. In these respects, a DAWG is very similar to a trie, but it is much more space efficient.
1
directed acyclic word graphs
Wiktionary英語版
2
DAWG
Wiktionary英語版
3
GADDAG
百科事典
4
suffix automaton
英和対訳
5
接尾辞オートマトン
英和対訳
|
| 意味 |
directed acyclic word graphのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのdirected acyclic word graph (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
|
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのDirected acyclic word graph (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると
|
検索履歴を保存できる！※モジュールの非表示は、から変更可能
みんなの検索ランキング
-
1parachute
-
2reunion
-
3dual
-
4バレンタイン
-
5ハッピーバレンタイン
-
6miss
-
7lot
-
8fast
-
9appreciate
-
10write
閲覧履歴
 | 「directed acyclic word graph」のお隣キーワード |
weblioの他の辞書でも検索してみる
weblioのその他のサービス
weblioのその他のサービス
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|
