文字列探索の検索結果1 - 1 件 / 1件

• あとで読む

  高速な文字列探索：Daachorseの技術解説 - LegalOn Technologies Engineering Blog

  • 98 users
  • tech.legalforce.co.jp
  • テクノロジー
  • 2022/02/24

  こんにちは。LegalForce Researchで研究員をしている神田 (@kampersanda) です。 LegalForce Researchでは現在、高速なパターンマッチングマシン Daachorse（ダークホース）を開発・運用しています。文字列処理の基礎である複数パターン検索を提供するRust製ライブラリです。以下のレポジトリで公開されています。 github.com 本記事はDaachorseの技術仕様を解説します。具体的には、 複数パターン検索に関係する基礎技術（トライ木・Aho–Corasick法・ダブル配列） Daachorseの実装の工夫と性能 を解説します。 以下のような方を読者として想定します。 文字列処理アルゴリズムやデータ構造に興味のある方 自然言語処理の要素技術に興味のある方 Rustライブラリに興味がある方 Daachorseについて 複数パターン検索の基

  • algorithm
  • アルゴリズム
  • 検索
  • あとで読む
  • search
  • 自然言語処理
  • 技術