Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1 . Huffman Code / bit representation Table of AAAAAABBCCDDEEFFFFF. a ) Fix bit representation ( points: 1 ) b ) Variable bit representation (

1. Huffman Code/bit representation Table of AAAAAABBCCDDEEFFFFF.
a) Fix bit representation (points: 1)
b) Variable bit representation (points: 1)
2. Huffman Tree of AAAAAABBCCDDEEFFFFF (You must use a software to draw the tree i.e. MS word, Visio etc. Do not hand draw the tree)
a) Fix bit representation (points: 0.2)
b) Variable bit representation (points: 0.3)
c) Highlight which Huffman bit representation require less bits for encoding i.e. Fix bit representation or variable bit representation,
just like in lecture slides
Note: Fix bit representation depends on number the characters
a)3 bits can represent 8 characters, 4 bit can represent 16 characters
b) If you have more then 8 characters use 4 bit representation. You do not need to use all the bits i.e. you can use 4 bits to represent 9
characters.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Inductive Databases And Constraint Based Data Mining

Authors: Saso Dzeroski ,Bart Goethals ,Pance Panov

2010th Edition

1489982175, 978-1489982179

More Books

Students also viewed these Databases questions

Question

6. Are my sources reliable?

Answered: 1 week ago

Question

5. Are my sources compelling?

Answered: 1 week ago