On the Complexity of Finite Sequences
From MaRDI portal
Publication:4105595
DOI10.1109/TIT.1976.1055501zbMath0337.94013MaRDI QIDQ4105595
Publication date: 1976
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Information theory (general) (94A15) Computability and recursion theory (03D99)
Related Items
Temporal Variabilities Provide Additional Category-Related Information in Object Category Decoding: A Systematic Comparison of Informative EEG Features, Entropy estimation of symbol sequences, Average case analysis for tree labelling schemes, Fast gapped variants for Lempel-Ziv-Welch compression, Document listing on repetitive collections with guaranteed performance, Efficient algorithms for Lempel-Ziv encoding, Improving the prediction accuracy of protein structural class: approached with alternating word frequency and normalized Lempel-Ziv complexity, A two-stage SVM method to predict membrane protein types by incorporating amino acid classifications and physicochemical properties into a general form of Chou's PseAAC, A NEW TWO-DIMENSIONAL COMPLEXITY MEASURE, Pattern-matching problems for 2-dimensional images described by finite automata, A test for randomness based on a complexity measure, Structural equivalence of s-tuples in random discrete sequences, On universal prediction and Bayesian confirmation, Estimating the Entropy Rate of Spike Trains via Lempel-Ziv Complexity, Algorithmic complexity of points in dynamical systems, ZIV-LEMPEL AND CROCHEMORE FACTORIZATIONS OF THE GENERALIZED PERIOD-DOUBLING WORD, Grammar compressed sequences with rank/select support, Phenomenology of coupled nonlinear oscillators, Grammar-compressed indexes with logarithmic search time, Automatic Kolmogorov complexity, normality, and finite-state dimension revisited, A statistical complexity measure with nonextensive entropy and quasi-multiplicativity, A simple and fast representation space for classifying complex time series, Composite Repetition-Aware Data Structures, Faster Lightweight Lempel-Ziv Parsing, Faster repetition-aware compressed suffix trees based on block trees, LZRR: LZ77 parsing with right reference, The combinatorial complexity of a finite string, Topological invariants for words of linear factor complexity, Engineering Practical Lempel-Ziv Tries, Unraveling chaotic attractors by complex networks and measurements of stock market complexity, Lempel-Ziv complexity analysis of one dimensional cellular automata, Large-scale detection of repetitions, String attractors and infinite words, Balancing run-length straight-line programs, Substring complexities on run-length compressed strings, A new algorithm for compression of partially commutative alphabets, Stronger Lempel-Ziv based compressed text indexing, Comment on the Shiner-Davison-Landsberg measure, EVIDENCE CONSISTENT WITH DETERMINISTIC CHAOS IN HUMAN CARDIAC DATA: SURROGATE AND NONLINEAR DYNAMICAL MODELING, Speeding up the detection of tandem repeats over the edit distance, Ergodic behavior of graph entropy, Computational capabilities at the edge of chaos for one dimensional systems undergoing continuous transitions, Variance estimators for the Lempel-Ziv entropy rate estimator, Face Representations via Tensorfaces of Various Complexities, Response of the parameters of a neural network to pseudoperiodic time series, WORD COMPLEXITY AND REPETITIONS IN WORDS, Homoclinic chaos in the Rössler model, An axiomatic approach to network complexity, Algorithms for Indexing Highly Similar DNA Sequences, Greedy Palindromic Lengths, COMPLEXITY MEASURE: A QUANTUM INFORMATION APPROACH, Complex Similarity and Fluctuation Dynamics of Financial Markets on Voter Interacting Dynamic System, On-line construction of two-dimensional suffix trees, SYSTEM IDENTIFICATION, APPROXIMATION AND COMPLEXITY, Estimating Entropy Rates with Bayesian Confidence Intervals, HIGHER ORDER COMPLEXITY OF TIME SERIES, Shannon entropy: a rigorous notion at the crossroads between probability, information theory, dynamical systems and statistical physics, A generalized statistical complexity measure: Applications to quantum systems, Forty Years of Text Indexing, CAN WE MEASURE CONSCIOUSNESS WITH EEG COMPLEXITIES?, Parallelism and dictionary based data compression, Optimal encoding of non-stationary sources, \(LZ\)-based image compression, Predictability: a way to characterize complexity, Unnamed Item, Unnamed Item, Binary Pseudo-Random Sequences Theory, Regression Estimation from an Individual Stable Sequence, On the non-randomness of maximum Lempel Ziv complexity sequences of finite size, Upper bounds for the complexity of sequences generated by symmetric Boolean functions, Chaotic Dynamics in Brain Activity: An Approach Based on Cross-Prediction Errors for Nonstationary Signals, Statistical complexity of the time dependent damped L84 model, A DISCRIMINATION MEASURE FOR PHYLOGENETIC TREE CONSTRUCTION, The permutation entropy rate equals the metric entropy rate for ergodic information sources and ergodic dynamical systems, Estimating Information Rates with Confidence Intervals in Neural Spike Trains, APPROXIMATE, NON-DETERMINISTIC MODELLING OF BEHAVIOUR SEQUENCES, Dynamic index and LZ factorization in compressed space, Shiner–Davison–Landsberg complexity revisited, Artificial sequences and complexity measures, QUANTITATIVE CHARACTERIZATION OF THE COMPLEXITY OF MULTICHANNEL HUMAN EEGS, Range LCP, Quasi-distinct Parsing and Optimal Compression Methods, Optimal rank and select queries on dictionary-compressed text, CONVERGENCE OF C0 COMPLEXITY, PARTITION-BASED ENTROPIES OF DETERMINISTIC AND STOCHASTIC MAPS, Unnamed Item, Information processing in the LGN: a comparison of neural codes and cell types, Randomness measures related to subset occurrence, Fast Exponentiation Using Data Compression, NONLINEAR SIGNAL CLASSIFICATION, Statistical complexity of the quasiperiodical damped systems, Mathematical Models of Textual Data: A Short Review, Complexity Invariance by Replication in the Quantum Square Well, Multiscale dynamic analysis of blast furnace system based on intensive signal processing, Hierarchical approach to complexity with applications to dynamical systems, Random Access to Grammar-Compressed Strings and Trees, Ordered intricacy of Shilnikov saddle-focus homoclinics in symmetric systems, Bridging Lossy and Lossless Compression by Motif Pattern Discovery, A Layered Broadcast Cryptographic System, Near-optimal search time in \(\delta \)-optimal space, and vice versa, Correlation and collective behaviour in Adler-type locally coupled oscillators at the edge of chaos, A note on the Lie complexity and beyond, Perturbations and phase transitions in swarm optimization algorithms, Near-optimal search time in \(\delta \)-optimal space, Greedy versus optimal analysis of bounded size dictionary compression and on-the-fly distributed computing, P-complete problems in data compression, On the complexity of pattern matching for highly compressed two-dimensional texts., Intelligent forecasting with machine learning trading systems in chaotic intraday Bitcoin market, Measuring time series based on multiscale dispersion Lempel-Ziv complexity and dispersion entropy plane, Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach, Complementarity of information obtained by Kolmogorov and Aksentijevic-Gibson complexities in the analysis of binary time series, Information entropy as a basic building block of complexity theory, Comparison of LZ77-type parsings, The structural complexity of DNA templates -- implications on cellular complexity, Novel results on the number of runs of the Burrows-Wheeler-transform, Speeding up HMM decoding and training by exploiting sequence repetitions, Numerical studies for a model describing complexity, Closed Ziv-Lempel factorization of the \(m\)-bonacci words, The measures of sequence complexity for EEG studies, Complexity-measure-based sequential hypothesis testing for real-time detection of lethal cardiac arrhythmias, Contrasting stochasticity with chaos in a permutation Lempel-Ziv complexity -- Shannon entropy plane, On stricter reachable repetitiveness measures, Nonlinear complexity behaviors of agent-based 3D Potts financial dynamics with random environments, Multiscale multifractal DCCA and complexity behaviors of return intervals for Potts price model, Modeling and complexity of stochastic interacting Lévy type financial price dynamics, A parametrized family of Tversky metrics connecting the Jaccard distance to an analogue of the normalized information distance, Exact complexity of the logistic map, Complexity and asymptotic stability in the process of biochemical substance exchange in a coupled ring of cells, The Lempel-Ziv measure based pedigree map to detect and evaluate correlation between aero-engine gas path system variables, A new complexity metric for FH/SS sequences using fuzzy entropy, Open problems in universal induction \& intelligence, Approximate string matching with compressed indexes, Concurrent vs. exclusive reading in parallel decoding of LZ-compressed files, A worst-case analysis of the LZ2 compression algorithm, Discrete entropy, On compressing and indexing repetitive sequences, Entropy measures for biological signal analyses, On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case, Characterization of chaotic multiscale features on the time series of melt index in industrial propylene polymerization system, Distances in probability space and the statistical complexity setup, A philosophical treatise of universal induction, Quantifying complexity in the minority game, Unified compression-based acceleration of edit-distance computation, Disturbances and complexity in volatility time series, Quasi-distinct parsing and optimal compression methods, Time-dependent complexity measurement of causality in international equity markets: a spatial approach, Lempel-Ziv-like parsing in small space, Theory construction in psychology: The interpretation and integration of psychological data, A linearly computable measure of string complexity, (INVITED) Homoclinic puzzles and chaos in a nonlinear laser model, A generalization of Lempel-Ziv complexity and its application to the comparison of protein sequences, A combinatorial view on string attractors, Hierarchical content classification and script determination for automatic document image processing., Textual data compression in computational biology: algorithmic techniques, Similarity analysis of DNA sequences based on the generalized LZ complexity of (0,1)-sequences, Block trees, Physical complexity of symbolic sequences, Universal compressed text indexing, Randomized prediction of individual sequences, Lempel-Ziv data compression on parallel and distributed systems, The greedy approach to dictionary-based static text compression on a distributed system, Mathematical foundation of a new complexity measure, On-line versus off-line computation in dynamic text compression, Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees, On the variance of a class of inductive valuations of data structures for digital search, On-line string matching with feedback, Data compression with factor automata, A novel approach to the study of spatio-temporal brain dynamics using change-based complexity, Abnormal EEG complexity and functional connectivity of brain in patients with acute thalamic ischemic stroke, Computing longest previous factor in linear time and applications, Statistical complexity and generalized number system, Computing regularities in strings: a survey, Linear time algorithms for finding and representing all the tandem repeats in a string, Methodological framework for estimating the correlation dimension in HRV signals, Distance measures for biological sequences: some recent approaches, Sequence distance via parsing complexity: heartbeat signals, Transition matrix analysis of earthquake magnitude sequences, Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words, Intersections of stable and unstable manifolds: the skeleton of Lagrangian chaos, Exploring the dynamics of dyadic interactions via hierarchical segmentation, Pseudo-randomness and complexity of binary sequences generated by the chaotic system, On z-factorization and c-factorization of standard episturmian words, Complexity analysis of the turbulent environmental fluid flow time series, Phylogenetic analysis of DNA sequences based on \(k\)-word and rough set theory, Protein sequence complexity revisited. relationship with fractal 3D structure, topological and kinetic parameters, Comparison of protein secondary structures based on backbone dihedral angles, Comparison of TOPS strings based on LZ complexity, Dynamical criticality: overview and open questions, The subsequence composition of a string, On the distribution function of the complexity of finite sequences, Complexity-based permutation entropies: from deterministic time series to white noise, Statistical complexity of the kicked top model considering chaos, Two-pattern strings. I: A recognition algorithm, Recognition of the structural-functional organization of genetic sequences, Phylogenetic inference from binary sequences reduced by primary DNA sequences, A complexity-based measure and its application to phylogenetic analysis, Normalized Lempel-Ziv complexity and its application in bio-sequence analysis, Symbolic dynamics and complexity in a physiological time series, On the complexities of de-Bruijn sequences, Relative complexity changes in time series using information measures, ECG biometric analysis in cardiac irregularity conditions, On the syntactic structure of protein sequences and the concept of grammar complexity, Self-organized criticality in forest-landscape evolution, Characterizing systems by multi-scale structural complexity, Time series analysis for minority game simulations of financial markets
