Scribd
Upload
106 views6 pages

Multimedia System (Cse-3230T) Homework: Submitted To: Mr. Yashpal Sir

Uploaded by

Anil Singh

The document discusses homework assignments submitted by Anil Kumar Singh for the CSE-3230T Multimedia Systems course. The first question asks to compress a string using LZW coding and calculate the file sizes and compression ratio. The second question asks to apply Huffman coding and run-length encoding to another string and compare the results. The third question provides a short description of IDE, SCSI, UIDE, ATA, USB and FireWire. The fourth question gives an overview of different types of multimedia authoring tools.

Copyright:

Attribution Non-Commercial (BY-NC)
Download as DOC, PDF, TXT or read online from Scribd
Download as doc, pdf, or txt

Multimedia System (Cse-3230T) Homework: Submitted To: Mr. Yashpal Sir

Uploaded by

Anil Singh
106 views6 pages
The document discusses homework assignments submitted by Anil Kumar Singh for the CSE-3230T Multimedia Systems course. The first question asks to compress a string using LZW coding and calculate the file sizes and compression ratio. The second question asks to apply Huffman coding and run-length encoding to another string and compare the results. The third question provides a short description of IDE, SCSI, UIDE, ATA, USB and FireWire. The fourth question gives an overview of different types of multimedia authoring tools.

Original Title

11385 Homework

Copyright

© Attribution Non-Commercial (BY-NC)

Available Formats

DOC, PDF, TXT or read online from Scribd

Did you find this document useful?

Is this content inappropriate?

The document discusses homework assignments submitted by Anil Kumar Singh for the CSE-3230T Multimedia Systems course. The first question asks to compress a string using LZW coding and calculate the file sizes and compression ratio. The second question asks to apply Huffman coding and run-length encoding to another string and compare the results. The third question provides a short description of IDE, SCSI, UIDE, ATA, USB and FireWire. The fourth question gives an overview of different types of multimedia authoring tools.

Copyright:

Attribution Non-Commercial (BY-NC)
Download as DOC, PDF, TXT or read online from Scribd
Download as doc, pdf, or txt
106 views6 pages

Multimedia System (Cse-3230T) Homework: Submitted To: Mr. Yashpal Sir

Uploaded by

Anil Singh
The document discusses homework assignments submitted by Anil Kumar Singh for the CSE-3230T Multimedia Systems course. The first question asks to compress a string using LZW coding and calculate the file sizes and compression ratio. The second question asks to apply Huffman coding and run-length encoding to another string and compare the results. The third question provides a short description of IDE, SCSI, UIDE, ATA, USB and FireWire. The fourth question gives an overview of different types of multimedia authoring tools.

Copyright:

Attribution Non-Commercial (BY-NC)
Download as DOC, PDF, TXT or read online from Scribd
Download as doc, pdf, or txt
You are on page 1/ 6

MULTIMEDIA SYSTEM {CSE-3230T} HOMEWORK

SUBMITTED TO: MR. YASHPAL SIR SUBMITTED BY: ANIL KUMAR SINGH REG. : 10800351 COURSE: B.TECH (CSE)

1. Use LZW coding to compress the file containing data BEGOODDOGOODBEONE. Find the size of uncompressed and compressed file and also find the compression ratio. ANS: Set of given string S = BEGOODDOGOODBEONE# (The # symbol represents the mark that show the end of the message has reached.) For encoding the string S which consist 18 element we required 5 bit code combination, because there are 26 alphabets in text one # symbol is taken for show the end message. The dictionary initialize with 27 values. If the code grow further then we can use 1 bit extra for manage the dictionary. Now at first we create initial dictionary that consist 18 values: Symbol Binary value Decimal value # 00000 0 A 00001 1 B 00010 2 C 00011 3 D 00100 4 E 00101 5 F 00110 6 G 00111 7 H 01000 8 I 01001 9 J 01010 10 K 01011 11 L 01100 12 M 01101 13 N 01110 14 O 01111 15 P 10000 16 Q 10001 17 R 10010 18 S 10011 19 T 10100 20 U 10101 21 V 10110 22 W 10111 23 X 11000 24 Y 11001 25 Z 11010 26 Encoding the string:- S = BEGOODDOGOODBEONE# Current Next Output sequence character

Extended dictionary

Comments

Codes Null B E G O O D D O GO OD BE O N E B E G O O D D O G O B O N E # 2 5 7 15 15 4 4 15 29 31 27 15 14 5 0

Bits 00010 00101 00111 01111 01111 00100 000100 000100 011101 011111 011011 001111 001110 000101 000000 27 : BE 28 : EG 29 : GO 30 : OO 31 : OD 32 : DD 33 : DO 34 : OG 35 : GOO 36 : ODB 37 : BEO 38 : ON 39 : NE 40 : E#
27:first available extended code

32 Require 6 bit, so for next we use 6 bit code

#stop the algo, send the cursor sequence

Stop code

