Question

In: Computer Science

a) Discuss two basic forms of compression. Given the following data string, present the result using...

a) Discuss two basic forms of compression. Given the following data string, present the result using run-length encoding. By what percentage is the data compressed? 0000011000000001000000000100001100000000 [5 Marks] b) Sam wants to send 2000 8-bit characters of data. Find the total number of bits he will transmit using asynchronous transmission. Now, if he decides to use the synchronous connection, how many bits will be transferred if 1000 characters fit within one synchronous transmission frame? [5 M

Solutions

Expert Solution

DATA COMPRESSION
Data compression is important in this age because of the amount of data that is transferred within a certain network. It makes the transfer of data relatively easy [1]. This section explains and compares lossy and lossless compression techniques.

LOSSLESS DATA COMPRESSION
Lossless data compression makes use of data compression algorithms that allows the exact original data to be reconstructed from the compressed data. This can be contrasted to lossy data compression, which does not allow the exact original data to be reconstructed from the compressed data. Lossless data compression is used in many applications .

Lossless compression is used when it is vital that the original and the decompressed data be identical, or when no assumption can be made on whether certain deviation is uncritical.

Most lossless compression programs implements two kinds of algorithms: one which generates a statistical model for the input data, and another which maps the input data to bit strings using this model in such a way that “probable” (e.g. frequently encountered) data will produce shorter output than “improbable” data. Often, only the former algorithm is named, while the second is implied (through common use, standardization etc.)

LOSSY DATA COMPRESSION
A lossy data compression technique is one where compressing data and its decompression retrieves data that may will be different from the original, but is “close enough” to be useful in some way.

There are two basic lossy compression schemes:

First is lossy transform codecs, where samples of picture or sound are taken, chopped into small segments, transformed into a new basis space, and quantized. The resulting quantized values are then entropy coded .

Second is lossy predictive codecs, where previous and/or subsequent decoded data is used to predict the current sound sample or image frame.

In some systems the two methods are used, with transform codecs being used to compress the error signals generated by the predictive stage.

The advantage of lossy methods over lossless methods is that in some cases a lossy method can produce a much smaller compressed file than any known lossless method, while still meeting the requirements of the application .

Lossless compression schemes are reversible in-order for the original data can be reconstructed, while lossy schemes accept some loss of data in order to achieve higher compression.

In practice, lossy data compression will also come to a point where compressing again does not work, although an extremely lossy algorithm, which for example always removes the last byte of a file, will always compress a file up to the point where it is empty

Hypothetical scale line for run length encoding (RLE) data compression algorithm is

12W1B12W3B24W1B14W
WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
Similar to 0000011000000001000000000100001100000000
Results to 502180119011402180
Data compression ratio = uncompressed size/ compressed size
Space saving= 1- compressed size / uncompressed size
Therefore ,
Compression rate = 40/18 = 20/9

ANSWER b)

In transmission only one byte is sent at a time . To help receiver start and stop bits are used along data in middle

Total data send = 8bits(char size) + 2 bits ( stop)

= 10bits

Number of 8 bits characters that can be transmitted per second = 2000/10 = 200

Number of 8 bit characters that can be per second = 1000/8 = 125

Hope you like my answer , please give good ratings


Related Solutions

a) Discuss two basic forms of compression. Given the following data string, present the result using...
a) Discuss two basic forms of compression. Given the following data string, present the result using run-length encoding. By what percentage is the data compressed? 0000011000000001000000000100001100000000 [5 Marks] b) Sam wants to send 2000 8-bit characters of data. Find the total number of bits he will transmit using asynchronous transmission. Now, if he decides to use the synchronous connection, how many bits will be transferred if 1000 characters fit within one synchronous transmission frame?
3. Show the string that would result from each of the following string formatting operations. If...
3. Show the string that would result from each of the following string formatting operations. If the operation is not legal, explain why. Use Python shell to solve this question (a) "Looks like {1} and {0} for breakfast".format("eggs", "spam") => (b) "There is {0} {1} {2} {3}".format(1,"spam", 4, "you") => (c) "Hello {0}".format("Susan", "Computewell") => (d) "{0:0.2f} {0:0.2f}".format(2.3, 2.3468) => (e) "{7.5f} {7.5f}".format(2.3, 2.3468) => (f) "Time left {0:02}:{1:05.2f}".format(1, 37.374) => (g) "{1:3}".format("14") =>
Discuss TWO benefits the UK probably experienced as a result using their own currency.
Discuss TWO benefits the UK probably experienced as a result using their own currency.
What are two forms of blood doping that result in polycythemia, and what are the potential...
What are two forms of blood doping that result in polycythemia, and what are the potential health risks associated with these practices? How would you expect endogenous erythropoietin levels in those who engage in blood doping to compare with those in normal individuals? Explain your answer.
* Discuss the two variables that must be considered whether you are using the present value...
* Discuss the two variables that must be considered whether you are using the present value of cash flow approach or the relative valuation ratio approach to valuation. Why are these variables relevant for either valuation approach? *Discuss the contention that differences in the performance of various firms within an industry limit the usefulness of industry analysis. Apa referencing required
Answer the following questions using the data given in the table. Use the T-Test Paired Two...
Answer the following questions using the data given in the table. Use the T-Test Paired Two Sample for Means to arrive at the solutions to the questions below. Use an alpha value of 0.01 Home Appraiser 1 Appraiser 2 A $235,000 $228,000 B $210,000 $205,000 C $231,000 $219,000 D $242,000 $240,000 E $205,000 $198,000 F $230,000 $223,000 G $231,000 $227,000 H $210,000 $215,000 I $225,000 $222,000 J $249,000 $245,000 K $199,000 $201,000 1 What is the value for the test...
windows forms Application using Visual Basic use visual basic 2012 Part 1: Programming – Income Tax...
windows forms Application using Visual Basic use visual basic 2012 Part 1: Programming – Income Tax Application 1.1 Problem Statement Due to upcoming end of financial year, you are being called in to write a program which will read in a file and produce reports as outlined. Inputs: The input file called IncomeRecord.txt contains a list of Annual income records of employees in a firm. Each record is on a single line and the fields are separated by spaces. The...
Visual Studio Basic 1: Which string function you will be likely using to search for a...
Visual Studio Basic 1: Which string function you will be likely using to search for a certain pattern in a string? Describe your answer. 2: If you are to find the occurrence of 4-letter string “abcd” regardless of its case combinations, such as “AbCd”, “ABCd” and etc, in a long string, what would you do? Describe your answer.
Discuss TWO benefits (Fighting inflation and fighting recession) the UK probably experienced as a result using...
Discuss TWO benefits (Fighting inflation and fighting recession) the UK probably experienced as a result using their own currency.
Given a parentheses string s, compute the score of the string based on the following rule:...
Given a parentheses string s, compute the score of the string based on the following rule: • If s is not balanced, the score is 0. • () has score 1. • AB has score A + B, where A and B are balanced parentheses strings. • (A) has score 2 * A, where A is a balanced parentheses string. A balanced string satisfies the following requirements: • The number of ‘(’ equals the number of ‘)’ in the string....
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT