Sequences Combinatorics, Compression, Security, and Transmission
| Other Authors: | |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
New York, NY
Springer New York
1990, 1990
|
| Edition: | 1st ed. 1990 |
| Subjects: | |
| Online Access: | |
| Collection: | Springer Book Archives -2004 - Collection details see MPG.ReNa |
Table of Contents:
- Codes for Certain Sofic Systems
- Simple Combinatorial Decoding of the [23,12,7] Golay Code
- Flag Encodings Related to the Zeckendorf Representation of Integers
- Immutable Codes
- Unison in Distributed Networks
- Sequence Transmission: Coding in the Frequency Domain
- On the Maximality of the Group Theoretic Single Error Correcting and All Unidirectional Error Detecting (SEC-AUED) Codes
- Coding Sequences with Constraints
- Robust Error Control Sequences for Efficient Software Implementation
- Author Index
- 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
- 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