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?

Solutions

Expert Solution

Please find the attached answer below.

Ans a) The two basic forms of compression are defined on the basis of amount of data loss when the data is compressed. The two basic forms of compression are : Lossy and Lossless compression.

1.LOSSY COMPRESSION: Lossy compression reduces the size of the file by eliminating or removing some part of the data.This can be done by different means in different types of files.For example in an image the image can be coverted to grey scale for lossy compression.This type of compression is called lossy as most of the time this result in loss of quality of the file. The conversion of an MP4 file to MP3 is an example of lossy conversion.This type of compression result in saving of more space where the compressed file is stored because some part of the original files is discarded during compression.

2. LOSSLESS COMPRESSION: Lossless compression does not result into reduction of the size of the file or data which is compressed. No data is discarded in this type of compression and thus the original file can be retraced after decompression without any data loss.Some example of lossless compression of the files are .zip .rar etc. In these file compression the file is compressed using some algorithm and then file can again be decompressed to obtain the original file.This type of compression doest not result in saving of space as much as in the case of lossy compression.

For the run length encoding and compression ratio of the given data , PLEASE FIND THE ATTACHED IMAGE BELOW -->


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? [5 M
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