Character Frequency ? X W e t 27 18 S 15 a 22 5 14 3 11 (1) Please construct the Huffman tree for the above characters and frequencies. (2) Please find the Huffman codes for these characters. (3) A file consisting of 100,000 instances of these seven characters is stored using a fixed-length binary encoding scheme. How many bits are required for each code and what is the toal number of bits needed? (4) Storing the same file using the Huffman code in (2), how many bits are needed?

Character Frequency ? X W e t 27 18 S 15 a 22 5 14 3 11 (1) Please construct the Huffman tree for the above characters and frequencies. (2) Please find the Huffman codes for these characters. (3) A file consisting of 100,000 instances of these seven characters is stored using a fixed-length binary encoding scheme. How many bits are required for each code and what is the toal number of bits needed? (4) Storing the same file using the Huffman code in (2), how many bits are needed?

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Create a Huffman compression code for the phrase “Expecto Patronum” (ignoring character case). You answer should include your Huffman code tree (including clear illustration of it’s development) plus the resultant encoded phrase.
13. Based on the Huffman Coding tree in #12, fill in the chart below with the new codes and total bits. Character Code Frequency Total Bits A 4 В 2 C 14 D 13 E 7 F 17 N 19 What are the total bits of compressed code?
Convert the following decimal values into packed Binary Coded Decimal (BCD) encodings. Your answer should have a space between each 4-bit sequence. For example, 0101 0001. a) 201 b) 647
Problem 1. Byte Stuffing Decode the following "raw" sequence of bits into bytes using HDLC decoding. 111110111001111101
Question What is the result of expanding the following LZW-encoded sequence of 12 hexadecimal integers? 41 43 43 42 81 41 42 82 85 41 41 80 Assume the original encoding table consists of all 7-bit ASCII characters and uses 8-bit codewords. Answer Your answer should be a sequence of uppercase letters, separated by whitespace.
15. Add the binary numbers: (b) 10 + 10 (c) 101 + 11 (d) 111 + 110 (e) 1001 + 101 (f) 1101 + 1011 16. Use direct subtraction on the following binary numbers: (a) 11 – 1 (b) 101 – 100 (c) 110 – 101 - - (d) 1110 – 11 (e) 1100 – 1001 (f) 11010 – 10111
5. Find 10011001 is an 8-bit binary sequence. Find the decimal value it represents if it was in unsigned and signed magnitude. Suppose this representation is excess notation, find the decimal value it represents?
Create a Huffman compression code for the phrase “Avada Kedavra” (ignoring character case). You answer should include your Huffman code tree (including clear illustration of it’s development) plus the resultant encoded phrase.
Number representation and overflow] Consider the following 8 bit binary number numbers below: A = 11010111 B = 10011101 a. What is the value of A in decimal if we interpreted A as an unsigned number? b. What is the value of B in decimal if we interpreted B as a two's complement number? c. In two's complement representations for both A and B: i. What is the value of (A + B)? Indicate if there is an overflow? ii. What is the value of (B - A)? Indicate if there is an overflow?
ITDR2102: Computer Organization – T Tutorial 2 From Lecture 2 (Data Representatic 1. Using 8-bits, convert -45 to excess-127 notation in binary.
1. Consider the following numbers: 1.44375 x 10¹ and -5.3125 x 10¹. Find their binary representation. Show all the required steps.
22. Given that A's code point in ASCII is 65, and a's code point is 97. What is the binary representation 19. Carefully look at following representations of a character in UTF-8. Identify how many bytes/octetsae used in this and what is the actually binary code being represented through it ? 'A' in ASCII ? (and whať's its hexadecimal representation). What is the binary of s (a) 11 1101|11 1011|10|10 10 1 100 | 10 10 11110 (b) | 110 00|01 1010 1001 (c) 00100100 (d) 11100 010 100000| 10 10101 100 20. Represent KATAKANA letter RA[Unicode code point U+30E9 (hex) in UTF-8 and UTF-32 elk schemes. 21. Represent musical symbol F CLEF in UTF-8 and UTF-32 encoding schemes. / [Unicode code point U+1D122, Binary value : 111010001 00 ASCII ?