Answered: 9. Use Huffman coding to encode these…

9. Use Huffman coding to encode these symbols with given frequencies: a: 0.20, b: 0.10, c: 0.15, d: 0.25, e: 0.30. What is the average number of bits required to encode a character?

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter3: Data Representation

Section: Chapter Questions

Problem 3VE: A(n) __________ is an integer stored in double the normal number of bit positions.

See similar textbooks

Related questions

Q: Express the following numbers in decimal: (a) (10110.0101) 2 (b) (16.5) 16 (c) (26.24) 8 (d)…

A: ** As I have answered the first part of the question earlier, I am answering the next part. **Sorry…

Q: What is the largest binary number that can be expressed with: (a). 8 bits and 10 bits and 16 bits,…

A: Actually, binary numbers are nothing but a 0,s and 1's. 1 byte= 8 bits.

Q: How will the bit representation be expanded for unsigned number (unsigned short usx to unsigned ux)…

A: The datatypes in the domain of integer can be either signed or unsigned in nature. This nature is…

Q: If we use 5 bits to represent special symbols in a binary coding scheme, how many different symbols…

A: You have 5 bits, so there are 32 different combinations. It means that you can make 32 different…

Q: Machine stores floating-point numbers in 8-bit word. The first bit is used for the sign of the…

A: We are given a number in binary which we are going to represent in decimal using floating point. 1st…

Q: Assume we are using a simple model for floating-point representation which has a 14-bit format, 5…

Q: 5. For the 8-bit word 11010001, calculate the check bits to be stored with it. Suppose when the word…

A: The above question is solved in step 2 :-

Q: For 10 bits floating point representation using: seeeefffff, what is the bias for denormalized…

A: Please give positive ratings for my efforts. Thanks. ANSWER Qstn 1 : Number of bits for…

Q: Use Huffman coding to frequencies : encode these symbols with given

A: Use Huffman coding to encode these symbols with given frequencies: a : 0.6 b : 0.16 c : 0.31…

Q: A 4-bit data word (1101)2 is encoded using Hamming ECC for single error correctioh. WFite…

A: 4-bit data word (1101) 2 is encoded using Hamming ECC for single error correction. Write the…

Q: Given a floating point representation 10110 11101101000 (5-bit exponent and 11-bit significant)…

A: answer :

Q: Obtain the 1’s and 2’s complements of the following binary numbers: (a) 00010000 (d) 10101010 (b)…

A: a. 1's complement of 00010000 is 11101111 2's complement of 00010000 is 11101111 + 1…

Q: 3. Use Huffman coding to frequencies : а: 19 b: 22 What is the average number of bits required to…

A: GIVEN:

Q: Show how the decimal floating point number -76.310 is stored in the computer's storage using IEEE754…

A: Here in this question we have given a decimal number -76.3 and we have asked to convert it into IEEE…

Q: 1- The number whose Code us 1100 1101 Un 2's complement tement on 8 bits is: A. -36 D B. -41 C. -51…

A: Since you have posted multiple questions, we will provide the solution only to the first 3 questions…

Q: Question 7 Assume we are using the simple model for floating-point representation as given in this…

A: Below is the answer to above question. I hope this will be helpful for you..

Q: 128 28 (2's complement)

A: The negative of a binary number represented by switching all ones to zeros and all zeros to ones and…

Q: Consider a floating-point format with 8 bits for the biased exponent and 23 bits for the…

Q: argest positive numbers that can be stored in single precision? (b) What is the smallest value of…

A: a) The largest number that can be stored in a single-precision is approximately 3x1038. The…

Q: H - For the IEEE 754 single-precision floating point, write the hexadecimal representation for the…

A: Given data is shown below: H - For the IEEE 754 single-precision floating point, write the…

Q: 2. Use Huffman coding to encode these symbols with given frequencies : а: 14 b: 10 What is the…

A: Huffman coding is a non uniform coding which is encode the symbols as per their frequencies. If a…

Q: What is the ASCII representation for each of the following characters? Express each as a bit pattern…

A: Decimal representation of K - 75 Binary representation of K - 1001011 Hexadecimal representation of…

Q: Determine the sign bit (S), the exponent bits (E), and the mantissa bits (M) for a value of 0.6730.…

A: The decimal number is 0.6730 Here the sign bit is used to represent the sign of the given number.…

Q: 23. Use Huffman coding to encode these symbols with given frequencies: a: 0.20, b: 0.10, c: 0.15, d:…

A: We have been provided by 5 symbols. We will draw a forest of 5 trees with 1 vertex each. 0.20…

