Topological conjugacy of constant length substitution dynamical systems

Primitive constant length substitutions generate minimal symbolic dynamical systems. In this article we present an algorithm which can produce the list of injective substitutions of the same length that generate topologically conjugate systems. We show that each conjugacy class contains infinitely many substitutions which are not injective. As examples, the Toeplitz conjugacy class contains three injective substitutions (two on two symbols and one on three symbols), and the length two Thue–Morse conjugacy class contains twelve substitutions, among which are two on six symbols. Together, they constitute a list of all primitive substitutions of length two with infinite minimal systems which are factors of the Thue–Morse system.     

二元DNA Hamming码的设计及分析

DNA计算作为一种新的计算模式,有着强大的计算能力。实验表明,有效的编码可以提高DNA计算的可靠性,从而保证DNA计算的成功率。二元Hamming码是一类达到Hamming界的好码,也是仅有的两类完全码中的一类。文中基于纠错码编码理论给出了二元DNA Hamming码的设计过程,并进一步分析了所设计的二元DNA Hamming码的性质及其优点。     

基于循环码的常重复合码的构造

研究给出了一类基于循环码的常重复合码的构造,并利用指数和计算其参数.与相关的常重复合码相比,该码具有更多的码字,且渐近性较好.     

Fast reused code tracing method based on simhash and inverted index

A novel method for fast and accurately tracing reused code was proposed. Based on simhash and inverted in-dex, the method can fast trace similar functions in massive code. First of all, a code database with three-level inverted in-dex structures was constructed. For the function to be traced, similar code blocks could be found quickly according to simhash value of the code block in the function code. Then the potential similar functions could be fast traced using in-verted index. Finally, really similar functions could be identified by comparing jump relationships of similar code blocks. Further, malware samples containing similar functions could be traced. The experimental results show that the method can quickly identify the functions inserted by compilers and the reused functions based on the code database under the premise of high accuracy and recall rate.     

Exhaled breath condensate: Determination of non-volatile compounds and their potential for clinical diagnosis and monitoring. A review

Exhaled breath condensate is a promising, non-invasive, diagnostic sample obtained by condensation of exhaled breath. Starting from a historical perspective of early attempts of breath testing towards the contemporary state-of-the-art breath analysis, this review article focuses mainly on the progress in determination of non-volatile compounds in exhaled breath condensate. The mechanisms by which the aerosols/droplets of non-volatile compounds are formed in the airways are discussed with methodological consequences for sampling. Dilution of respiratory droplets is a major problem for correct clinical interpretation of the measured data and there is an urgent need for standardization of EBC. This applies also for collection instrumentation and therefore various commercial and in-house built devices are described and compared with regard to their design, function and collection parameters. The analytical techniques and methods for determination of non-volatile compounds as potential markers of oxidative stress and lung inflammation are scrutinized with an emphasis on method suitability, sensitivity and appropriateness. The relevance of clinical findings for each group of possible non-volatile markers of selected pulmonary diseases and methodological recommendations with emphasis on interdisciplinary collaboration that is essential for future development into a fully validated clinical diagnostic tool are given.     

An Alternative Way to Generalize the Pentagon

We introduce the concept of a pentagonal geometry as a generalization of the pentagon and the Desargues configuration, in the same vein that the generalized polygons share the fundamental properties of ordinary polygons. In short, a pentagonal geometry is a regular partial linear space in which for all points x, the points not collinear with the point x, form a line. We compute bounds on their parameters, give some constructions, obtain some nonexistence results for seemingly feasible parameters and suggest a cryptographic application related to identifying codes of partial linear spaces.     

前缀码与极大前缀码的一种新刻画

在语言图Γ(X*)概念的基础上,用新引入的语言竹竿l(X*)和语言竹竿集L(X*)的概念形象地刻画了前缀码与极大前缀码:A是前缀码l(X*)∈L(X*),S_l_((X*))∩A或为单点集或为Φ;A是极大前缀码l(X*)∈L(X*),i)S_(l(X*))∩A或为单点集或为Φ.ii)S_(l(X*))∩A=Φ■u∈S_(l(X*)),■a∈A,ω∈X~+使a=uw.     

On the Hamming distances of repeated-root constacyclic codes of length 4ps

Let $p$ be an odd prime, $s$, $m$ be positive integers, $\gamma ,\lambda$ be nonzero elements of the finite field ${\mathbb{F}}_{p^m}$ such that ${\gamma }^{p^s}=\lambda$. In this paper, we show that, for any positive integer $\eta$, the Hamming distances of all repeated-root $\lambda$-constacyclic codes of length $\eta p^s$ can be determined by those of certain simple-root $\gamma$-constacyclic codes of length $\eta$. Using this result, Hamming distances of all constacyclic codes of length $4p^s$ are obtained. As an application, we identify all MDS $\lambda$-constacyclic codes of length $4p^s$.     

Gray codes extending quadratic matchings

Is it true that every matching in the n-dimensional hypercube can be extended to a Gray code? More than two decades have passed since Ruskey and Savage asked this question and the problem still remains open. A solution is known only in some special cases, including perfect matchings or matchings of linear size. This article shows that the answer to the Ruskey–Savage problem is affirmative for every matching of size at most . The proof is based on an inductive construction that extends balanced matchings in the completion of the hypercube by edges of into a Hamilton cycle of . On the other hand, we show that for every there is a balanced matching in of size that cannot be extended in this way.