SymSpell.js:对称删除拼写校正算法的TypeScript JavaScript实现

  • L1_926105
    了解作者
  • 771.3KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-04-23 02:08
    上传日期
#SymSpell.js(TypeScript) 这是的的TypeScript端口。 它是用TypeScript编写的,并在支持CommonJS的情况下编译为EC5 JavaScript,因此可以与Node.js很好地配合使用。 它主要是概念的证明,可以很容易地进行实际使用。 ##关于SymSpell 通过对称删除拼写校正算法快一百万倍 对于给定的Damerau-Levenshtein距离,对称删除拼写校正算法降低了编辑候选生成和字典查找的复杂性。 与语言无关,它快了六个数量级(比标准的删除+转置+替换+插入方法快)。 ##注意事项 这是一种非常快速的拼写校正算法,但是它具有很大的内存占用空间,并且在您首次启动程序时字典需要花费大量时间来构建。 ##执照 该程序是免费软件; 您可以根据自由软件基金会(Free Software Foundation)发布的GNU通用通用公共许可
SymSpell_js-master.zip
  • SymSpell.js-master
  • src
  • SymSpell.ts
    13.7KB
  • test.ts
    657B
  • typings
  • node
  • node.d.ts
    85.2KB
  • tsd.d.ts
    41B
  • dist
  • SymSpell.js
    16.1KB
  • test.js
    721B
  • test.js.map
    1.6KB
  • SymSpell.js.map
    30.5KB
  • tsd.json
    246B
  • gulpfile.js
    428B
  • .gitignore
    526B
  • readme.md
    1.8KB
  • big.txt
    2.4MB
  • package.json
    425B
内容介绍
#SymSpell.js (TypeScript) This is a TypeScript port of the [C# SymSpell library by Wolf Garbe](https://github.com/wolfgarbe/symspell). It was written in TypeScript and compiled to EC5 JavaScript with CommonJS support so it works well with Node.js. It is mostly a proof of concept and can easily be adapted for actual use. ##About SymSpell 1 million times faster through Symmetric Delete spelling correction algorithm The Symmetric Delete spelling correction algorithm reduces the complexity of edit candidate generation and dictionary lookup for a given Damerau-Levenshtein distance. It is six orders of magnitude faster (than the standard approach with deletes + transposes + replaces + inserts) and language independent. ##Considerations This is an extremely fast spelling correction algorithm, but it has a large memory footprint and the dictionary takes a considerable amount of time to build when you first start the program. ##License This program is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License, version 3.0 (LGPL-3.0) as published by the Free Software Foundation. [http://www.opensource.org/licenses/LGPL-3.0](http://www.opensource.org/licenses/LGPL-3.0) ##Usage * clone repo * run `npm start` * wait for the dictionary to build * enter a word for spelling corrections * CTRL+C to quit Note: the dictionary takes almost a minute to build on my laptop using the included big.txt word list. ##Contributions If you'd like to contribute or modify this library take the following steps. * Install dev dependencies with `npm install` * Modify code in the src folder * Run `gulp build` to rebuild the js in the dist folder. * run `npm start` to execture the test file. Feel free to submit pull requests
评论
    相关推荐
    • node.cobol:用于COBOL的Node.js桥,可让您从COBOL运行Node.js代码
      用于COBOL的Node.js桥,可让您从COBOL运行Node.js代码。 您必须在计算机上安装 如果没有COBOL编译器,则可以通过运行以下命令进行安装: # Ubuntu sudo apt-get install open-cobol # OS X brew install gnu-...
    • 将您的Node.js项目打包到一个可执行文件中-Node.js开发
      通过此命令行界面,您可以将Node.js项目打包为可执行文件,即使在未安装Node.js的设备上也可以运行该可执行文件。 用例制作不带sou的商业版本的应用程序免责声明:pkg是为在容器内使用而创建的,并不打算在无服务器...
    • node-keybase:Node.js 的 Keybase.io 库
      Node.js 的 Keybase.io api 库 #用法 node-keybase只是一个node-keybase 1-to-1 映射到 签名/post_auth 默克尔/根 默克尔/块 ##构造函数 node-keybase可以用用户名/电子邮件和密码来初始化,也可以在以后的login...
    • coreutils.js:基本的命令行实用程序,Node.js方式
      这个项目是用Javascript实现命令的,在我们在那里的时候添加了一个面向对象的设计和一些Node.js功能:-) 这个项目得到了灵感和被盗从和项目中借来了代码片段,并实现了一些想法。 GNU Coreutils的主要特征差异是 ...
    • coreutils.js:GNU Coreutils的Node.js重写
      coreutils.js Node.js重写了 。 安装 git clone https://github.com/joaquin-rossi/coreutils.js cd coreutils.js/src/ node FILE
    • node.qml:Node.js 到 QML 的端口
      节点.qml Node.qml 致力于为 QML 应用程序提供兼容层。 潜在地,QML 应用程序应该能够使用大多数 Node.js 库。 不支持 Node.js C++ 插件。 该项目处于 Work-In-Progress 状态,...Node.qml 根据 GNU 宽松通用公共许
    • FractalArrowPrediction:MT4 + Node.js分形箭头预测应用
      MT4 + Node.js分形箭头预测应用 以获得社区帮助说明@ 执照 此代码根据GNU通用公共许可证向公众发布 该软件按“原样”提供,不提供任何形式的明示或暗示担保,包括但不限于对适销性,特定目的的适用性和非侵权性的...
    • Node.js-NodeVersionManager-用于管理多个活动node.js版本的简单bash脚本
      Node Version Manager - 用于管理多个活动node.js版本的简单bash脚本
    • NPG:Node.js C ++项目生成器
      NPG-节点项目生成器 该项目的目标是构建一个强大的项目生成引擎,以更快地启动C和C ++项目。...GNU Makefile .travis.yml Travis CI配置文件 主要项目目录 目录名 描述 src 包含主要项目源文件 doc 包含项目文
    • MT4-Node.js, MT4 node.js 客户/服务器桥.zip
      MT4-Node.js, MT4 node.js 客户/服务器桥 MT4-Node.jsMT4 node.js 客户端/服务器访问企鹅 trader,从社区获得帮助这演示了如何在 node.js 服务器和MT4客户端应用程序之间快速通信。 没有延迟,连接/计算是在相同的...