Size of uncompressed file = Uncoded length = 18 symbols * 5 bits/symbol = 90 bits Size of compressed file = Encoded length = (6 symbols * 5 bits/symbol) + (9 symbols * 6 bits/symbols) = 84 bits We saved 6 bits out of 90 bits. So message reduced by 6.4%. Compression Ratio = 84/90 = 0.93 compression ratio. 2. Apply Huffman coding and Run Length coding on the file containing data ALLISWELLTHATENDSWELL. Compare the results obtained. ANS: Huffman coding: Huffman code is used for the compressing the data .we will use the tree to compress the data. First we have to make the table of the frequencies of the characters for the string. Given set of string consist of different symbols and there relative frequency.

SYMBOLS L E A S T W D H

FREQUENCIES 6 3 2 2 2 2 1 1

I N Code Tree:
L:6 E:3 A:2 S:2

1 1

T:2

W:2

D:1

H:1

I:1

N:1
2 1

0
1 3

0
L:6 7

1
8

00 0
E:3 4

1
4

1
4

010 0
A:2

1
S:2 T:2

0 100

1
W:2

0 1
H:1

1 0
I:1

0110

0111

101 0
D:1

1
N:1

1100

1101

1110

1111

Characters Frequencies Code L E A S T W D H I N 6 3 2 2 2 2 1 1 1 1 00 010 0110 0111 100 101 1100 1101 1110 1111

Code length 2 3 4 4 3 3 4 4 4 4

Total length 12 9 8 8 6 6 4 4 4 4

The total bits required to store the string is 65 after compressing the data by Huffman code. But the original symbol required the 84 bits for storage of data because they take 4bits/ symbol. So we have save the 19 bits of memory after the compression technique. Run-length encoding (RLE) is a very simple form of data compression in which runs of data (that is, sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run. Given String S = ALLISWELLTHATENDSWELL So the string after this compression technique will become like this 1A2L1I1S1W1E2L1T1H1A1T1E1N1D1S1W1E2L. We have seen that the size of the data after compression increase in this case. Data compression after is=36 bits Data before compression was=21 bits. So we will never use this technique for the compression in which all the characters are different at every place.

3. Write a short note on : IDE, SCSI, UIDE, ATA, USB, FireWire


ANS: 1. IDE: Integrated Drive Electronics(IDE) connections, also known as Advanced Technology Attachment(ATA) connections, are typically only internal, and they connect hard disks, CD-ROM drives, and other peripherals mounted inside the PC. With IDE controllers, we an install a combination of hard disks, CD-ROM drives, or other devices in our PC. The circuitry for IDE is typically much less expensive than for SCSI, but comes with some limitations. 2. SCSI: The Small Computer System Interface (SCSI) was built into all models of the Macintosh, before Apple switched over to the less-expensive IDE bus starting with G3

3. 4. 5.

6.

Macs and iMacs. SCSO adds peripheral equipment such as disk drives, scanners, CD-ROM players, and other peripheral devices that conform to the SCSI standard. It was possible to connect as many as eight devices (ID numbers from 0 to 7) to a SCSI bus, but one of them must be the computer itself with ID7, and one is usually the internal hard disk with ID 0. UIDE: Ultra Integrated Drive Electronics (mass storage interface) uses for the attachments of the mass storage devices like hard disk drive. ATA: This is like the IDE or we can say that IDE are the type of ATA(advance technology attachments). USB: A consortium of industry players including Compaq, Digital Equipment, IBM, intel, Microsoft, NEC, and Northern Telecom was formed in 1995 to promote a universal Serial Bus (USB) standard for connecting devices to a computer. These devices are automatically recognized (plug-and-play) and installed without users needing to install special cards or turn the computer off and on when making the connection. FireWire: FireWire was introduced by Apple in the late 1980s, and in 1995 it became an industry standard (IEEE 1394) supporting high-bandwidth serial data transfer, particularly for digital video and mass storage. Like USB, the standard supports hot-swapping and plug-and-play, but it is faster, and while USB devices can only be attached to one computer at a time, FireWire can connect multiple computers and peripheral devices.

4. Give the overview of various types of Authoring Tools.


ANS: MULIMEDIA AUTHORING TOOLS: Multimedia authoring tools provide the important framework we need for organizing and editing the elements of our multimedia project, including graphics, sounds, animations, and video clips. Authoring tools are used for designing interactivity and the user interface, for presenting our project on screen, and for assembling diverse multimedia elements into a single, cohesive product. There are mainly three Authoring Tools: 1. Card-or page-based tools: These toos are authoring systems, wherein the elements are organized as pages of a book or a stack of cards. Thousands of pages or cards may be available in the book or stack. These tools are best used when the bulk of our content consists of elements that can be viewed individually, like the pages of a book or cards in a card file. The authoring system lets you link these pages or cards into organized sequences. 2. Icon- or object-based tools: These tools event-driven tools are authoring systems, wherein multimedia elements and interaction events are organized as objects in a structural framework or process. Icon- or object-based, event-driven tools simplify the organization of your project and typically display flow diagrams of activities along branching paths. 3. Time-based tools: These tools are authoring systems, wherein elements and events are organized along a timeline, with resolutions as high as or higher than 1/30 second. Timebased tools are best to use when we have a message with a beginning and an end. Sequentially organized graphic frames are played back at a speed that we can set. Other elements are triggered at a given time or location in the sequence of events.

You might also like