scispace - formally typeset
Open AccessJournal Article

Binary codes capable of correcting deletions, insertions and reversals

V.I. Levenshtein
- 01 Jan 1965 - 
- Vol. 163, Iss: 4, pp 845-848
Reads0
Chats0
About
This article is published in Proceedings of the USSR Academy of Sciences.The article was published on 1965-01-01 and is currently open access. It has received 9196 citations till now.

read more

Citations
More filters
Book

Information Theory, Inference and Learning Algorithms

TL;DR: A fun and exciting textbook on the mathematics underpinning the most dynamic areas of modern science and engineering.
Proceedings ArticleDOI

Librispeech: An ASR corpus based on public domain audio books

TL;DR: It is shown that acoustic models trained on LibriSpeech give lower error rate on the Wall Street Journal (WSJ) test sets than models training on WSJ itself.
Journal ArticleDOI

A guided tour to approximate string matching

TL;DR: This work surveys the current techniques to cope with the problem of string matching that allows errors, and focuses on online searching and mostly on edit distance, explaining the problem and its relevance, its statistical behavior, its history and current developments, and the central ideas of the algorithms.
Book

Ontology Matching

TL;DR: The second edition of Ontology Matching has been thoroughly revised and updated to reflect the most recent advances in this quickly developing area, which resulted in more than 150 pages of new content.
Book

Entropy and information theory

TL;DR: This book is an updated version of the information theory classic, first published in 1990, with expanded treatment of stationary or sliding-block codes and their relations to traditional block codes and discussion of results from ergodic theory relevant to information theory.
Related Papers (5)