Logo image
最長共同子序列問題及語詞識別問題的心跳式計算方法
Thesis

最長共同子序列問題及語詞識別問題的心跳式計算方法

楊昌彪
Masters, National Tsing Hua University
1985

Abstract

最長共同子序列問語詞識別問題心跳式計算方法動態規劃二維波前列陣處理 LONGEST-COMMON-SUBSEGUENCESPOKEN-WORD-RECOGNITIONDYNAMIC-PROGRAMMING2-DIMENSIONAL-WAVE-FRONT-ARRAY
由於電子科技進展神速,現已發展到VLSI,且心跳式計算方法(systolic algorithm)非常適合做成VLSI,因此這篇論文用心跳式計算方法解決了一些問題。首先是最長共同子序列(longest common subseguence)問題,我們將現在的動態規劃(dynamic programming )方法轉換成心跳式計算方法,並證明其正確無誤。然後,我們將解決最長共同子序列的心跳式計算方法加以推廣,在一個二維波前列陣處理器(2-dimensional wave front array processor)中若只包含一個波前,就可以用一個線性列陣處理器(linear array processor)來代替它。最後,我們將此取代方法應用到語詞識別(spoken word recognition )問題,使它得以用心跳式計算方法來解決問題。

Metrics

1 Record Views

Details

Logo image