Q: 1. Use Huffman coding to encode these symbols with given frequencies : a : 0.25 b : 0.12 What is the…

A: Dear Student, To do this question we first need to arrange the probability density frequencies in…

Q: 1. Write down the IEEE double-precision representation for the following decimal numbers: (a) 1.5,…

A: IEEE double-precision representation refers to a standardized binary format defined by the Institute…

Q: Floating-Point Representation. What is the floating-point value for binary 4. a) 11000010100000…

A: Below is the answer to above question. I hope this will be helpful for you...

Q: The decimal value -19.625 is equivalent to the IEEE single-precision representation (in hexadecimal…

A: The decimal numbers are the base 10 numbers , the binary numbers are the base 2 numbers , the…

Q: Assume we have a byte system for the fixed number representation (the whole number is presented with…

A: SOLUTION - To find the 2's complement of 0110 0010.01 in a byte system with 8 bits for the whole…

Q: Please written by computer source Assume a floating-point representation on 14-bits including a…

A: here are the steps to represent -20.25 and 0.15 in the given floating-point format: Representing…

Q: Show how the decimal floating point number -76.310 is stored in the computer's storage using IEEE754…

A: Here in this question we have given a decimal number and we have asked to convert it into IEEE-754…

Q: is the biggest positive FP number (in Decimal) that can be represented in 16-bit format using 1-bit…

A: biggest positive FP number 0 1110 11111111111 sign bit is 0(+ve) exp bits are 1110 Converting 1110…

Question

9. Use Huffman coding to encode these symbols with given frequencies:
a: 0.20, b: 0.10, c: 0.15, d: 0.25, e: 0.30.
What is the average number of bits required to encode a character?

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Given

Step 2

Step 3

Step 4

Step 5

Step 6

Trending now

This is a popular solution!

Step by step

Solved in 6 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

4. Use frequencies : a : 0.6 b: 0.16 What is the average number of bits required to encode a character ? Huffman coding to encode these symbols with given c: 0.31 d : 0.12 e : 0.20 f: 0.15
2. Use Huffman coding to frequencies : a : 14 b: 10 What is the average number of bits required to encode a character ? encode these symbols with given c : 4 d : 24 e : 16 f: 32
3. Use Huffman coding frequencies : a : 19 b: 22 c: 14 What is the average number of bits required to encode a character ? to encode these symbols with given d : 20 e : 25
1. Use Huffman coding to encode these symbols with given frequencies : a : 0.25 b : 0.12 What is the average number of bits required to encode a character ? c : 0.29 d : 0.16 e : 0.18
Assume we are using the simple model for floating-point representation as given in this book (the representation uses a 14-bit format, 5 bits for the exponent with a bias of 15, a normalized mantissa of 8 bits, and a single sign bit for the number): a) Show how the computer would represent the numbers 100.0 and 0.25 using this floating-point format. b) Show how the computer would add the two floating- point numbers in part a by changing one of the numbers so they are both expressed using the same power of 2. c) Show how the computer would represent the sum in part b using the given floating-point representation. What decimal value for the sum is the computer actually storing? Explain.
For 10 bits floating point representation using: seeeefffff, what is the bias for denormalized numbers? A. 7 B. 6 C. 4 D. 3 E. 2 What is the range of integers that can be represented using 8 bits 2's complement? A. -127 to 127 B. -128 to 127 C. -127 to 128 D. 0 to 255 E. 0 to 256
The decimal value -19.625 is equivalent to the IEEE single-precision representation (in hexadecimal starting with 0x... ) Blank 1
Assume we are using the simple model for floating-point representation as given in this book (the representation uses a 14-bit format, 5 bits for the exponent with a bias of 15, a normalized mantissa of 8 bits, and a single sign bit for the number). What decimal value (no leading/trailing zeros) for the sum of 01011011001000 and 00111010000000 is the computer actually storing?
Exo 3 1+ The number whose code us 11.00 110 s in 2's complement on 8 bits is: A. 35 B₂ - 41 C. -51 61 2+ BCD character ending allows to code on! At 10 bots B = I bits. G+ 6 bits. Dt 8 bits 3- What is the encoding of A - 10100010 B- 110 111 11 ct 10110101 D- 1 1 0 1 1 1 1 0 (-34) 10 in 2's complement?
show all steps
Question A
Given a floating point representation 10110 11101101000 (5-bit exponent and 11-bit significant) 3. if the exponent is in signed magnitude and the significant is in two’s, what are its normalized floating point representation in hexadecimal and its real value in hexadecimal?