Agrep

agrep
開発元
最新版
3.411 / 2013年2月16日 (11年前) (2013-02-16)
リポジトリ
ウィキデータを編集
プログラミング
言語		 C
対応OS
種別 パターンマッチング
ライセンス ISCライセンス
公式サイト www.tgries.de/agrep
テンプレートを表示

agrep (approximate grep)[訳注 1]は文字列のあいまい検索（英語版）を行うプログラムである。コンピュータ科学者のUdi ManberとSun Wuにより開発された。最初の実装はUnix向けに開発され、後にOS/2やDOS、Windowsに移植された。

agrepは与えられたクエリに応じて、組み込まれた高速な文字列探索アルゴリズムから最適なアルゴリズムを選択する。特に、開発者のManberとWuが提案した、あいまい検索に適したBitapアルゴリズム（レーベンシュタイン距離に基づいて検索対象から一定の距離内にあるパターンを、ビット並列的な手法により大きなコスト増なく発見できる）を実装していることが特徴である。

agrepはGLIMPSEというインデクサの検索エンジンにも用いられている。agrepの権利はアリゾナ大学に帰属するが、ISCライセンスで利用できる。

類似な実装

多くのagrepは正規表現ライブラリであるTRE（英語版）を利用したコマンドラインツールとして提供されている。パターン内部の独立したグループに重みと総コストを割り当てることができるため、TRE agrepはWu-Manber agrepよりも強力である。また、Unicodeにも対応している[1]。Wu-Manber agrepとは違いTRE agrepは二条項BSDライセンスのもとで利用できる。

オープンソースなコマンドラインインターフェイスライブラリであるFREJ (Fuzzy Regular Expressions for Java)はagrepと同様に利用することができる。これはagrepやTREとは違って、マッチ後の文字列に複雑な構造の置換を適用することができる[2]。しかしながらその文法と探索能力は普通の正規表現とは明確に違う。

脚注

  1. ^ “TRE - TRE regexp matching package - Features”. 2013年6月15日閲覧。
  2. ^ “FREJ - Fuzzy Regular Expressions for Java - Guide and Examples”. 2013年6月15日閲覧。

訳注

  1. ^ approximate ＝ 近似; ex. approximate value ＝ 近似値

関連項目

外部リンク

Read other articles:

John Paul Jones

John Paul JonesNama lahirJohn PaulLahir(1747-07-06)6 Juli 1747Kirkcudbrightshire, SkotlandiaMeninggal18 Juli 1792(1792-07-18) (umur 45)Paris, Kerajaan PrancisPengabdian Kingdom of Great Britain  United States of America Russian EmpireDinas/cabang Merchant Navy Continental Navy Angkatan Laut Kekaisaran RusiaLama dinas1760–1788PangkatCaptain (British Merchant Navy) Captain (United States Navy)Rear Admiral (Imperial Russian Navy)Perang/pertempuranAmerican Revolutionary...

 

 

Bawal putih

Bawal putih Pampus argenteus TaksonomiKerajaanAnimaliaFilumChordataKelasActinopteriOrdoScombriformesFamiliStromateidaeGenusPampusSpesiesPampus argenteus Euphrasén, 1788 lbs Bawal putih atau bawal perak (Pampus argenteus) adalah spesies ikan mentega yang hidup di Indo-Pasifik bagian barat. Habitat bawal putih menyebar di perairan pesisir Timur Tengah, Afrika Timur, Asia Selatan, Asia Tenggara, dan Asia Timur. Bawal putih sering disebut sebagai pompano untuk membedakannya dengan bawal sejati d...

 

 

Kelinci-batu pohon timur

Kelinci-batu pohon timur Dendrohyrax validus Status konservasiHampir terancamIUCN136599 TaksonomiKerajaanAnimaliaFilumChordataKelasMammaliaOrdoHyracoideaFamiliProcaviidaeGenusDendrohyraxSpesiesDendrohyrax validus lbs Kelinci-batu pohon timur ( Dendrohyrax validus ) adalah spesies mamalia dalam keluarga Procaviidae . Kelinci-batu pohon timur adalah spesies kelinci-batu pohon yang paling terlokalisasi, tersebar tidak merata di hutan dataran rendah dan pegunungan sempit di Kenya dan Tanzania ser...

Роксана Роксана

