Multiplicative Delta (TA verified this):
e.g. 7,13,25,35,40,38,32,22,5
detla = 2
7 -> 7
13 > 7 -> 7 (+2) = 9
25 > 9 -> 9(+2*2) = 13
35 > 13 -> 13(+2*2*2) = 21
40 > 21 -> 21(+2*2*2*2) = 37
38 > 37 -> 37(+2*2*2*2*2) = 69
32 <> 69(-2) = 67
22 <> 67(-2*2) = 63
5 <> 63(-2*2*2) = 55
Run Length encoding is the simplest compression algorithm:
ReplyDeletee.g. If you have 5 repeated 10 times, remove it and put <5,10>
so for example : 1,2,2,2,2,5,6,6,6,6,6
is (1,1),(2,4),(5,1),(6,5)
I wanna know the definition of these terms.
ReplyDelete. GOP
. Frame Sequence reordering
. Macro Block
. Slice
. 4:2:0 , 4:2:2 standard
. Motion Vector
GOP : "Group of Pictures", a group of frames, that have its own header. It has 1 I-frame and many P-frames and B-frames.
ReplyDeleteFrame Sequence Reording: sending the I frame, then P frames, then B-frames (instead of sorting by time). This is to help make decompressing the B-frame faster (momken B frame yeb2a mo3tamed 3ala P frame ba3do, fa neb3at el P frames kolaha el awel).
Macro Block : 16x16 pixel block.
Motion Vector: the vector that shows how the block has moved from the previous frame.
THANKS SO MUCH YA AMR :D >:D<
ReplyDelete[2] For the following data stream
ReplyDelete3, 2, 5, 4, 3, 5, 3, 2, 2, 5, 4, 2, 4, 4, 3, 3, 2, 4, 5, 5
Find two different Huffman codes
Which one is better?
Why?
(Midterm 2006)
What is meant by two different Huffman codes????? "adaptive and standard"
Yes probably (also modified huffman can be used)
ReplyDeleteSlices :
ReplyDeleteThe picture is divided into Groups of
Blocks (GOBs) or slices. A Group of Blocks is a strip of pixels across the picture with a
height that is a multiple of 16 lines. The number of multiples depends on the size of the
picture.
thx so much amany
ReplyDeletethis link is very helpfull sent by eng Eman Ahmed to friends
http://einstein.informatik.uni-oldenburg.de/rechnernetze/mpeg.htm
Well , this is a new blog :) ..
ReplyDeleteFor the huffman codes question , u won't use except standard huffman (No adaptive nor modified)..
You will get the different codes by switching 0 and 1.
You will find that each symbol will take different code but the same number of bits,
So neither is better.