Skip to main content
added 160 characters in body
Source Link
kodlu
  • 10.4k
  • 2
  • 36
  • 55

Given an alphabet of $n$ symbols withsymbolswith probabilities $p_i$ for symbol $i$, we need to encode the symbols (in a prefix-free way) to binary codewords $c(i)$ with length $\ell(c(i))$ to minimize the expression $$a(1-a)L,$$ where $L$$$L=n^{-1}\sum_{i=1}^n \ell(c(i))$$ is the average codecodeword length for aper symbol, and $a$ is the relative frequency of $1$s in all codewords, i.e., $$ a=\frac{\sum_{i=1}^n H(c(i))}{\sum_{i=1}^n \ell(c(i))} $$

Apparently Huffman code is not optimal in this particular context. Is there a way to find the optimal code?

Given an alphabet of $n$ symbols with probabilities $p_i$ for symbol $i$, we need to encode the symbols (in a prefix-free way) to minimize the expression $$a(1-a)L,$$ where $L$ is the average code length for a symbol, and $a$ is the relative frequency of $1$s in all codewords. Apparently Huffman code is not optimal in this particular context. Is there a way to find the optimal code?

Given an alphabet of $n$ symbolswith probabilities $p_i$ for symbol $i$, we need to encode the symbols (in a prefix-free way) to binary codewords $c(i)$ with length $\ell(c(i))$ to minimize the expression $$a(1-a)L,$$ where $$L=n^{-1}\sum_{i=1}^n \ell(c(i))$$ is the average codeword length per symbol, and $a$ is the relative frequency of $1$s in all codewords, i.e., $$ a=\frac{\sum_{i=1}^n H(c(i))}{\sum_{i=1}^n \ell(c(i))} $$

Apparently Huffman code is not optimal in this particular context. Is there a way to find the optimal code?

deleted 22 characters in body
Source Link
lchen
  • 367
  • 4
  • 12

Given an alphabet of $n$ symbols with probabilities $p_i$ for symbol $i$, we need to encode the symbols (in a prefix-free way) to minimize the expression $$a(1-a)L,$$ where $L$ is the average code length for a symbol, and $a$ is the percentagerelative frequency of bit $1$s in a large number of coded symbolsall codewords. Apparently Huffman code is not optimal in this particular context. Is there a way to find the optimal code?

Given an alphabet of $n$ symbols with probabilities $p_i$ for symbol $i$, we need to encode the symbols (in a prefix-free way) to minimize the expression $$a(1-a)L,$$ where $L$ is the average code length for a symbol, and $a$ is the percentage of bit $1$ in a large number of coded symbols. Apparently Huffman code is not optimal in this particular context. Is there a way to find the optimal code?

Given an alphabet of $n$ symbols with probabilities $p_i$ for symbol $i$, we need to encode the symbols (in a prefix-free way) to minimize the expression $$a(1-a)L,$$ where $L$ is the average code length for a symbol, and $a$ is the relative frequency of $1$s in all codewords. Apparently Huffman code is not optimal in this particular context. Is there a way to find the optimal code?

Added alternative top-level tag, minor copyediting
Source Link

Given an alphabet of $n$ symbols with probabilities $p_i$ for symbol $i$, we need to encode the symbols (in a prefix-free way) to minimize the following formula.expression $$a(1-a)L,$$ where $L$ is the average code length for a symbol, and $a$ is the percentage of bit $1$ in a large number of coded symbols. Apparently Huffman code is not optimal in this particular context. Is there a way to find the optimal code?

Given an alphabet of $n$ symbols with probabilities $p_i$ for symbol $i$, we need to encode the symbols (in a prefix-free way) to minimize the following formula. $$a(1-a)L,$$ where $L$ is the average code length for a symbol, $a$ is the percentage of bit $1$ in a large number of coded symbols. Apparently Huffman code is not optimal in this particular context. Is there a way to find the optimal code?

Given an alphabet of $n$ symbols with probabilities $p_i$ for symbol $i$, we need to encode the symbols (in a prefix-free way) to minimize the expression $$a(1-a)L,$$ where $L$ is the average code length for a symbol, and $a$ is the percentage of bit $1$ in a large number of coded symbols. Apparently Huffman code is not optimal in this particular context. Is there a way to find the optimal code?

Source Link
lchen
  • 367
  • 4
  • 12
Loading