Роксана Роксанаангл. Roxanne Roxanne Жанры биография, драма, музыка Режиссёр Майкл Ларнел Продюсеры Нина Янг Бонджови,Мими Валдес,Форест Уитакер,Фаррелл Уильямс Авторсценария Майкл Ларнел В главныхролях Шанте Адамс,Махершала Али,Ниа Лонг,Элвис Ноласко,Кевин Филлипс,Шене...

 

 

Taal Volcano

Volcano in the Philippines This article needs to be updated. Please help update this article to reflect recent events or newly available information. (September 2023) Taal VolcanoBulkang TaalVolcano Island, located within the lake that constitutes the caldera of Taal Volcano, viewed from Tagaytay (taken in May 2023)Highest pointElevation311 m (1,020 ft)[1]Coordinates14°0′36″N 120°59′51″E / 14.01000°N 120.99750°E / 14.01000; 120.99750G...

 

 

Memphis Pom

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: Memphis Pom – news · newspapers · books · scholar · JSTOR (October 2011) (Learn how and when to remove this template message) This article needs addition...

Mina Mojtahedi

Finnish wheelchair curler and Paralympian Mina MojtahediCurler ♀Born (1973-03-21) 21 March 1973 (age 51)Tehran, IranTeamCurling clubHyvinkään Curling / M-CurlingCurling career Member Association FinlandWorld Wheelchair Championshipappearances2 (2013, 2015)Paralympicappearances1 (2014) Medal record Wheelchair curling World Wheelchair Championship 2015 Lohja Finnish Wheelchair Championship[1] 2013 Mina Mojtahedi (born (1973-03-21)21 March 1973 in Tehran, Iran) is ...

 

 

2024 Ohio Democratic presidential primary

2024 Ohio Democratic presidential primary ← 2020 March 19, 2024 2028 → ← KSLA →143 delegates (127 pledged and 16 unpledged) to the Democratic National ConventionReporting98%as of March 20, 2:17 PM EDT   Candidate Joe Biden Dean Phillips (withdrawn) Home state Delaware Minnesota Estimated delegate count 124 3 Popular vote 456,523 67,889 Percentage 87.1% 12.9% County results Biden   60 – 70%   70 – 80% ...

 

 

Marco (nome)

Marco è un nome proprio di persona italiano maschile[1][2][3][4][5][6]. Indice 1 Varianti 1.1 Varianti in altre lingue 2 Origine e diffusione 3 Onomastico 4 Persone 4.1 Variante Marc 4.2 Variante Mark 4.3 Variante Marcos 4.4 Variante Marcus 4.5 Variante Markus 4.6 Variante Marek 4.7 Variante Marko 5 Il nome nelle arti 6 Note 7 Bibliografia 8 Altri progetti Varianti Maschili Alterati: Marcolino[5][6], Marcuccio[5], Marchi...

Fratellanza Sportiva Sestrese 1950-1951

Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: Fratellanza Sportiva Sestrese Calcio 1919. Fratellanza Sportiva SestreseStagione 1950-1951Sport calcio Squadra Sestrese Allenatore Sandro Bonetti Presidente Vincenzo Bonioli Serie C18º posto nel girone A. Retrocesso in Promozione. 1949-1950 1951-1952 Si invita a...

 

 

Agostino Depretis

Agostino Depretis Fonctions Président du Conseil des ministres d'Italie 25 mars 1876 – 24 mars 1878(1 an, 11 mois et 27 jours) Monarque Victor-Emmanuel IIHumbert Ier Prédécesseur Marco Minghetti Successeur Benedetto Cairoli 19 décembre 1878 – 14 juillet 1879(6 mois et 25 jours) Monarque Humbert Ier Prédécesseur Benedetto Cairoli Successeur Benedetto Cairoli 29 mai 1881 – 29 juillet 1887(6 ans et 2 mois) Monarque Humbert Ier Prédécesseur Benede...

 

 

Abadía de San Galo

Fürstabtei St. Gallen Abadía principesca de San Galo Abadía Imperial del Sacro Imperio Romano Germánico ← 1207-1798 → Ubicación deLos territorios de San Galo de 1468 a 1798 Capital Sankt Gallen Idioma oficial Alto alemánico Idioma principal Latín Religión Catolicismo Gobierno Principado eclesiástico Período histórico Edad Media y Edad Moderna  • Fundación 719  • Elevado a Principado-Abadía 1207 de 1207  • Elevado a protectorado d...

