# Group 6 - Tends to approach optimal compression more...

This preview shows pages 1–10. Sign up to view the full content.

Arithmetic coding BY: Jarryd Levine Stephen Rockward Tanares Jefferson Totiro Clark

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
What is Arithmetic Coding? Method for lossless data compression Can account for variable length messages.
How it Works: Every character is assigned a number of bits to be represented when encoded. All the probabilities must add to a total of 1 More frequently used characters should use less bits, while less frequently characters would use more bits.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Question # Answers 1 C 2 B 3 D 4 C 5 A 6 C 7 E 8 D 9 B 10 C 11 A 12 B Example: Master Test Key
Example: Binary  Representation Possibilities Probabilities Binary representation A .16 100 B .25 10 C .33 01 D .16 11 E .08 101 F-Z 0 N/A

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Example: Languages This is an example sentence in english. תירבעב טפשמ המגוד יהוז . ± ²
Why is it important? Need for data compression in the IT field

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Tends to approach optimal compression more closely than the Huffman coding method Comparison to Huffman coding Arithmetic coding translates the ENTIRE message into one number represented in base x, while Huffman translates EACH symbol of the message into digits in base x. How is it Used in Society? Sending Emails Zip Disk Digital Cameras/Camcorders Telephony Computers/Laptops MP3 DVD’s Who uses it? Pegasus Imaging Corporation IBM/AT&T/Mitsubishi Bankers Lawyers Doctors Photographers Programmers Sources www.pegasusimaging.com www.hpl.hp.com/techreports http://en.wikipedia.org/wiki/Arithmetic_coding www.arturocampos.com/ac_ arithmetic.html...
View Full Document

{[ snackBarMessage ]}

### Page1 / 10

Group 6 - Tends to approach optimal compression more...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online