English Dictionary

directed acyclic word graph

名詞

(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).

日本語の意味

（プログラミング）与えられた文字列集合に対して、文字列の長さに比例した時間で所属確認ができる、文字列集合を表現するデータ構造。場合によっては、トライよりも効率的に動作する。

To speed up lookups in the spell-checker, we implemented a directed acyclic word graph that stores the entire dictionary compactly.

スペルチェッカーの検索を高速化するために、辞書全体をコンパクトに格納し、語の長さに比例した時間で所属判定を行える有向非巡回単語グラフを実装しました。

意味（1）

(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 graphs （ plural ）