Determine the frequency of occurrence of each of the letters in this sentence. From these results, determine a fixed-length binary code and a variable-length binary code for the letters. Explain your procedure. Recall that variable-length codes must be designed for unique decodability. Theere are many appropiate codes which you may create.|||You're looking for something like LZW or Huffman coding, the general class of algorithms called "entropy coding". Link below...
Generally, the most-frequently occurring patterns use the shortest codes while less-frequently occurring patterns use longer ones. Huffman coding arranges them in a tree structure for more efficient processing. It's the technique used in JPEG, MPEG-2/4, MP3, etc.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment