It is known that for memoryless sources, the average and maximal redundancy of fixed–to–variable length codes, such as the Shannon and Huffman codes, exhibit two modes of behavior for long blocks. It either converges to a limit or it has an oscillatory pattern, depending on the irrationality or rationality, respectively, of certain parameters that depend on the source. In this paper, we extend these findings, concerning the Shannon...

We show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....

W pracy rozważano problem podziału systemu rozproszonego na spójne podsystemy złożone z przynajmniej trzech jednostek, pozwalające na detekcję i skorygowanie pojedynczych błędów. Wykazano, że problem maksymalizacji liczby takich jednostek jest NP-trudny nawet dla dwuspójnych kubicznych topologii sieci. Podano też nowe algorytmy przybliżone.

One of key ways of assuring a high level of reliability of a ship power plant is to design redundancy of its structural elements, for example redundancy of prime drivers, drivelines etc. This paper deals with issues related to the redundancy as a way increasing dependability of the ship power and propulsion systems. Especially, fundamental characteristics of dependability, major design strategies influencing the reliability, and...

Power and propulsion systems of offshore units must be of a very high level of reliability. The loss of ability to perform functions of their components causes generally to very high economic losses, which may be increased by unused the weather window resulting to postponing the planned offshore operations. To ensure carrying out so expensive offshore operations in the most reliable way, various types of redundancies are built-in...