Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The word length of characters to be stored in a data processing system is 8 bit (one byte) (i.e., 00000000 is labeled 0 and 1111111

image text in transcribed

The word length of characters to be stored in a data processing system is 8 bit (one byte) (i.e., 00000000 is labeled 0 and 1111111 is labeled 255). This data processing system generates characters and stores in to a hard drive (HD). The characters labeled 0 to 31 are the most likely generated characters with probabilities 2/256 each and the characters labeled 32 to 127 are the second most likely generated characters with probabilities 1/256 each, and remaining characters labeled 128 to 255 are used equally with probabilities 1/512 each. The data processing system generates 1024 characters every second, and HD needs to store at least 24 hour of data. (a) If you need to store the data without any processing, what should be the minimum size of the HD? (b) If you need to implement the most efficient lossless compression technique, how much space is it reuired in the HD? (c) If you used Huffman Coding how much space is it required on the HD? (d) Assuming, the read and write process introduces errors on average 1 character per 1000 characters, how many character errors on average can there be in 24 hour recording? (e) In order to correct the errors, you applied (8, 4) extended Hamming code after data compression (compression rate that you found in Part B), what would be the minimum size of the HD? (f) What would be the character error rate after the Hamming code, minimum distance of the extended Hamming code is 4 (d_min = 4)? (g) Please briefly discuss the trade-offs of the systems with "only source coding", "source coding + channel coding", and "no source and channel codings

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

Hands-On Database

Authors: Steve Conger

2nd Edition

0133024415, 978-0133024418

More Books

Students also viewed these Databases questions

Question

1. What are the peculiarities of viruses ?

Answered: 1 week ago

Question

Describe the menstrual cycle in a woman.

Answered: 1 week ago