術(shù)語(yǔ)研究中的最小編輯距離

打開(kāi)文本圖片集

摘 要：最小編輯距離是比較語(yǔ)言中不同符號(hào)串之間相似程度的一種方法，這種方法計(jì)算不同符號(hào)串之間轉(zhuǎn)換時(shí)的刪除、插入、替代等運(yùn)算的操作數(shù)，通過(guò)動(dòng)態(tài)規(guī)劃算法進(jìn)行算法描述。在術(shù)語(yǔ)研究中，可以使用最小編輯距離對(duì)術(shù)語(yǔ)特征進(jìn)行定量化計(jì)算。在計(jì)算語(yǔ)言學(xué)中，可以使用最小編輯距離發(fā)現(xiàn)潛在的拼寫(xiě)錯(cuò)誤，進(jìn)行錯(cuò)拼更正。在語(yǔ)音識(shí)別中，可以使用最小編輯距離計(jì)算單詞的錯(cuò)誤率。（剩余7819字）