انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

data compression exam new

الكلية كلية العلوم للبنات     القسم قسم الحاسبات     المرحلة 4
أستاذ المادة محمد عبيد مهدي الجبوري       4/2/2011 12:31:02 PM

Q1:fill the following

1-……………….. is borrowed from digital signal processing and information theory and provides us with equations that can be used to measure the amount of error in the reconstructed (decompressed) image.

2- Commonly used objective measures are………………….. , ………………………… and……………………………………

3- the peak signal-to-noise ratio, is defined as:……………………………………………….

4- ……………………………. require the definition of a qualitative scale to assess image quality.

5-…………………………….. are better method for comparison of compression algorithms, if the goal is to achieve high-quality images as defined by visual perception.

6- in…………….method A run of consecutive blank spaces may be replaced by a single space.

7-.in RLE If the image is limited to just …………….. grayscales, we can devote one bit in each byte to indicate whether the byte contains a grayscale value or a count.

8-…………………………. is the amount of information contained in data.

9-…………………………. requires that once a certain bit pattern has been assigned as the code of a symbol, no other codes should start with that pattern (the pattern cannot be the prefix of any other code.

10……………………. of the nonnegative integer n is defined as n?1 ones followed by a single 0 (Table 2) or, alternatively, as n ? 1 zeros followed by a single one.

11- The two-dimensional inverse discrete Fourier transform of a two-dimensional is:……………………………………

12- A simple quantization table Q is computed, based on one parameter R specified by the user. A simple expression such as…………………………………….

13- in BTC two values "a" and "b" is computed a=…………………………..and b=………………………………

Q2:- assume the alphabet A=(“a”, “b”, “c”, “d”, “m”, “n”, “o”, “p”).

Encode the input stream “abcddcbamnopponm” using move to front coding with and Without the move-to-front.

Q3: find the following:

1- Average bit number from Shannon table below(1).

 

Symbol

A

B

C

D

E

Count

15

7

6

6

5

code

00

01

11

100

101

Table(1)

2- compression ratio, If the original text was five times of each character in the table(1).

3- entropy of table(1).

4-apply The one dimension DCT on the following data

(8, 16, 24, 32, 40).

?

?

?

?

Good luck examiner

Muhammed A. mahdi


المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .