字串編輯距離

其分析方式是基於一種用於比較字串編輯距離的演算法，以新增、刪除、修改字元的方式編輯字串，直到與另一個字串相同為止，其所需要的步驟次數，即為兩字串之間的距離，例如其中一種編輯距離的演算法為Левенштейн（1965）發展的萊文斯坦距離，是編輯距離演算法的一種。

編輯距離指的是兩個字串之間，由一個轉成另一個所需的最少編輯操作次數。允許的編輯操作包括將一個字元替換成另一個字元，插入一個字元，刪除一個字元（見圖1）。String edit distance演算法也可用於分析掃視路徑之間的差異（Brandt & Stark, 1997; Foulsham & Kingstone, 2013; Foulsham & Underwood, 2008; Harding & Bloj, 2010; Underwood, Foulsham, & Humphrey, 2009）。

為了能套用掃視路徑演算法，需將掃視路徑轉換為字串形式，因此會將圖片劃分出方格，方格各自代表著不同的字元，依照凝視位置的所在方格，轉換為相對應的字元，將一系列的凝視位置轉換為字串。保留了凝視位置、順序的資訊。比較字串差異程度，驗證式的分析方式。Brandt與Stark（1997）透過將掃視路徑轉換為字串，並用編輯距離比較觀看影像與想像影像時，兩者掃視路徑的相似程度（見圖2）。

圖1　萊文斯坦距離示結果矩陣。資料來源：維基百科，Levenshtein distance。

圖2　觀看影像與想向影像的掃視路徑。資料來源：Brandt與Stark（1997）。