【问题标题】:How to find similar text with nodejs如何使用 nodejs 查找相似的文本
【发布时间】:2021-07-20 22:14:50
【问题描述】:

我正在尝试开发一个简单的搜索引擎来使用 nodejs 获取文本文件中的匹配句子,但我想改进我的搜索引擎以获取相似的文本,而不仅仅是确切的文本,任何关于我该怎么做的建议这个?

这是我的代码:

const folder = "./movies/data";
const fs = require("fs");

function search(params) {
  let list = [];

  fs.readdirSync(folder).forEach((file) => {
    const data = fs.readFileSync(`movies/data/${file}`, {
      encoding: "utf8",
      flag: "r",
    });
    if (data.includes(params)) {
      list.push(data);
    }
  });
  console.log(
    `Foram encontradas ${list.length} ocorrências pelo termo ${params}.`
  );
  return `Foram encontradas ${list.length} ocorrências pelo termo ${params}.`;
}

let args = process.argv.slice(2);
search(args.join(" "));

module.exports = search;

【问题讨论】:

    标签: javascript node.js search


    【解决方案1】:

    在实现任何算法之前,您必须选择一种文本比较算法。

    最好的是Levenshtein distance
    https://en.wikipedia.org/wiki/Levenshtein_distance

    JS中Levenshtein距离实现的链接
    https://www.tutorialspoint.com/levenshtein-distance-in-javascript

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2017-07-01
      • 2020-07-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2015-11-18
      相关资源
      最近更新 更多