New bounds on the expected length of optimal one-to-one codes

J Cheng, TK Huang… - IEEE transactions on …, 2007 - ieeexplore.ieee.org
In this correspondence, we consider one-to-one encodings for a discrete memoryless
source, which are" one-shot" encodings associating a distinct codeword with each source …

New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities

R McEliece, E Rodemich, H Rumsey… - IEEE transactions on …, 1977 - ieeexplore.ieee.org
New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities Page 1
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. IT-%, NO. 2, MARCH 1977 157 …

[PDF][PDF] Optimum probability distribution for minimum redundancy of source coding

O Parkash, P Kakkar - Applied Mathematics, 2014 - scirp.org
In the present communication, we have obtained the optimum probability distribution with
which the messages should be delivered so that the average redundancy of the source is …

Kraft inequality for decoding with respect to a fidelity criterion

L Campbell - IEEE Transactions on Information Theory, 1973 - ieeexplore.ieee.org
Let d_1 (α, β) be a distortion measure that is row balanced if the source alphabet is a finite
set and that has the form d (α-β) if the source alphabet is the real line. For N-tuples, let the …

[PDF][PDF] New generalized entropy measure and its corresponding code-word length and their characterizations

AH Bhat, MAK Baig, MH Dar - International Journal of Advance …, 2017 - researchgate.net
In this manuscript we develop a new generalized entropy measure and corresponding to
this measure we also develop a new generalized average code-word length and find the …

The minimum average code for finite memoryless monotone sources

M Khosravifard, TA Gulliver… - Proceedings of the …, 2002 - ieeexplore.ieee.org
In this paper, the average probability distribution P~/sup N/~ of equiprobable finite monotone
sources, where N is the number of symbols, is derived and some properties of this …

On coding theorems with modified length functions

K Kobayashi - Logic, Language and Computation: Festschrift in Honor …, 2005 - Springer
Abstract Let R=(r 1, r 2,...) be an infinite sequence of real numbers (0< ri< 1). For a binary
word (a bit sequence) w of length n, let¦ w¦ R denote the value “-log 2 (the probability that n …

Some tight lower bounds on the redundancy of optimal binary prefix-free and fix-free codes

M Javad-Kalbasi, M Khosravifard - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
The tight lower bound on the redundancy of optimal prefix-free codes in terms of a given
symbol probability (not necessarily the largest or the smallest one) has been derived in the …

Two corollaries to the Huffman coding procedure

N Geckinli - IEEE Transactions on Information Theory, 1975 - ieeexplore.ieee.org
For a given set of N symbols to be coded by a code of alphabet size D, the necessary and
sufficient conditions for the optimality of a block code of length m, if N= D^ m, and the …

A weight distribution bound for linear codes

J Levy - IEEE Transactions on Information Theory, 1968 - ieeexplore.ieee.org
A linear code of block length n possessing minimum weight d has one code word of weight
zero, and no other code words of weight less than d. The weight distribution of the code is …