WordSegmentationTM - Fast Word Segmentation with Triangular Matrix

  •        12

Fast Word Segmentation using a Triangular Matrix approach. Faster 2x, lower memory consumption constant O(1) vs. linear O(n), better scaling, more GC friendly. For a Word Segmentation using a Dynamic Programming approach have a look at WordSegmentationDP.

https://medium.com/@wolfgarbe/fast-word-segmentation-for-noisy-text-2c2c41f9e8da
https://github.com/wolfgarbe/WordSegmentationTM

Tags
Implementation
License
Platform

   




Related Projects

SymSpell - SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm

  •    CSharp

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. Lookup provides a very fast spelling correction of single words.

did_you_mean - The gem that has been saving people from typos since 2014

  •    Ruby

Ruby 2.3 and later ships with this gem and it will automatically be required when a Ruby process starts up. No special setup is required. Aside from the basic features above, the did_you_mean gem comes with experimental features. They can be enabled by calling require 'did_you_mean/experimental'.

VSSpellChecker - A Visual Studio spell checker editor extension that checks the spelling of comments, strings, and plain text as you type

  •    CSharp

Welcome to the Visual Studio Spell Checker project.This project is a Visual Studio editor extension that checks the spelling of comments, strings, and plain text as you type or interactively with a tool window. It is based largely on the spell checker extension originally created by Noah Richards, Roman Golovin, and Michael Lehenbauer. This version has been extended significantly to include many new features all of which are configurable.

SpellO - Spell Checker for Website

  •    

SpellO crawls a website and finds typos and spelling errors. It provides a user-friendly interface and supports multiple dictionaries.

Excalibur spelling checker

  •    Objective-C

Excalibur is a TeX/LaTeX aware spelling checker. It will also spell check plain text documents.


Squiggly Spell Check

  •    

A better notepad++ spell check plug in... Adds: - Visualize your document's spelling errors with red squiggly underlines - Allows you to choose whether or not to underline spelling mistakes - Select pre-defined document types for spelling.

JaSpell - Java spelling checking package

  •    Java

JaSpell is a Java spelling checking package. It is of particular interest for developers, since it provides a set of APIs (Application Programming Interfaces) that allow one to add spelling checking to any Java Application easily. JaSpell is implemented with basis on the ternary search tree.

ScinSpell

  •    

ScinSpell is a spelling checker designed specifically for the ScintillaNet text / code editing component. This is the first release. This early release lacks "check as you type" functionality and has only a US English dictionary (165,000+ words). More features to come.

Spell Corrector

  •    DotNet

A spell corrector that uses Bayes algorithm and BK (Burkhard-Keller) tree.

Hunspell - The most popular spellchecking library

  •    C++

Hunspell is a spell checker and morphological analyzer library and program designed for languages with rich morphology and complex compounding or character encoding. Hunspell interfaces: Curses, Ispell compatible pipe interface, OpenOffice.org UNO module

SharePoint 2010 SpellCheck

  •    

SharePoint 2010 SpellCheck Project will let you enable spelling check functionality in SharePoint 2010 using SpellCheck.asmx

Visual Studio Spell Checker

  •    

A Visual Studio editor extension that checks the spelling of comments, strings, and plain text as you type. Supports configuration and various languages.

sPHPell-PHP spell checker for HTML forms

  •    PHP

A FREE PHP spell checker that takes the text in a text field via javascript and spell checks it in its own window. The user can perform the usual spell checking operations (ignore, ignore all, change, change all, etc). Simple to include in any PHP page.

Grammar and Spell Checking Plugin for Windows Live Writer

  •    

This project is a spelling and grammar checker plugin for Windows Live Writer. It uses the "After the Deadline" web service to provide advanced grammar checking abilities.

Epub spell checker

  •    

This is a tool that will attempt to list spelling errors, OCR errors and the like from an epub file and try to suggest fixes.

Jazzy - Java Spell Check API

  •    Java

What exactly is Jazzy? Well, for developers, it is a set of APIs (Application Programming Interfaces) that allow you to add spell checking functionality to Java Applications easily.

GoogieSpell - Spell Checker used in Web Applications

  •    Javascript

GoogieSpell is a spell checker that you can use in your own web-application. It is lightweight, easy to install, AJAX based, supports 27 languages.

Spell Checking (C#, VB, HTML5/JavaScript)

  •    

This implements WINRT component wrapper over C++ SpellChecker library which can be used for basic spelling checks and providing suggestions in Window Store App

GNU Aspell

  •    C++

GNU Aspell is a spell checker designed to eventually replace Ispell. It can either be used as a library or as an independent spell checker. Its main feature is that it does a superior job of suggesting possible replacements for a misspelled word.

Dictionaries - Hunspell UTF8 dictionaries. These work with Sublime Text. [Spell check]

  •    Python

The following repository contains some UTF8-ready dictionaries for the spell checker feature of Sublime Text. Most of them were downloaded from the Open Office list. Credits to the people working on these! Read every LANG.txt for details.