Results 11 to 20 of about 13,921 (252)
Approximating text-to-pattern Hamming distances [PDF]
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020 We revisit a fundamental problem in string matching: given a pattern of length m and a text of length n, both over an alphabet of size $σ$, compute the Hamming distance between the pattern and the text at every location. Several $(1+ε)$-approximation algorithms have been proposed in the literature, with running time of the form $O(ε^{-O(1)}n\log n\log ...
Timothy M. Chan +4 more
openaire +2 more sources
Hamming distance from irreducible polynomials over $\mathbb {F}_2$ [PDF]
Discrete Mathematics & Theoretical Computer Science, 2007 We study the Hamming distance from polynomials to classes of polynomials that share certain properties of irreducible polynomials. The results give insight into whether or not irreducible polynomials can be effectively modeled by these more general ...
Gilbert Lee +2 more
doaj +1 more source
Permutation codes over Sylow 2-subgroups $Syl_2(S_{2^n})$ of symmetric groups $S_{2^n}$
Researches in Mathematics, 2021 The permutation code (or the code) is well known object of research starting from 1970s. The code and its properties is used in different algorithmic domains such as error-correction, computer search, etc.
V.A. Olshevska
doaj +1 more source
Binary Fuzzy Codes and Some Properties of Hamming Distance of Fuzzy Codes
Fuzzy Information and Engineering, 2023 In this paper, we discussed binary fuzzy codes over a vector space F2n by relating classical codes with the probability of a binary symmetric channel (BSC) for receiving a sent codeword correctly. We used the weight of error patterns between a received
Mezgebu Manmekto Gereme +2 more
doaj +1 more source
The Hamming distance in the minority game [PDF]
Physica A: Statistical Mechanics and its Applications, 1999 21 pages (Latex file), including 3 figures (eps), final ...
D'hulst, R., Rodgers, G. J.
openaire +2 more sources
COMPARATIVE STUDY OF DISTANCE MEASURES ON FUZZY SUBTRACTIVE CLUSTERING
Media Statistika, 2022 Clustering is a data analysis process which applied to classify the unlabeled data. Fuzzy clustering is a clustering method based on membership value which enclosing set of fuzzy as a measurement base for classification process.
Anisa Eka Haryati, Sugiyarto Surono
doaj +1 more source
COMPETITION OF LANGUAGES AND THEIR HAMMING DISTANCE [PDF]
International Journal of Modern Physics C, 2006 We consider the spreading and competition of languages that are spoken by a population of individuals. The individuals can change their mother tongue during their lifespan, pass on their language to their offspring and finally die. The languages are described by bitstrings, their mutual difference is expressed in terms of their Hamming distance ...
Teşileanu, Tiberiu +1 more
openaire +2 more sources
Evaluation of rock burst tendency of coal seam based on Hamming distance method
Gong-kuang zidonghua, 2016 In allusion to shortcomings of current evaluation methods about rock burst tendency of coal seam, a model was built for comprehensively evaluating rock burst tendency of coal seam on basis of Hamming distance theory.
ZHANG Weiqiang +4 more
doaj +1 more source
Randomness extraction and asymptotic Hamming distance [PDF]
Logical Methods in Computer Science, 2013 We obtain a non-implication result in the Medvedev degrees by studying sequences that are close to Martin-L\"of random in asymptotic Hamming distance. Our result is that the class of stochastically bi-immune sets is not Medvedev reducible to the class of
Cameron E. Freer, Bjoern Kjos-Hanssen
doaj +1 more source