The ASCII code has 128 binary-coded characters. If a computer generates 125,000 characters per second, determine the following: a) The number of bits (binary digits) required per character. b) The number of bits per second required to transmit the computer output, and the minimum bandwidth (Nyquist frequency) required to transmit this signal. c) For single error detection capability, an additional bit (called a parity bit) is added to the code for each character. Calculate your answers for part (a) and (b) again to accommodate the addition of the parity bit to each character.

The ASCII code has 128 binary-coded characters. If a computer generates 125,000 characters per second, determine the following: a) The number of bits (binary digits) required per character. b) The number of bits per second required to transmit the computer output, and the minimum bandwidth (Nyquist frequency) required to transmit this signal. c) For single error detection capability, an additional bit (called a parity bit) is added to the code for each character. Calculate your answers for part (a) and (b) again to accommodate the addition of the parity bit to each character.

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

Consider a SEC code that protects 8-bit words with 4 parity bits. If we read the value0xABC, is there an error? If so, correct the error.Note: 0xABC = 1010 1011 1100Hint: Decode the 12-bit encoded data and find if there is an error.
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.
Assume a parity based error detection scheme where 1 data bit us padded with 1 parity bit (giving 2 bit codewards). Assume a 0.1 probability that any given bit will be in error. a. What is the probability that a codeword will arrive without any errors? b. What is the probability that a codeword will arrive with an error that is correctly detected? c. What is the probability that a codeword will arrive with an error that is not detected?
Consider a convolutional code with k = 1, n = 3 and L = 3. The encoder generators aregiven by 91 = [110], 92 = [001] and 93 = [011].Assume the Viterbi algorithm is used for decoding at the receiver and considerthe received bit sequence at the input of the channel decoder being [10 0100110011].Answer the following questions.(a) What is the decoded information bit sequence? (b) What is the value of the cumulative metric (i.e., Hamming distance) of thefinal survivor path of the decoding process?(c) Draw the final survivor path of the trellis for the decoding process.Instruction for Part (c): An example of drawing a path in the trellis is shown below.
Q) Consider the use of hamming codes to send 11-bit messages. Specifically, consider 10011011011. First, calculate the hamming code-word for this message. Second, invert one message bit in that Hamming code-word (to represent a 1-bit error) and show how the recipient can use the check bits to correct the inverted bit (that is, perform the error correction)
a) Determine the 32-bit binary representation for floating point numbers in the form± I.F x be where I is the interger part,F is the fraction,b is the base, ande is the exponent.Using this format, represent the number -1.00011011101 x 225 as a 32 bit floating point number. b) During the process of digital sampling, data can be lost due to aliasing. Analyse this problem and provide at least two possible solutions. Also, determine the rate at which a signal should be sampled, if the highest frequency is 60MHz. c) In your own words, discuss the relationship between the hexadicimal number system and the binary number system. Use this relationship to convert the following hexadecimal values to binary.i) 5BC916 ii) 6EF816 iii) 8A4D16 iv) 9ED516
3. A cyclic redundancy check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data. Propose your own Roll as data bits (e.g roll 1 to 100) and show how the sender adds the parity bits and write the final code word that will be sent. Value of Key is 1011 (derived from polynomial function). Also show in the receiver side that the correct data is received.
Suppose we are working with an error-correcting code that will allow all single-bit errors to be corrected for memory words of length 12. a) How long should the check bits and why? b) Code words are created according to the Hamming Algorithm presented in the text. We now receive the following code word: 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 Assuming even parity, is this a legal code word? If not, according to our error-correcting code, where is the error? PLEASE SHOW ALL WORKING UNDERSTANDABLE THANK YOU
Suppose we are working with an error-correcting code that will allow all single-bit errors to be corrected for memory words of length 12. a) How long should the check bits and why? b) Code words are created according to the Hamming Algorithm presented in the text. We now receive the following code word: 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 Assuming even parity, is this a legal code word? If not, according to our error-correcting code, where is the error?
B. Given "010111" a 6-bit input to DES S-boxes S4, S5, and S6, determine the output of each of these S-boxes as a 4-bit binary. C. Given the following LFSR of degree 4, determine the output generated in the first 7 clocks (clocks 0-6). FF3-FF0 are initialized as follows: FF3=0, FF2=0, FF1=1, FF0=1.
Scenario: In a biased N-bit binary number system with bias B, positive and negative numbers are represented as their value plus the bias B. For example, for 5-bit numbers with a bias of 15, the number 0 is represented as 01111, 1 as 10000, and so forth. Biased number systems are sometimes used in floating point mathematics. Consider a biased 8-bit binary number system with a bias of 12710 Question: What is the representation and value of the most negative number?
#45.! Consider the following bit stream-a. 00000000 b. 11111111 c. 01010101 d. 00110011 Draw the graph of the i. Manchester using each of the given data streams, assuming that the last signal level has been positive. From thegraphs, guess the bandwidth for this scheme using the average number of changes in the signal level... .