AI Chat AI Image Generator AI Video Text to Speech

A Complete Proof of an Important Theorem for Variable-to-Variable Length Codes

09/12/2023

∙

by Wei Yan, et al.

∙

∙

Variable-to-variable length (VV) codes are a class of lossless source coding. As their name implies, VV codes encode a variable-length sequence of source symbols into a variable-length codeword. This paper will give a complete proof of an important theorem for variable-to-variable length codes.

Wei Yan
21 publications
Yunghsiang S. Han
16 publications

page 1

page 2

page 3

page 4

research

∙ 03/19/2018

The Optimal Compression Rate of Variable-to-Fixed Length Source Coding with a Non-Vanishing Excess-Distortion Probability

We consider the variable-to-fixed length lossy source coding (VFSC) prob...

0 Lan V. Truong, et al. ∙

research

∙ 11/11/2019

Dv2v: A Dynamic Variable-to-Variable Compressor

We present Dv2v, a new dynamic (one-pass) variable-to-variable compresso...

0 Nieves R. Brisaboa, et al. ∙

research

∙ 05/21/2020

An Importance Aware Weighted Coding Theorem Using Message Importance Measure

There are numerous scenarios in source coding where not only the code le...

0 Zheqi Zhu, et al. ∙

research

∙ 05/04/2023

Majorizing Measures, Codes, and Information

The majorizing measure theorem of Fernique and Talagrand is a fundamenta...

0 Yifeng Chu, et al. ∙

research

∙ 07/30/2021

Fast direct access to variable length codes

We consider the issue of direct access to any letter of a sequence encod...

0 Boris Ryabko, et al. ∙

research

∙ 05/17/2023

Variable Length Embeddings

In this work, we introduce a novel deep learning architecture, Variable ...

0 Johnathan Chiu, et al. ∙

research

∙ 04/16/2021

An exploration of asocial and social learning in the evolution of variable-length structures

We wish to explore the contribution that asocial and social learning mig...

0 Michael O'Neill, et al. ∙