全部搜尋項
buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ 原始碼: ocamlagrep  ]

套件:libagrep-ocaml-dev(1.0-15 以及其他的)

libagrep-ocaml-dev 的相關連結

Screenshot

Debian 的資源:

下載原始碼套件 ocamlagrep

維護者:

外部的資源:

相似套件:

Wu-Manber algorithm for string searching with errors

This OCaml library implements the Wu-Manber algorithm for string searching with errors, popularized by the "agrep" Unix command and the "glimpse" file indexing tool. It was developed as part of a search engine for a largish MP3 collection; the "with error" searching comes handy for those who can't spell Liszt or Shostakovitch.

Given a search pattern and a string, this algorithm determines whether the string contains a substring that matches the pattern up to a parameterizable number N of "errors". An "error" is either a substitution (replace a character of the string with another character), a deletion (remove a character) or an insertion (add a character to the string). In more scientific terms, the number of errors is the Levenshtein edit distance between the pattern and the matched substring.

The search patterns are roughly those of the Unix shell, including one-character wildcard (?), character classes ([0-9]) and multi-character wildcard (*). In addition, conjunction (&) and alternative (|) are supported. General regular expressions are not supported, however.

This package contains all the development stuff you need to use the agrep OCaml library in your programs.

標籤: 軟體開發: OCaml 開發, 函式庫, 實做語言: implemented-in::ocaml, role::devel-lib, 角色: 程式, Purpose: 搜尋, 處理: 文字

其他與 libagrep-ocaml-dev 有關的套件

  • 依賴
  • 推薦
  • 建議
  • 增強

下載 libagrep-ocaml-dev

下載可用於所有硬體架構的
硬體架構 版本 套件大小 安裝後大小 檔案
alpha (非官方移植版) 1.0-15+b1 28。3 kB122。0 kB [檔案列表]
amd64 1.0-15+b1 35。0 kB153。0 kB [檔案列表]
arm64 1.0-15+b1 35。1 kB155。0 kB [檔案列表]
armel 1.0-15+b1 28。1 kB120。0 kB [檔案列表]
armhf 1.0-15+b1 35。1 kB142。0 kB [檔案列表]
hppa (非官方移植版) 1.0-15+b1 28。2 kB120。0 kB [檔案列表]
i386 1.0-15+b1 34。8 kB143。0 kB [檔案列表]
ia64 (非官方移植版) 1.0-15+b1 29。1 kB125。0 kB [檔案列表]
m68k (非官方移植版) 1.0-15+b1 28。1 kB119。0 kB [檔案列表]
mips64el 1.0-15+b1 28。6 kB122。0 kB [檔案列表]
ppc64 (非官方移植版) 1.0-15+b1 36。2 kB162。0 kB [檔案列表]
ppc64el 1.0-15+b1 36。3 kB161。0 kB [檔案列表]
riscv64 1.0-15+b2 41。3 kB214。0 kB [檔案列表]
s390x 1.0-15+b1 35。2 kB155。0 kB [檔案列表]
sh4 (非官方移植版) 1.0-15+b1 28。3 kB119。0 kB [檔案列表]
sparc64 (非官方移植版) 1.0-15+b1 28。2 kB121。0 kB [檔案列表]
x32 (非官方移植版) 1.0-15+b1 28。4 kB121。0 kB [檔案列表]