Sequences: Combinatorics, Compression, Security, and Transmission [Paperback]

Combinatorial Algorithms.- Fast Parallel and Serial Multidimensional Approximate Array Matching.- Context-Dependent String Matching.- Constant-Space String-Matching.- Matching Patterns in Strings Subject to Multi-Linear Transformations.- Efficient Algorithms with Applications to Molecular Biology.- A Survey of Approximation Algorithms for the Permanent.- On Optimal Parallel Computations for Sequences of Brackets.- Combinatorics.- Universal Sequences and Graph Cover Times: A Short Survey.- Fibonacci Facts and Formulas.- On the Influence of Single Participant in Coin Flipping Schemes.- Zero-Error Capacities and Very Different Sequences.- Sequences of Lyndon Words.- A Note on Addition Chains and Some Related Conjectures.- Some Applications of Probability Methods to Number Theory. Successes and Limitations.- On Pseudo-Random Arrays Constructed from Patterns with Distinct Differences.- Combinatorial Designs Derived from Costas Arrays.- Algorithms for Determining Relative Star-Height and Star-Height.- Eigenwords and Periodic Behaviors.- Infinite Words and a Problem in Semigroup Theory.- Some Combinatorial Properties of Factorial Languages.- A Conjecture on Rational Sequences.- Sequences Defined by Iterated Morphisms.- Encoding the Vertices of a Graph with Binary Edge Labels.- Compression.- Applications of DAWGs to Data Compression.- Coding and Complexity.- Compression of Pictures by Finite State Encoders.- Lossy On-Line Dynamic Data Compression.- A Comparison of Text Compression Algorithms.- Compression, Tests for Randomness and Estimating the Statistical Model of an Individual Sequence.- Security.- Removing Interaction from Zero-Knowledge Proofs.- Protecting Against Abuses of Cryptosystems in Particular in the Context of Verification of Peace Treaties.- The Information Dispersal Algorithm and Its Applications.- Three Types of Perfection in Shannon-Theoretic Cryptography.- Transmission.- Codes for Certain Sofic Systems.- Simple Combinatorial Decoding of the [23,12,7] Golal3F