Skip to content

Commit

Permalink
Added badges to the readme
Browse files Browse the repository at this point in the history
  • Loading branch information
sunesimonsen committed Nov 15, 2017
1 parent bc1f353 commit ca87936
Showing 1 changed file with 5 additions and 0 deletions.
5 changes: 5 additions & 0 deletions Readme.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,10 @@
# Ukkonen - Approximate String Matching

[![npm version](https://badge.fury.io/js/ukkonen.svg)](https://badge.fury.io/js/ukkonen)
[![Build Status](https://travis-ci.org/sunesimonsen/ukkonen.svg?branch=master)](https://travis-ci.org/sunesimonsen/ukkonen)
[![dependencies Status](https://david-dm.org/sunesimonsen/ukkonen/status.svg)](https://david-dm.org/sunesimonsen/ukkonen)


This project implements the [Approximate String Matching algorithm by Esko Ukkonen](https://www.sciencedirect.com/science/article/pii/S0019995885800462) extended with ideas from [An Extension of Ukkonen's Enhanced Dynamic Programming ASM Algorith by Hal Berghel and David Roach](http://berghel.net/publications/asm/asm.pdf).

Ukkonen's algorithm is very competitive with the [Levenshtein distance](https://en.wikipedia.org/wiki/Levenshtein_distance) and for longer strings it is much more performant than Levenshtein distance.
Expand Down

0 comments on commit ca87936

Please sign in to comment.