An open API service indexing awesome lists of open source software.

https://github.com/jesperancinha/string.distance

Library to support distances between strings according to several algorithms
https://github.com/jesperancinha/string.distance

Last synced: 7 months ago
JSON representation

Library to support distances between strings according to several algorithms

Awesome Lists containing this project

README

          

# string.distance

---

[![Generic badge](https://img.shields.io/static/v1.svg?label=GitHub&message=string.distance%20📜&color=informational)](https://github.com/jesperancinha/string.distance)
[![GitHub License](https://img.shields.io/badge/license-Apache%20License%202.0-blue.svg?style=flat)](https://www.apache.org/licenses/LICENSE-2.0)

[![string.distance](https://github.com/jesperancinha/string.distance/actions/workflows/string.distance.yml/badge.svg)](https://github.com/jesperancinha/string.distance/actions/workflows/string.distance.yml)

[![Codacy Badge](https://app.codacy.com/project/badge/Grade/bd29987b5ba248e9a178b0a50c1c1c20)](https://www.codacy.com/gh/jesperancinha/string.distance/dashboard?utm_source=github.com&utm_medium=referral&utm_content=jesperancinha/string.distance&utm_campaign=Badge_Grade)

[![Codacy Badge](https://app.codacy.com/project/badge/Coverage/bd29987b5ba248e9a178b0a50c1c1c20)](https://www.codacy.com/gh/jesperancinha/string.distance/dashboard?utm_source=github.com&utm_medium=referral&utm_content=jesperancinha/string.distance&utm_campaign=Badge_Coverage)
[![Coverage Status](https://coveralls.io/repos/github/jesperancinha/string.distance/badge.svg?branch=master)](https://coveralls.io/github/jesperancinha/string.distance?branch=master)
[![codecov](https://codecov.io/gh/jesperancinha/string.distance/branch/master/graph/badge.svg?token=fWbuTCiEdL)](https://codecov.io/gh/jesperancinha/string.distance)

[![GitHub language count](https://img.shields.io/github/languages/count/jesperancinha/string.distance.svg)](#)
[![GitHub top language](https://img.shields.io/github/languages/top/jesperancinha/string.distance.svg)](#)
[![GitHub top language](https://img.shields.io/github/languages/code-size/jesperancinha/string.distance.svg)](#)

---

Library to support implementations for the calculation of distances between strings according to several algorithms

#### **Algorithms implemented:**

> Optimal Alignment
>
> Damerau - Levenshtein
>
> Needleman - Wunsch
>
> Smith - Waterman
>
#### **Bibliography:**

>* https://medium.com/@matryer/5-simple-tips-and-tricks-for-writing-unit-tests-in-golang-619653f90742#.s2q16iurk

## About me

[![GitHub followers](https://img.shields.io/github/followers/jesperancinha.svg?label=Jesperancinha&style=for-the-badge&logo=github&color=grey "GitHub")](https://github.com/jesperancinha)