fuzzifyダウンロード - fuzzifyソースコードのダウンロード

fuzzify

その他のソースコード

v0.1.0

ダウンロード

曖昧にする

あいまい検索用の小さな軽量ライブラリ。

なぜ

このライブラリは、ウラジミールレーベンシュタインによる、ある単語を別の単語に変換するために必要な単一文字の編集 (挿入、削除、置換) の最小数を計算するレーベンシュタインディスタンスアルゴリズムについて学習した結果として作成しました。

注記

注: ライブラリは非常に初期段階にあるため、改善に協力したい場合は、問題を作成してください。

ライブデモ

ここでデモを確認できます。

インストール

yarnで

yarn add fuzzify

npmで

npm install fuzzify

使用法

 import Fuzzy from "fuzzify" ;

const countries = [
  "Australia" ,
  "France" ,
  "Germany" ,
  "Hungary" ,
  "Iceland" ,
  "India" ,
  "Israel" ,
  "Italy" ,
  "Japan" ,
  "Malawi" ,
  "Malaysia" ,
  "Maldives" ,
] ;
const fuzzy = new Fuzzy ( countries ) ;

const query = "ala" ;
const results = fuzzy . search ( query ) ;

console . log ( "RESULTS" , results ) ;

search API は、渡されたクエリとおおよそ一致する文字列を以下の形式で提供します。

属性	説明
文章	クエリが照合されるターゲット文字列
距離	クエリをターゲットテキストに変換するために必要な編集 (挿入/削除/置換) の最小数。

 [
  {
    text : "Malawi" ,
    distance : 3 ,
  } ,
  {
    text : "Malaysia" ,
    distance : 5 ,
  } ,
  {
    text : "Australia" ,
    distance : 6 ,
  } ,
  {
    text : "Italy" ,
    distance : 3 ,
  } ,
  {
    text : "Japan" ,
    distance : 3 ,
  } ,
  {
    text : "Iceland" ,
    distance : 5 ,
  } ,
  {
    text : "Maldives" ,
    distance : 6 ,
  } ,
  {
    text : "Israel" ,
    distance : 5 ,
  } ,
  {
    text : "India" ,
    distance : 4 ,
  } ,
  {
    text : "France" ,
    distance : 5 ,
  } ,
  {
    text : "Germany" ,
    distance : 6 ,
  } ,
  {
    text : "Hungary" ,
    distance : 6 ,
  } ,
] ;

オプション

`includeMatches`

includeMatches - 文字が一致するindices応答で返すかどうかを決定します。各match要素は 2 つのインデックスで構成されます。

一致が見つかったクエリ文字列のインデックス。
一致が見つかったターゲット文字列のインデックス。

例？

 query = "ala" , target string = "Australia"
matches : [
  [ 0 , 5 ] ,
  [ 1 , 6 ] ,
  [ 2 , 8 ] ,
] ,

上の例では?一致が見つかりました

alaの0thのインデックスにある文字aはAustraliaの5thのインデックスにある文字aと一致します
alaの1stのインデックスにある文字l Australiaの6thのインデックスにある文字aと一致します
alaの2ndのインデックスにある文字a Australiaの8thのインデックスにある文字aと一致します

完全な応答は次のようになります。

 [
  {
    text : "Malawi" ,
    distance : 3 ,
    matches : [
      [ 0 , 1 ] ,
      [ 1 , 2 ] ,
      [ 2 , 3 ] ,
    ] ,
  } ,
  {
    text : "Malaysia" ,
    distance : 5 ,
    matches : [
      [ 0 , 1 ] ,
      [ 1 , 2 ] ,
      [ 2 , 7 ] ,
    ] ,
  } ,
  {
    text : "Australia" ,
    distance : 6 ,
    matches : [
      [ 0 , 5 ] ,
      [ 1 , 6 ] ,
      [ 2 , 8 ] ,
    ] ,
  } ,
  {
    text : "Italy" ,
    distance : 3 ,
    matches : [
      [ 0 , 2 ] ,
      [ 1 , 3 ] ,
    ] ,
  } ,
  {
    text : "Japan" ,
    distance : 3 ,
    matches : [
      [ 0 , 1 ] ,
      [ 2 , 3 ] ,
    ] ,
  } ,
  {
    text : "Iceland" ,
    distance : 5 ,
    matches : [
      [ 1 , 3 ] ,
      [ 2 , 4 ] ,
    ] ,
  } ,
  {
    text : "Maldives" ,
    distance : 6 ,
    matches : [
      [ 0 , 1 ] ,
      [ 1 , 2 ] ,
    ] ,
  } ,
  {
    text : "Israel" ,
    distance : 5 ,
    matches : [
      [ 0 , 3 ] ,
      [ 1 , 5 ] ,
    ] ,
  } ,
  {
    text : "India" ,
    distance : 4 ,
    matches : [ [ 2 , 4 ] ] ,
  } ,
  {
    text : "France" ,
    distance : 5 ,
    matches : [ [ 2 , 2 ] ] ,
  } ,
  {
    text : "Germany" ,
    distance : 6 ,
    matches : [ [ 2 , 4 ] ] ,
  } ,
  {
    text : "Hungary" ,
    distance : 6 ,
    matches : [ [ 2 , 4 ] ] ,
  } ,
] ;