翻訳と辞書 Words near each other ・ Bla, Mali ・ Blaa ・ Blaa Mountain Formation ・ Blaabjerg ・ Blaafarveværket ・ Blaak Heat ・ Blaaksedijk ・ Blaan ・ BK VEF Rīga ・ BK Ventspils ・ BK virus ・ BK Whopper Bar ・ BK XXL ・ BK Zeros ・ BK-space ・ BK-tree ・ BK02 ・ Bk2lå ・ BK3 ・ BK3 (album) ・ BKA ・ BKB ・ BKC ・ BKChem ・ BKCP-Powerplus ・ BKD, LLP ・ BKE ・ Bkeftine ・ Bkerké ・ BKF Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク BK-tree ： ウィキペディア英語版 BK-tree A BK-tree is a metric tree suggested by Walter Austin Burkhard and Robert M. Keller specifically adapted to discrete metric spaces. For simplicity, let us consider integer discrete metric $d(x,y)$. Then, BK-tree is defined in the following way. An arbitrary element ''a'' is selected as root node. The root node may have zero or more subtrees. The ''k-th'' subtree is recursively built of all elements ''b'' such that $d(a,b)\; =\; k$. BK-trees can be used for approximate string matching in a dictionary . == See also == * Levenshtein distance – the distance metric commonly used when building a BK-tree * Damerau–Levenshtein distance – a modified form of Levenshtein distance that allows transpositions 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「BK-tree」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.