跳过主要内容

表3hh年代年代基于Xeon4的DL距离算法

来自:使用Damerau-Levenshtein距离的线性空间字符串校正算法

一个 B LS_DL LS_DL2 Strip_DL Strip_DL2 L vs L2 年代和S2 L2和S2
40000 40000 0:00:17 0:00:09 0:00:13 0:00:08 47.6% 38.5% 15.9%
80000 80000 0:01:02 0:00:36 0:00:50 0:00:31 41.3% 38.1% 15.4%
120000 120000 0:02:40 0:01:22 0:01:52 0:01:09 48.9% 38.3% 15.4%
160000 160000 0:05:37 0:02:26 0:03:19 0:02:03 56.6% 38.2% 15.7%
200000 200000 0:09:38 0:03:48 0:05:14 0:03:12 60.6% 38.7% 15.5%
240000 240000 0:13:37 0:05:29 0:07:28 0:04:37 59.8% 38.2% 15.7%
280000 280000 0:18:34 0:07:28 0:10:10 0:06:17 59.8% 38.2% 15.7%
320000 320000 0:24:13 0:09:45 0:13:17 0:08:13 59.7% 38.2% 15.8%
360000 360000 0:33:10 0:12:21 0:17:22 0:10:24 62.8% 40.1% 15.8%
400000 400000 0:37:55 0:15:15 0:20:46 0:12:50 59.8% 38.2% 15.8%