Keywords
Binary numberGeneticsComputer scienceBiologyMathematicsArithmetic
Related Publications
A Class of Binary Signaling Alphabets
A class of binary signaling alphabets called “group alphabets” is described. The alphabets are generalizations of Hamming's error correcting codes and possess the following spec...
A note off two binary signaling alphabets
A generalization of Hamming's single error correcting codes is given along with a simple maximum likelihood detection scheme. For small redundancy these alphabets are unexcelled...
Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring
Although cancer classification has improved over the past 30 years, there has been no general approach for identifying new cancer classes (class discovery) or for assigning tumo...
Expander codes
Using expander graphs, we construct a new family of asymptotically good, linear error-correcting codes. These codes have linear time sequential decoding algorithms and logarithm...
Fragment assembly with short reads
Abstract Motivation: Current DNA sequencing technology produces reads of about 500–750 bp, with typical coverage under 10×. New sequencing technologies are emerging that produce...
Publication Info
- Year
- 1965
- Type
- article
- Volume
- 163
- Issue
- 4
- Pages
- 845-848
- Citations
- 10351
- Access
- Closed
External Links
Citation Metrics
10351
OpenAlex
Cite This
V.I. Levenshtein
(1965).
Binary codes capable of correcting deletions, insertions and reversals.
Soviet physics. Doklady
, 163
(4)
, 845-848.