jireva / editspace Goto Github PK
View Code? Open in Web Editor NEWImplements a Levenstein trie to calculate distance between sequences.
Implements a Levenstein trie to calculate distance between sequences.
editspace Library that implements a Levenstein trie to calculate distance between sequences. Provides two binaries. correct takes two arguments, a maximum edit distance and a list of known sequences. It then corrects sequences on the first field of stdin to the closest sequence in the list of known sequences (anything in subsequent fields is simply echoed). If a match can't be found, or two sequences in the list are equally close, correct prints the corresponding line to stderr with an additional field explaining the reason for exclusion. The list of known sequences can have two columns, in which case, the word on the first column is replaced by the word on the second column. cluster takes three arguments, a maximum edit distance, a minimum count required to consider a sequence a viable cluster, and an expected maximum fraction for a sequence to be considered an error. It counts sequences on stdin, then runs through them again, in order of highest to lowest count, and prints only the sequences that are at least the maximum edit distance different from any sequences with more than the maximum fraction expected for error sequences. Any rejected sequences are printed, with their counts, and a reason for exclusion, on stderr.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.