star.js
star-correct does automatic typo correction in the browser, based on the next message.
starjs// 'Fixing typos was never easier'
A small javascript npm library to automatically correct typos in messages based on the next message, and it works out of the box--no dependencies.
Examples
var starjs = ; starjs;// 'I would like to do that today sometime'
Not all messages are corrections. Star.js knows when something isn't a correction, even though it is passed in as a correction.
var starjs = ; starjs;// false (no correction needed)
Star.js is meant to replace manual spell checkers, or drop down menus that let you choose a different word. Spell checkers are very good if you have the time, but if you only have one correction to make, they're a bit overkill, especially when you have to use the mouse. All of these examples follow the same syntax as the previous boilerplate example.
Examples for Star.js 2.0 (in development)
starjs;// false (no correction needed) starjs;// 'He wanted to go to the movies' starjs;// 'He was going to go to the concert a few days ago' starjs;// 'He will go to the store tomorrow' starjs;// 'Turn right on Main Street, then take a right on 123 Sesame Street starjs;// 'I have 10 apples and two bananas' starjs;// 'The quick bepwn dpx kimped ovwe the laxy soh'
Why Star.js is a bit different than a spell checker
Star doesn't try to correct every single word; it knows the correct spelling of the word that you meant to type, and compares it against the words that you did type. Here's a comparison of a general spell checker against Star:
Super-bad-misspelled-sentence: The ayoxk bepwn dpx kimped ovwe the laxy soh
Correction I want to make: quick*
Star.js: ayoxk -> quick (correctly identifies misspelled word)
Conventional spell checker suggestions: aux, askoa, Axons, ataxic... (and no suggestion for "quick"!)
This is because spell checkers put heavy emphasis on the first letter of the word being correct, which is not always the case. They also use prouncination cues to determine whether a word is spelled correctly.
Star.js doesn't use prouncination, and it doesn't focus tonnes on the first letter: it looks at keys that are close to the letter that you may be trying to type--and a few other things--to determine whether the correction should correct that word. Each misspelled word is given a ranking on how likely it could have been created by looking at the keys which are closer to each letter on the keyboard, along with calculating a modified version of the levenshtein distance, and the highest ranking word is automatically corrected, if it is not a perfect match.
Demo
A demo is available at https://decagon.github.io/star.js/ (thanks to @njt1982 for getting the demo working nicely)
Issues
- punctuation is not preserved if there is more than one punctuation symbol after the word that needs to be replaced
- capitalization is only preserved for the first letter, the rest is ignored
- whitespace is not preserved, but just added (and never subtracted)
- there are, of course a few false positives where star.js can make the new message non-sensical
Configuring
Just install node with apt-get install node
, create a new project with npm init
and just include star.js via var starjs = require('star-correct');
and you're good to go! See the examples section to see how to get started.
Browser
I have only tested Star.js in Google Chrome, but it should work with all modern browsers, except possibly IE, since it uses a string function which is not built-in to IE.
Thanks
- @adamisntdead, for helping publish Star.js to NPM, and making the readme file more readable and attractive
- Stack Overflow (credit in comments) for the levenshtein distance algorthim