Results 31 to 40 of about 62,184 (228)
Alpha-Beta Hybrid Quantum Associative Memory Using Hamming Distance
Entropy, 2022 This work presents a quantum associative memory (Alpha-Beta HQAM) that uses the Hamming distance for pattern recovery. The proposal combines the Alpha-Beta associative memory, which reduces the dimensionality of patterns, with a quantum subroutine to ...
Angeles Alejandra Sánchez-Manilla +2 more
doaj +1 more source
Generalized DNA barcode design based on Hamming codes. [PDF]
PLoS ONE, 2012 The diversity and scope of multiplex parallel sequencing applications is steadily increasing. Critically, multiplex parallel sequencing applications methods rely on the use of barcoded primers for sample identification, and the quality of the barcodes ...
Leonid V Bystrykh
doaj +1 more source
A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT [PDF]
, 2019 X3SAT is the problem of whether one can satisfy a given set of clauses with up to three literals such that in every clause, exactly one literal is true and the others are false.
Hoi, Gordon +2 more
core +2 more sources
Dalal’s Revision without Hamming Distance [PDF]
, 2013 A well known strategy for belief revision is the use of an operator which takes as input a belief base and formula and outputs a new consistent revised belief base. Many operators require additional information such as epistemic entrenchment relations, system of spheres, faithful orderings, subformulae relation, etc.
Pozos-Parra, Pilar +2 more
openaire +4 more sources
Power analysis attack of HMAC based on SM3
Tongxin xuebao, 2016 The current power analysis attack of HMAC based on SM3 applies only to the object,on which there is the Hamming weight and Hamming distance information leakage at the same time.there is only a single information leakage mode on the attack object,then the
Zhi-bo DU +3 more
doaj +2 more sources
Matching hyperspectral absorptions by weighted hamming distance
Electronics Letters, 2021 To analyse and compare hyperspectral signatures, features extraction and matching are two key issues. In this letter, hyperspectral absorption features and the corresponding matching algorithm are discussed.
Baofeng Guo
doaj +1 more source
Hamming distance for conjugates
Discrete Mathematics, 2009 Let x, y be strings of equal length. The Hamming distance h(x,y) between x and y is the number of positions in which x and y differ. If x is a cyclic shift of y, we say x and y are conjugates. We consider f(x,y), the Hamming distance between the conjugates xy and yx.
openaire +3 more sources
Controlled random tests with limited Hamming distance
InformatikaObjectives. The problem of constructing controlled random tests with a fixed minimum Hamming distance is solved. The limitations of classical approaches to generating test patterns based on enumeration of test pattern candidates are shown.
V. N. Yarmolik +3 more
doaj +1 more source
CoRRIn this paper, we present and study the \emph{Hamming distance oracle problem}. In this problem, the task is to preprocess two strings $S$ and $T$ of lengths $n$ and $m$, respectively, to obtain a data-structure that is able to answer queries regarding the Hamming distance between a substring of $S$ and a substring of $T$. For a constant size alphabet
Itai Boneh +3 more
openaire +2 more sources
Error Tree: A Tree Structure for Hamming & Edit Distances & Wildcards Matching
, 2015 Error Tree is a novel tree structure that is mainly oriented to solve the approximate pattern matching problems, Hamming and edit distances, as well as the wildcards matching problem.
Al-Okaily, Anas
core +1 more source