Abstract Quasiperiodicity in strings was introduced almost 30 years ago as an extension of string periodicity. The basic notions quasiperiodicity are cover and seed. A a text T is whose occurrences all positions . seed superstring In various applications exact still not sufficient due to the presence errors. We consider approximate quasiperiodicity, for which we allow with small Hamming, Levens...

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 classes of polynomials. For example, we prove that the number of degree n polynomials of Hamming distance one from a randomly chosen set of b2n/nc o...

Electromagnetic information leak as a potential data security risk is more and more serious. Discussing the relationship between compromising emanations and Hamming distance is directed to preventing or reducing the electromagnetic information leakage. The paper presents the model of electromagnetic information leak, then the hierarchical protection strategy based on the model is proposed, that...

We study the Hamming distance from polynomials to classes of polynomials that share certain properties of irre-ducible polynomials. The results give insight into whether or not irreducible polynomials can be effectively modeled by these more general classes of polynomials. For example, we prove that the number of degree n polynomials of Hamming distance one from a randomly chosen set of 2 n /n ...

We study distributed protocols for finding all pairs of similar vectors in a large dataset. Our results pertain to a variety of discrete metrics, and we give concrete instantiations for Hamming distance. In particular, we give improved upper bounds on the overhead required for similarity defined by Hamming distance r > 1 and prove a lower bound showing qualitative optimality of the overhead req...

background: in myocardial perfusion spect imaging, images are degraded by photon attenuation, the distance-dependent collimator, detector response and photons scatter. filters greatly affect quality of nuclear medicine images materials and methods: a phantom simulating heart left ventricle was built. about 1mci of 99mtc was injected into the phantom. images were taken from this phantom. some fi...