agrep (approximate grep) is an open-source approximate string matching program, developed by Udi Manber and Sun Wu between 1988 and 1991, for use with the Unix operating system. It was later ported to OS/2, DOS, and Windows. It selects the best-suited algorithm for the current query from a variety of the known fastest (built-in) string searching algorithms, including Manber and Wu's bitap algorithm based on Levenshtein distances. agrep is also the search engine in the indexer program GLIMPSE. agrep is under a free ISC License.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Agrep (de)
- Agrep (en)
- Agrep (ja)
- Agrep (zh)
|
rdfs:comment
| - agrep (approximate grep) is an open-source approximate string matching program, developed by Udi Manber and Sun Wu between 1988 and 1991, for use with the Unix operating system. It was later ported to OS/2, DOS, and Windows. It selects the best-suited algorithm for the current query from a variety of the known fastest (built-in) string searching algorithms, including Manber and Wu's bitap algorithm based on Levenshtein distances. agrep is also the search engine in the indexer program GLIMPSE. agrep is under a free ISC License. (en)
- agrep (approximate grep)は文字列のを行うプログラムである。コンピュータ科学者のUdi ManberとSun Wuにより開発された。最初の実装はUnix向けに開発され、後にOS/2やDOS、Windowsに移植された。 agrepは与えられたクエリに応じて、組み込まれた高速な文字列探索アルゴリズムから最適なアルゴリズムを選択する。特に、開発者のManberとWuが提案した、あいまい検索に適したBitapアルゴリズム(レーベンシュタイン距離に基づいて検索対象から一定の距離内にあるパターンを、ビット並列的な手法により大きなコスト増なく発見できる)を実装していることが特徴である。 agrepはGLIMPSEというインデクサの検索エンジンにも用いられている。agrepの権利はアリゾナ大学に帰属するが、ISCライセンスで利用できる。 (ja)
- Agrep(Approximate grep)是一種開源近似字串搜索程式,由 Udi Manber 與吳昇(Sun Wu)在 1988 至 1991 年開發。 該程式主要用於 Unix,但後來它也被移植到 OS/2、DOS 和 Windows 中。 該程式可以從內建的已知最快的字串搜尋演算法中,找尋最適合用於當前搜索的方案,這其中也包含了 Manber 與吳昇開發的基於 Levenshtein距离 的 Bitap 演算法。Agrep 也同時是 的搜尋引擎。 (zh)
|
foaf:name
| |
foaf:homepage
| |
name
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
developer
| - (en)
- Sun Wu (en)
- Udi Manber (en)
|
genre
| |
latest release version
| |
license
| |
operating system
| - Microsoft Windows (en)
- OS/2 (en)
- (en)
- DOS (en)
- Unix-like (en)
|
programming language
| |
website
| |
has abstract
| - agrep (approximate grep) is an open-source approximate string matching program, developed by Udi Manber and Sun Wu between 1988 and 1991, for use with the Unix operating system. It was later ported to OS/2, DOS, and Windows. It selects the best-suited algorithm for the current query from a variety of the known fastest (built-in) string searching algorithms, including Manber and Wu's bitap algorithm based on Levenshtein distances. agrep is also the search engine in the indexer program GLIMPSE. agrep is under a free ISC License. (en)
- agrep (approximate grep)は文字列のを行うプログラムである。コンピュータ科学者のUdi ManberとSun Wuにより開発された。最初の実装はUnix向けに開発され、後にOS/2やDOS、Windowsに移植された。 agrepは与えられたクエリに応じて、組み込まれた高速な文字列探索アルゴリズムから最適なアルゴリズムを選択する。特に、開発者のManberとWuが提案した、あいまい検索に適したBitapアルゴリズム(レーベンシュタイン距離に基づいて検索対象から一定の距離内にあるパターンを、ビット並列的な手法により大きなコスト増なく発見できる)を実装していることが特徴である。 agrepはGLIMPSEというインデクサの検索エンジンにも用いられている。agrepの権利はアリゾナ大学に帰属するが、ISCライセンスで利用できる。 (ja)
- Agrep(Approximate grep)是一種開源近似字串搜索程式,由 Udi Manber 與吳昇(Sun Wu)在 1988 至 1991 年開發。 該程式主要用於 Unix,但後來它也被移植到 OS/2、DOS 和 Windows 中。 該程式可以從內建的已知最快的字串搜尋演算法中,找尋最適合用於當前搜索的方案,這其中也包含了 Manber 與吳昇開發的基於 Levenshtein距离 的 Bitap 演算法。Agrep 也同時是 的搜尋引擎。 (zh)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
latest release version
| |
developer
| |
genre
| |
license
| |
operating system
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |