PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 25, 20260 citationsOpen Access

Transition-Model Entropy Coding and Single-Model Multi-Use of a Class-Discriminant Codebook Token Stream

View Full Paper
RFRandolph James FerlicKFKimberly Kate Ferlic

Key Points

  • This research aims to demonstrate a unified model that efficiently performs compression, forecasting, and anomaly detection using class-discriminant codebook tokens.
  • Compressed continuous signals into class-discriminant codebook tokens at a fixed rate

Structured PICO

P
Population
Real electrocardiographic and inertial data
I
Intervention
First-order transition model used as a lossless entropy model (arithmetic coder) for a class-discriminant codebook token stream
C
Comparator
Fixed per-token rate (6 bits for codebook size 64) and a small learned recurrent sequence model
O
Outcome
Lossless compression rate (bits per token), anomaly detection performance (AUC), and forecasting accuracy

A single first-order transition model can simultaneously serve as a lossless entropy coder, anomaly detector, and forecaster for continuous signal token streams like ECGs, achieving significant compression gains over fixed rates.

Limitations

  • A small learned recurrent sequence model compresses better (≈ 2.04 vs ≈ 2.54 bits/token), so the first-order model is not rate-optimal.

Abstract

A pipeline that compresses a continuous signal to a stream of class-discriminant codebook tokens stores or transmits the stream at a fixed per-token rate of log₂K bits even though consecutive tokens are highly temporally correlated, and a normal-regime transition model fit for anomaly detection over that stream is a probabilistic model of the stream used for only one purpose. We show the same normal-regime first-order transition model serves additionally as a lossless entropy model: an arithmetic coder operating against its conditional probabilities compresses the stream to its conditional entropy, which on real data is well below both the fixed per-token rate and the memoryless token entropy. On real electrocardiographic and inertial data the achievable lossless rate is ≈ 2.68 / 0.57 / 3.73 bits per token versus a fixed 6 (codebook size 64), in every case below the marginal entropy — the gain is from temporal correlation. We verify exact lossless coding: an integer arithmetic coder reconstructs every tested sequence bit-for-bit at ≈ 2.039 bits per token, matching the model cross-entropy ≈ 2.038. A single fitted transition matrix simultaneously detects a regime-change anomaly (AUC ≈ 0.841), compresses (≈ 3.3 bits/token below fixed), and forecasts the next token (top-1 ≈ 0.662, ≈ 42× chance) — one model, three jobs — and the instantaneous code length used as the anomaly score equals the transition-surprisal detector exactly (AUC 0.889), unifying compression and detection in one quantity. We extend with: an adaptive online coder that maintains compression under drift (≈ 0.86 vs static ≈ 3.98 bits/token) while staying exactly decodable (25/25 round-trip); per-channel and multi-token coding; a framed coder that confines a transmission bit error to one frame (≈ 13.8 vs ≈ 868 tokens corrupted) at ≈ 0.19 bits/token overhead; decoder-side detection at no extra cost (AUC 0.825 = encoder); multi-step forecasting via matrix powers (inertial top-1 ≈ 0.84 at five steps); and a privacy property — entropy coding under a population model lowers subject re-identification of the compressed bitstream from ≈ 0.996 to ≈ 0.658, toward chance. We report an honest negative verbatim: a small learned recurrent sequence model compresses better (≈ 2.04 vs ≈ 2.54 bits/token), so the first-order model is not rate-optimal — it is chosen because it is the same model already computed for detection, is interpretable, and runs in constant time (decode ≈ 8.2 µs/token; next-token expected calibration error ≈ 0.008). The contribution is the reuse of one fitted transition model as a verified lossless entropy coder and the resulting single-model multi-use architecture, a read-only addition to an existing class-discriminant token pipeline. Keywords / index terms: lossless compression; entropy coding; arithmetic coding; Markov model; class-discriminant codebook; token stream; anomaly detection; forecasting; multi-use model; conditional entropy; privacy; channel-error resilience; electrocardiogram; human activity recognition; pre-registration. References: 1. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Communications of the ACM, 1987. 2. J. Rissanen and G. G. Langdon, "Arithmetic coding," IBM Journal of Research and Development, 1979. 3. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed., Wiley, 2006. 4. L. R. Rabiner, "A tutorial on hidden Markov models...," Proceedings of the IEEE, 1989. 5. K. Cho et al., "Learning phrase representations using RNN encoder-decoder...," EMNLP, 2014. 6. P. Wagner et al., "PTB-XL, a large publicly available electrocardiography dataset," Scientific Data, 2020. 7. G. Moody and R. Mark, "The impact of the MIT-BIH arrhythmia database," IEEE EMB Magazine, 2001. 8. D. Anguita et al., "A public domain dataset for human activity recognition using smartphones," ESANN, 2013. 9. R. J. Ferlic and K. K. Ferlic, companion deposits (Papers 19, 21, 22), Zenodo, 2026. Companion deposits in this Zenodo Community (spiral-domain-encoder-campaign): · Paper 19 — 10.5281/zenodo.20788187 · Paper 20 — 10.5281/zenodo.20802759 · Paper 21 — 10.5281/zenodo.20802826 · Paper 22 — 10.5281/zenodo.20805321 · Paper 23 — 10.5281/zenodo.20821668

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Ferlic et al. (2026) studied this question.

synapsesocial.com/papers/6a3d91e2408ebb922448b1d7https://doi.org/10.5281/zenodo.20821778
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Transition-Model Entropy Coding and Single-Model Multi-Use of a Class-Discriminant Codebook Token Stream2026
  2. 2Class-Discriminant Codebook Construction for Single-Token Signal Compression: A Pre-Registered Campaign Establishing a Statistically-Significant, Tax-Dependent Accuracy Lever, Its Rate-Relevance Frontier and Interior Optimum, and Its Threat- Model-Dependent Privacy Posture2026
  3. 3Class-Discriminant Codebook Construction for Single-Token Signal Compression: A Pre-Registered Campaign Establishing a Statistically-Significant, Tax-Dependent Accuracy Lever, Its Rate-Relevance Frontier and Interior Optimum, and Its Threat- Model-Dependent Privacy Posture2026 · 2 citations
  4. 4Token-Transition Trajectory Monitoring for Streaming Anomaly Detection over Class-Discriminant Codebook Token Sequences2026
  5. 5Token-Transition Trajectory Monitoring for Streaming Anomaly Detection over Class-Discriminant Codebook Token Sequences2026