台湾華語版へ → 中国語辞典 TANゴ

前缀树识别器

v1
qiánzhuì shù shíbiéqì

名詞
トライ木(プレフィックスツリー)を用いた識別器。前方一致検索に用いるデータ構造ベースの認識装置。
📝 コンピュータサイエンスの用語。文字列の高速検索やオートコンプリートなどに使われる。
前缀树识别器可以高效地完成字符串匹配任务。 (Qiánzhuì shù shíbiéqì kěyǐ gāoxiào de wánchéng zìfúchuàn pǐpèi rènwù.)
前缀树識別器は文字列マッチングタスクを効率的に完了できる。
我们在搜索引擎中使用了前缀树识别器来实现自动补全。 (Wǒmen zài sōusuǒ yǐnqíng zhōng shǐyòng le qiánzhuì shù shíbiéqì lái shíxiàn zìdòng bǔquán.)
検索エンジンで前缀树識別器を使ってオートコンプリートを実現した。
前缀树识别器的时间复杂度与字符串长度成正比。 (Qiánzhuì shù shíbiéqì de shíjiān fùzádù yǔ zìfúchuàn chángdù chéng zhèngbǐ.)
前缀树識別器の時間計算量は文字列の長さに比例する。

⚖️ 類義語との比較

“前缀树识别器”はトライ木に基づく認識器で、“有限状态机”(有限オートマトン)も文字列認識に使われるが、構造が異なる。
生成日: 2026/05/31 08:32