https://arolstar52-zhtest.hf.space/index.php?action=history&feed=atom&title=Agrep
Agrep - 版本历史
2026-07-05T10:50:01Z
在这个wiki上该页的修订历史
MediaWiki 1.43.8
https://arolstar52-zhtest.hf.space/index.php?title=Agrep&diff=3769290&oldid=prev
imported>Taeas：维护清理
2023-08-01T11:51:49Z
<p>维护清理</p>
<p><b>新页面</b></p><div>{{Copy edit|time=2021-09-13T15:00:42+00:00}}<br />
{{Infobox software<br />
| name = agrep<br />
| logo = <!-- Image name is enough --><br />
| logo_size = <br />
| logo_alt = <br />
| logo caption = <br />
| screenshot = <!-- Image name is enough --><br />
| screenshot_size = <br />
| screenshot_alt = <br />
| caption = <br />
| collapsible = <br />
| developer = {{Plainlist|<br />
* [[Udi Manber]]<br />
* Sun Wu<br />
}}<br />
| released = {{Start date and age|1988}}<br />
| discontinued = <br />
| programming language = C<br />
| operating system = {{Plainlist|<br />
* [[Unix-like]]<br />
* [[OS/2]]<br />
* [[DOS]]<br />
* [[Microsoft Windows]]<br />
}}<br />
| platform = <br />
| size = <br />
| language = <br />
| language footnote = <br />
| genre = [[Pattern matching]]<br />
| license = [https://raw.githubusercontent.com/Wikinaut/agrep/master/COPYRIGHT ISC open source license]<br />
| website = {{URL|http://www.tgries.de/agrep}}<br />
| standard = <br />
}}<br />
<br />
'''Agrep'''（Approximate grep）是一種[[开源软件|開源]]近似字串搜索程式，由 Udi Manber 與吳昇（Sun Wu）在 1988 至 1991 年開發<ref>{{Cite journal|title=Agrep – a fast approximate pattern-matching tool|url=https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.5424|last=Wu|first=Sun|last2=Manber|first2=Udi|date=1992|journal=In Proc. of USENIX Technical Conference|pages=153–162|access-date=2021-09-11|archive-date=2021-09-11|archive-url=https://web.archive.org/web/20210911054910/https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.5424}}</ref>。<br />
<br />
該程式主要用於 Unix，後來被移植到 [[OS/2]]、[[DOS]] 和 [[Microsoft Windows|Windows]] 中。<br />
<br />
該程式可以從內建的已知最快的字串搜尋演算法中，找尋最適合用於當前搜索的方案，這其中也包含了 Manber 與吳昇開發的基於 [[Levenshtein距离]] 的 [[Bitap算法|Bitap]] 演算法。Agrep 也同時是 [[GLIMPSE]] 的搜尋引擎。<br />
<br />
== 替代品 ==<br />
TRE agrep 是由 TRE 正則表達函式庫提供的，跟 Manber 與 Wu 的 agrep 比較，它透過將權重與成本分配給不同的模式組 (pattern group) 得到更強的效能。<br />
<br />
FREJ (Fuzzy Regular Expressions for Java) 開源函式庫提供了[[命令行界面]]，使用方式與 agrep 相似。但與 agrep 或 TRE 不同，它可以為被匹配的字串或文本構建複雜的替換。<br />
<br />
== 參考文獻 ==<br />
{{reflist}}<br />
<br />
[[Category:开源软件]]<br />
[[Category:用C編程的自由軟體]]<br />
[[Category:1988年软件]]</div>
imported>Taeas