檢視 Agrep 的原始碼

'''Agrep'''（Approximate grep）是一種開源近來的親像字串搜查程式，由 Udi Manber 佮吳昇（Sun Wu）佇一千九百八十八至一九九一年開發。

這个程式主要是用佇咧 Unix，但後來伊嘛予人徙栽去 OS / 二、DOS 和 Windows 中。

該當是會當對內建的已經知上緊的字串尋演算法內底，走揣上適合用佇斯當時搜揣的方案，這其中嘛有包括 Manber 佮吳昇開發的因為 Levenshtein 距離的 Bitap 演算法。Agrep 嘛仝時陣是 GLIMPSE 的搜揣 ia̋n-jín。

==替代品==

TRE agrep 是由 TRE 正則表達函式庫提供的，佮 Manber 佮 Wu 的 agrep 比較，伊透過將權重佮成本的分配予無仝的模式組 ( pattern group ) 得著閣較強的效能。

FREJ ( Fuzzy Regular Expressions for Java ) 開源函式庫提供了命令行界面，使用的方式佮 agrep 相仝。但是佮 agrep 抑是 TRE 無仝，伊會當做被匹配的字串抑是文本構建複雜的替換。

==參考文獻==

[[分類: 待校正]]