Q6. Four bits are adequate to encode 16 possible messages i.e., Mo.M15. Msg | code || Msg | code 0000 0001 0010 Mo M8 Mg M10 M11 M12 1100 M13 M14 M15 1000 1001 1010 M2 M3 M4 M5 M6 M7 0011 1011 0100 0101 0110 0111 1101 1110 1111 a. Suppose you need to send 38 messages, each of which can be one of the 16 possibilities (as above), On average 75% of the messages is M1, How many bits are required to send those 38 messages? b. Suppose you need to send 50 messages, each of which can be one of the 16 possibilities (as above), On average 20 of the messages are M1, 15 of the messages are Ms and 15 of the messages are M10, How many bits are required to send those 38 messages? c. Suppose you need to send 38 messages, each of which can be one of the 16 possibilities (as above), On average 75% of the messages is M11, How many bits are required to send those 38 messages?

Q6. Four bits are adequate to encode 16 possible messages i.e., Mo.M15. Msg | code || Msg | code 0000 0001 0010 Mo M8 Mg M10 M11 M12 1100 M13 M14 M15 1000 1001 1010 M2 M3 M4 M5 M6 M7 0011 1011 0100 0101 0110 0111 1101 1110 1111 a. Suppose you need to send 38 messages, each of which can be one of the 16 possibilities (as above), On average 75% of the messages is M1, How many bits are required to send those 38 messages? b. Suppose you need to send 50 messages, each of which can be one of the 16 possibilities (as above), On average 20 of the messages are M1, 15 of the messages are Ms and 15 of the messages are M10, How many bits are required to send those 38 messages? c. Suppose you need to send 38 messages, each of which can be one of the 16 possibilities (as above), On average 75% of the messages is M11, How many bits are required to send those 38 messages?

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

The following message uses a direct mapping of letters to numbers (i.e. A-1, B=2, c-3, etc.).Using the values D=17 and m=21, decrypt the following message:10 15 12 18 1 3 17 14 7 18 14 17 17 9 18 14
Write a program to transfer 8-bit numbers from 9080H to 9090H if D5 is 1 and D3 is 0. otherwise transfer data by changing bit D2 and D6 from 1 to 0 and 0 to 1. Assume there are ten numbers.
Suppose you have a 4-letter alphabet {A, B, C, D} and you wish to devise a binary code (with nospaces) for this alphabet such that no two words would be encoded the same. For example, if A = 1and B = 11, then AA and B would be encoded the same. It takes one second to transmit eachcharacter of the binary code (so, 101 would take 3 seconds and 110101 would take 6 seconds).(a) If each letter occurs with the same frequency, determine the most efficient code for the alphabetand explain why it is the most efficient.(b) Now suppose letter A occurs about 40% of the time, B and C both occur about 25% of thetime each, and C occurs about 10% of the time. Determine the most efficient code and explainwhy it is the most efficient.
In an 8-bit binary number, which is the most significant bit (MSB)? What is the decimal representation of each of the following unsigned binary integers? 00110101 b. 10010110 c. 11001100 What is the sum of each pair of binary integers? 10101111 + 11011011 10010111 + 11111111 01110101 + 10101100 Calculate binary 00001101 minus 00000111. How many bits are used by each of the following data types? word doubleword quadword double quadword What is the minimum number of binary bits needed to represent each of the following unsigned decimal integers? 4095 65534 42319 What is the hexadecimal representation of each of the following binary numbers? 0011 0101 1101 1010 1100 1110 1010 0011 1111 1110 1101 1011 What is the binary representation of the following hexadecimal numbers? 0126F9D4 6ACDFA95 F69BDC2A Whatistheunsigneddecimalrepresentationofeachofthefollowinghexadecimalintegers? 3A 1BF 1001…
(a) How many bit strings of length 13 either starts with three consecutive 1s or end with 2 consecutive 0s? (b) How many bit strings of nine lowercase letters start with a vowel, if letters cannot be repeated?
The binary number 1001 converts to the decimal number 9, with the 0th (zeroth) bit on the right representing 1 and the 3rd bit representing 8. If you're converting the decimal number 33 to binary, what is the highest numbered bit (counting from the 0th bit on the right) that will be set? a. 0th b. 1st c. 2nd d. 5th e. 6th
1. Compact discs record two channels (left and right) of music at a sampling frequency of ??=44.1kHz for each channel. If each sample is encoded with 16 bits, and one byte is 8 bits, how many bytes are required to store 48.1 seconds of music? 2. Consider a system that uses 8-bit ASCII codes to encode letters. How long (in microseconds) will it take to transmit the bit sequence encoding Hello-World! if we use a bit time of 4 samples per bit, and transmit samples at a rate of 1MHz? 3. The ASCII table below gives the ASCII codes for common alphanumeric characters and symbols listed from MSB to LSB. What is the bit sequence encoding the message 113? Assume that we transmit the codes of each character in sequence with the LSB first.
Alice is going to send the following message to Bob. ”Hello! I will be there at 5:37.” (a) Derive the alphabet A of this message. (b) Assign a binary string of length 5 to each symbol in A. (c) Alice is going to do channel encoding by using a binary linear code of length 8 which is defined as follows: C = {c1c2c3c4c5c6c7c8 | c6 = c1 + c3 + c4, c7 = c2 + c3 + c4 + c5, c8 = c1 + c1 + c4 + c5}. Find a generator matrix for C and determine its dimension.
Compute CBC-MAC for a message of 16 bits, “ABCD” (in Hexa). Assume a block size of 8 bits with an IV=C9 (in hexa). For simplicity, assume the encryption to be a simple XOR of the key with the plaintext. Let the encryption key be D8 (in Hexa). (Hint: Divide the message into blocks of 8 bits each; XOR each block with the previous cipher output; then encrypt this with the key. For the first block, XOR it with IV.
Q: A bit stream 1011000 is transmitted using the standard CRC method. The divisor is 1011. What is the actual bit string transmitted? Also find out whether, there is an error or not?
A bit stream 1011000 is transmitted using the standard CRC method. The divisor is 1011. What is the actual bit string transmitted? Also find out whether, there is an error or not?
Suppose a binary message word is to encoded using a repetition code where every bit is to be repeated thrice. Which of the ff received word is free of any error 1. 101 101 101 101 2. 111 001 000 111 3. 111 101 111 000 4. 111 000 111 000