On computing the Hamming distance

Methods for the fast computation of Hamming distance developed for the case of large number of pairs of words are presented and discussed in the paper. The connection of this subject to some questions about intersecting sets and Hadamard designs is also considered.

Saved in:
Bibliographic Details
Main Authors: Kéri Gerzson
Kisvölcsey Ákos
Format: Article
Published: 2004
Series:Acta cybernetica 16 No. 3
Kulcsszavak:Számítástechnika, Nyelvészet - számítógép alkalmazása
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12733
Description
Summary:Methods for the fast computation of Hamming distance developed for the case of large number of pairs of words are presented and discussed in the paper. The connection of this subject to some questions about intersecting sets and Hadamard designs is also considered.
Physical Description:443-449
ISSN:0324-721X