On the public citation graph
The sliding-window Lempel-Ziv algorithm is asymptotically optimal
0 signed · 126 inferred · view as graph
Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.
Is this your work? Sign in with ORCID and put your name on the
claims that are yours.
Reference health. See whether every reference in this work resolves to a
known work and none has been retracted — and get a dated CiteStamped
badge you can embed.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1109/18.45281openalex-snapshot
Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression
inferredcites →https://doi.org/10.1109/18.79955openalex-snapshot
Fixed data base version of the Lempel-Ziv data compression algorithm
inferredcites →https://doi.org/10.1109/tit.1977.1055714openalex-snapshot
A universal algorithm for sequential data compression
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1002/cpe.5082openalex-snapshot
Packer identification method based on byte sequences
inferred← citeshttps://doi.org/10.1007/11863854_14openalex-snapshot
Nonlinear Complexity of Binary Sequences and Connections with Lempel-Ziv Compression
inferred← citeshttps://doi.org/10.1007/3-540-45723-2_20openalex-snapshot
Dynamic Topology Networks for Colour Image Compression
inferred← citeshttps://doi.org/10.1007/978-3-032-13094-5_8openalex-snapshot
Fundamentals of Information Theory
inferred← citeshttps://doi.org/10.1007/978-3-540-73437-6_13openalex-snapshot
Most Burrows-Wheeler Based Compressors Are Not Optimal
inferred← citeshttps://doi.org/10.1007/978-3-642-02441-2_2openalex-snapshot
Quasi-distinct Parsing and Optimal Compression Methods
inferred← citeshttps://doi.org/10.1007/978-3-642-27848-8_634-1openalex-snapshot
Lempel-Ziv Compression
inferred← citeshttps://doi.org/10.1007/978-3-642-53862-9_59openalex-snapshot
Detecting Information Structures in Texts
inferred← citeshttps://doi.org/10.1007/978-981-16-3071-2_14openalex-snapshot
Forecasting Covid-19 Cases in India using Multivariate Hybrid CNN-LSTM Model
inferred← citeshttps://doi.org/10.1007/s11276-016-1289-9openalex-snapshot
Improving of entropy adaptive on-line compression
inferred← citeshttps://doi.org/10.1016/j.physa.2004.01.072openalex-snapshot
Dictionary-based methods for information extraction
inferred← citeshttps://doi.org/10.1016/j.tcs.2011.11.022openalex-snapshot
Quasi-distinct parsing and optimal compression methods
inferred← citeshttps://doi.org/10.1016/s0167-2789(03)00047-2openalex-snapshot
Data compression and learning in time sequences analysis
inferred← citeshttps://doi.org/10.1023/a:1019999727252openalex-snapshot
Self-Organizing Dynamic Graphs
inferred← citeshttps://doi.org/10.1038/s41598-025-11008-8openalex-snapshot
Leopard seal song patterns have similar predictability to nursery rhymes
inferred← citeshttps://doi.org/10.1088/0143-0807/26/5/s08openalex-snapshot
Measuring complexity with zippers
inferred← citeshttps://doi.org/10.1088/1741-2552/ad6cf4openalex-snapshot
Robust entropy rate estimation for nonstationary neuronal calcium spike trains based on empirical probabilities
inferred← citeshttps://doi.org/10.1088/1742-5468/2005/04/p04002openalex-snapshot
Artificial sequences and complexity measures
inferred← citeshttps://doi.org/10.1093/9780191834615.001.0001openalex-snapshot
The Science of the New
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0001openalex-snapshot
Entropy, complexity and surprise
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0002openalex-snapshot
The statistics of the new
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0003openalex-snapshot
Temporal patterns of innovations: triggering effects, trends and correlations phenomena
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0004openalex-snapshot
Mechanisms of innovation from biological to cultural evolution
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0005openalex-snapshot
Yule–Simon-like models
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0006openalex-snapshot
Pólya’s urns and Laplace’s rule of succession
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0007openalex-snapshot
Early urn schemes with innovation: Hoppe’s model and the Dirichlet process
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0008openalex-snapshot
Urn schemes with expansion into the adjacent possible
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0009openalex-snapshot
Human and social systems
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0010openalex-snapshot
Socio-technological systems
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0012openalex-snapshot
Law of the large numbers
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0013openalex-snapshot
Theorem of Shannon, McMillan, Breiman
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0014openalex-snapshot
Statistical compressors: Huffman coding
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0015openalex-snapshot
Data compression: LZ77
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0016openalex-snapshot
Taylor’s law for almost Poissonian processes
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0017openalex-snapshot
Beta and Gamma functions and some useful properties
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0018openalex-snapshot
Heaps’ law in the Urn Model with Triggering
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0019openalex-snapshot
Master equation for the Zipf’s law in the Urn Model with Triggering
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0020openalex-snapshot
Results for the Taylor’s law in the Extended Urn Model with Triggering
inferred← citeshttps://doi.org/10.1093/9780191834615.003.0021openalex-snapshot
Heaps’ law in the Urn Model with Semantic Triggering
inferred← citeshttps://doi.org/10.1101/2022.01.13.476256openalex-snapshot
Memory effects and static disorder reduce information in single-molecule signals
inferred← citeshttps://doi.org/10.1103/physreve.105.054116openalex-snapshot
Entropy estimation in bidimensional sequences
inferred← citeshttps://doi.org/10.1103/physrevresearch.5.l012026openalex-snapshot
Compression algorithms reveal memory effects and static disorder in single-molecule trajectories
inferred← citeshttps://doi.org/10.1109/18.532879openalex-snapshot
Match-length functions for data compression
inferred← citeshttps://doi.org/10.1109/18.641559openalex-snapshot
On fixed-database universal data compression with limited memory
inferred← citeshttps://doi.org/10.1109/18.650987openalex-snapshot
On the performance of data compression algorithms based upon string matching
inferred← citeshttps://doi.org/10.1109/18.650988openalex-snapshot
On sliding-window universal data compression with limited memory
inferred← citeshttps://doi.org/10.1109/18.661522openalex-snapshot
Redundancy of the Lempel-Ziv string matching code
inferred← citeshttps://doi.org/10.1109/18.705559openalex-snapshot
An on-line universal lossy data compression algorithm via continuous codebook refinement .III. Redundancy analysis
inferred← citeshttps://doi.org/10.1109/18.720530openalex-snapshot
On the role of pattern matching in information theory
inferred← citeshttps://doi.org/10.1109/18.761286openalex-snapshot
Performance of LZ algorithms on individual sequences
inferred← citeshttps://doi.org/10.1109/18.771150openalex-snapshot
Low-complexity sequential lossless coding for piecewise-stationary memoryless sources
inferred← citeshttps://doi.org/10.1109/18.771231openalex-snapshot
Variable-to-fixed length codes and the conservation of entropy
inferred← citeshttps://doi.org/10.1109/18.796370openalex-snapshot
An implementable lossy version of the Lempel-Ziv algorithm. I. Optimality for memoryless sources
inferred← citeshttps://doi.org/10.1109/18.817514openalex-snapshot
Pointwise redundancy in lossy data compression and universal lossy data compression
inferred← citeshttps://doi.org/10.1109/18.923732openalex-snapshot
A universal prediction lemma and applications to universal data compression and prediction
inferred← citeshttps://doi.org/10.1109/34.777372openalex-snapshot
Pattern matching image compression: algorithmic and empirical results
inferred← citeshttps://doi.org/10.1109/83.988964openalex-snapshot
2D-pattern matching image and video compression: theory, algorithms, and experiments
inferred← citeshttps://doi.org/10.1109/9780470544907.ch2openalex-snapshot
Fifty Years of Shannon Theory
inferred← citeshttps://doi.org/10.1109/access.2016.2640308openalex-snapshot
Mathematical Models for Simulating Coded Digital Communication: A Comprehensive Tutorial by Big Data Analytics in Cyber-Physical Systems
inferred← citeshttps://doi.org/10.1109/acssc.1997.679123openalex-snapshot
Second-order analysis of lossless and lossy versions of Lempel-Ziv codes
inferred← citeshttps://doi.org/10.1109/ciss.2014.6814175openalex-snapshot
Computing entropy rate of symbol sources & a distribution-free limit theorem
inferred← citeshttps://doi.org/10.1109/dcc.1998.672158openalex-snapshot
Context tables: a tool for describing text compression algorithms
inferred← citeshttps://doi.org/10.1109/dcc.1999.755692openalex-snapshot
2D-pattern matching image and video compression
inferred← citeshttps://doi.org/10.1109/host.1999.778680openalex-snapshot
A universal prediction lemma and applications to universal data compression
inferred← citeshttps://doi.org/10.1109/icispc44900.2018.9006685openalex-snapshot
Efficient Transmission of Geo-localization Information for Pervasive Wireless Networking
inferred← citeshttps://doi.org/10.1109/icnp.2017.8117562openalex-snapshot
SyncCoding: A compression technique exploiting references for data synchronization services
inferred← citeshttps://doi.org/10.1109/isit.1994.394969openalex-snapshot
Typical sequences and all that: entropy, pattern matching, and data compression
inferred← citeshttps://doi.org/10.1109/isit.1995.531105openalex-snapshot
Inequalities for source coding: some are more equal than others
inferred← citeshttps://doi.org/10.1109/isit.1995.535781openalex-snapshot
A sliding window Lempel-Ziv algorithm for differential layer encoding in progressive transmission
inferred← citeshttps://doi.org/10.1109/isit.1997.612919openalex-snapshot
Back from infinity: a constrained resources approach to information theory
inferred← citeshttps://doi.org/10.1109/isit.1997.613354openalex-snapshot
Finite-state coding of individual sequences
inferred← citeshttps://doi.org/10.1109/isit.2013.6620753openalex-snapshot
On match lengths and the asymptotic behavior of Sliding Window Lempel-Ziv algorithm for zero entropy sequences
inferred← citeshttps://doi.org/10.1109/isit.2015.7282804openalex-snapshot
On redundancy rate of FDLZ algorithm and its variants
inferred← citeshttps://doi.org/10.1109/isit.2017.8006539openalex-snapshot
On optimality and redundancy of side information version of SWLZ
inferred← citeshttps://doi.org/10.1109/isita.2008.4895573openalex-snapshot
On the optimality of Sliding Window Lempel-Ziv algorithm with side information
inferred← citeshttps://doi.org/10.1109/itw.2015.7133103openalex-snapshot
Point-wise analysis of redundancy in SWLZ algorithm for φ-mixing sources
inferred← citeshttps://doi.org/10.1109/itw.2016.7606807openalex-snapshot
On point-wise redundancy rate of Bender-Wolf's variant of SWLZ algorithm
inferred← citeshttps://doi.org/10.1109/itwksps.2010.5503137openalex-snapshot
Almost sure optimality of sliding window Lempel-Ziv algorithm and variants
inferred← citeshttps://doi.org/10.1109/jiot.2019.2910600openalex-snapshot
Shared Context-Based Compression Paradigm for Ubiquitous Local Transmissions
inferred← citeshttps://doi.org/10.1109/mcise.2003.1166556openalex-snapshot
Zipping out relevant information
inferred← citeshttps://doi.org/10.1109/nca.2014.31openalex-snapshot
Entropy Adaptive On-Line Compression
inferred← citeshttps://doi.org/10.1109/sequen.1997.666907openalex-snapshot
Compression of low entropy strings with Lempel-Ziv algorithms
inferred← citeshttps://doi.org/10.1109/tit.2002.1003819openalex-snapshot
Shannon theory: perspective, trends, and applications special issue dedicated to aaron d. wyner
inferred← citeshttps://doi.org/10.1109/tit.2002.1003841openalex-snapshot
Source coding, large deviations, and approximate pattern matching
inferred← citeshttps://doi.org/10.1109/tit.2002.1003847openalex-snapshot
An efficient universal prediction algorithm for unknown sources with limited training data
inferred← citeshttps://doi.org/10.1109/tit.2006.872848openalex-snapshot
Bounds on expansion in LZ'77-like coding
inferred← citeshttps://doi.org/10.1109/tit.2006.885458openalex-snapshot
On Certain Pathwise Properties of the Sliding-Window Lempel–Ziv Algorithm
inferred← citeshttps://doi.org/10.1109/tit.2007.907442openalex-snapshot
On the Nonlinear Complexity and Lempel–Ziv Complexity of Finite Length Sequences
inferred← citeshttps://doi.org/10.1109/tit.2007.909181openalex-snapshot
Classification With Finite Memory Revisited
inferred← citeshttps://doi.org/10.1109/tit.2008.2006387openalex-snapshot
Universal Lossless Compression of Erased Symbols
inferred← citeshttps://doi.org/10.1109/tit.2013.2259291openalex-snapshot
Almost Sure Optimality of Sliding Window Lempel–Ziv Algorithm and Variants Revisited
inferred← citeshttps://doi.org/10.1109/tit.2014.2368986openalex-snapshot
On Match Lengths, Zero Entropy, and Large Deviations—With Application to Sliding Window Lempel–Ziv Algorithm
inferred← citeshttps://doi.org/10.1109/tmc.2019.2940578openalex-snapshot
An Inter-Data Encoding Technique that Exploits Synchronized Data for Network Applications
inferred← citeshttps://doi.org/10.1116/1.4927639openalex-snapshot
Lossless layout image compression algorithms for electron-beam direct-write lithography
inferred← citeshttps://doi.org/10.1121/1.2161827openalex-snapshot
Information entropy of humpback whale songs
inferred← citeshttps://doi.org/10.1137/s0097539797331105openalex-snapshot
Compression of Low Entropy Strings with Lempel--Ziv Algorithms
inferred← citeshttps://doi.org/10.1145/3379486openalex-snapshot
On the Complexity of Traffic Traces and Implications
inferred← citeshttps://doi.org/10.1145/3575807openalex-snapshot
Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time
inferred← citeshttps://doi.org/10.1162/comj.a.684openalex-snapshot
The Kolmogorov Complexity of Traditional Irish Dance Music
inferred← citeshttps://doi.org/10.14209/sbrt.2003.247openalex-snapshot
Compressão de Imagens sem Perda usando Recorrência de Padrões
inferred← citeshttps://doi.org/10.1561/0100000141openalex-snapshot
Channel Simulation: Theory and Applications to Lossy Compression and Differential Privacy
inferred← citeshttps://doi.org/10.17863/cam.54413openalex-snapshot
Sharp Second-Order Pointwise Asymptotics for Lossless Compression with Side Information.
inferred← citeshttps://doi.org/10.3102/1076998618822540openalex-snapshot
Estimating the Entropy Rate of Finite Markov Chains With Application to Behavior Studies
inferred← citeshttps://doi.org/10.3390/e19040165openalex-snapshot
An Entropy-Based Approach for Evaluating Travel Time Predictability Based on Vehicle Trajectory Data
inferred← citeshttps://doi.org/10.3390/e22060705openalex-snapshot
Sharp Second-Order Pointwise Asymptotics for Lossless Compression with Side Information
inferred← citeshttps://doi.org/10.3390/en16248077openalex-snapshot
Compression Techniques for Real-Time Control and Non-Time-Critical Big Data in Smart Grids: A Review
inferred← citeshttps://doi.org/10.5120/15002-3134openalex-snapshot
An Algorithm for Browsing the Referentially-compressed Genomes
inferred← citeshttps://doi.org/10.5120/15313-3624openalex-snapshot
Searching the Referentially-compressed Genomes by Incomplete Patterns
Editorial review for independent work. ICSAC — the Institute for Complexity
Science and Advanced Computing — runs a structured editorial panel for researchers
publishing outside journals, and publishes on CiteStamp rails. Submission is free
and goes through ORCID: icsacinstitute.org/submit.