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

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

View Full Document Right Arrow Icon
Arithmetic coding BY: Jarryd Levine Stephen Rockward Tanares Jefferson Totiro Clark
Background image of page 1

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

View Full DocumentRight Arrow Icon
What is Arithmetic Coding? Method for lossless data compression Can account for variable length messages.
Background image of page 2
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.
Background image of page 3

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

View Full DocumentRight Arrow Icon
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
Background image of page 4
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
Background image of page 5

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

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

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

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9

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

View Full DocumentRight Arrow Icon
Background image of page 10
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 DVDs 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

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 Right Arrow Icon
Ask a homework question - tutors are online