Porcelaine

Pour les articles homonymes, voir Porcelaine (homonymie). La porcelaine est caractérisée par sa finesse et sa transparence après cuisson. La porcelaine est une céramique fine et translucide qui, si elle est produite à partir du kaolin par cuisson à plus de 1 200 °C, prend le nom plus précis de porcelaine dure. Elle est majoritairement utilisée dans les arts de la table. Les techniques de fabrication de la porcelaine atteignent leur perfection en Chine au XIIe siècle,...

 

 

Улан-Удэ

Не следует путать с городом Улан-Батор — столицей Монголии.Город Столица Республики БурятияУлан-УдэУлаан Yдэ Хото Сверху вниз, слева направо:Панорама города; Театр оперы и балета; Площадь Советов; жилой дом по улице Банзарова; Гостиный двор; Театральная площадь; Одиги�...

 

 

信徒 (电视剧)

信徒Believe类型奇幻、科幻开创阿方索·卡隆主演 Johnny Sequoyah Jake McLaughlin Delroy Lindo 凯尔·麦克拉克伦 西耶娜·盖尔利 鄭智麟 Tracy Howe Arian Moayed 国家／地区美国语言英语季数1集数12每集长度43分钟制作执行制作 阿方索·卡隆 J·J·艾布拉姆斯 Mark Friedman 布赖恩·伯克 机位多镜头制作公司坏机器人制片公司华纳兄弟电视公司播出信息 首播频道全国广播公司播出日期2014年3月10日...

Piala Menpora 2021

Piala Menpora 2021Negara IndonesiaTanggal penyelenggaraan21 Maret – 25 April 2021 (2021-4-25)Tempat penyelenggaraan Bandung Sleman Surakarta Malang Jumlah peserta17JuaraPersija Jakarta(gelar ke-1)Tempat keduaPersib BandungTempat ketigaPSS SlemanTempat keempatPSM MakassarJumlah pertandingan39Jumlah gol96 (2.46 per pertandingan)Pemain terbaikMarc KlokPencetak gol terbanyakAssanur Rijal(4 gol)← 2013 Tidak termasuk gol yang dicetak dalam adu penalti. Piala Menpora 202...

 

 

Dresden Academy of Fine Arts

Fine arts university in Dresden, Germany This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Dresden Academy of Fine Arts – news · newspapers · books · scholar · JSTOR (July 2015) (Learn how and when to remove this message) Dresden Academy of Fine ArtsHochschule für Bildende Künste DresdenTypePublicEstablished...

 

 

1914 en Lorraine

Chronologies Données clés 1911 1912 1913  1914  1915 1916 1917Décennies :1880 1890 1900  1910  1920 1930 1940Siècles :XVIIIe XIXe  XXe  XXIe XXIIeMillénaires :-Ier Ier  IIe  IIIe Chronologies géographiques Afrique Afrique du Sud, Algérie, Angola, Bénin, Botswana, Burkina Faso, Burundi, Cameroun, Cap-Vert, République centrafricaine, Comores, République du Congo, République démocratique du Congo, Côte d'Ivoire, Djibouti, Égyp...

Pedro Rosselló

Governor of the Commonwealth of Puerto Rico For the Catalan educator, see Pedro Rosselló (educator). In this Spanish name, the first or paternal surname is Roselló and the second or maternal family name is González. Pedro RossellóShadow Member of theU.S. House of Representativesfrom Puerto RicoIn officeAugust 15, 2017 – July 22, 2019Preceded bySeat establishedSucceeded byMayita MeléndezMember of the Puerto Rico Senatefrom the Arecibo districtIn officeJanuary 4, 2005...

 

 

Francisco Macías Nguema

Francisco Macías Nguema (1968) Francisco Macias Nguema (lahir, 1 Januari 1924 – meninggal, 29 September 1979) adalah seorang Presiden pertama negara Equatorial Guinea, yang menjabat dari tahun 1968 sampai tahun 1979.[1] Macias Nguema terlahir sebagai Mez-m Ngueme, Macias Nguema adalah anak dari seorang dukun.[2] Ia gagal dalam ujian pelayanan sipil tiga kali.[2] Namun, Macias Nguema akhirnya naik ke posisi wali kota Mongomo di bawah pemerintahan kolonial Spanyol, da...