Compression.

Slides:



Advertisements
Similar presentations
Data compression. INTRODUCTION If you download many programs and files off the Internet, we have probably encountered.
Advertisements

File Management Chapter 3
Skills: none Concepts: the amount of information in an image This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 License.
Introduction to Data Compression
Last time 3 main components to a computer system Types of computers Talked about software – task oriented What are some kinds of data that a computer works.
September,2012 File Compression 8/6/ Compiled By:- Solomon W. Demissie.
 Wisegeek.com defines Data Compression as:  “Data compression is a general term for a group of technologies that encode large files in order to shrink.
Image Compression CSC CSC Computing with Images2 How do we use fewer bytes to encode the same or similar information? Reduce redundancy Take.
I Power Multimedia Technology Video Data. Video data Video is a sequence of individual pictures or frames, taken one after another. These are played back.
Zinnia Bell. RAWimages are image files that have not yet processed, they contain minimally processed data from the image sensor of either a image scanner,
Lecture 10 Data Compression.
CS 1308 Computer Literacy and the Internet. Creating Digital Pictures  A traditional photograph is an analog representation of an image.  Digitizing.
Lab #5-6 Follow-Up: More Python; Images Images ● A signal (e.g. sound, temperature infrared sensor reading) is a single (one- dimensional) quantity that.
 Refers to sampling the gray/color level in the picture at MXN (M number of rows and N number of columns )array of points.  Once points are sampled,
Data Representation The method of data representation in a computer system depends upon the type of data which is being used. Three types of data are considered.
Data Compression. How File Compression Works If you download many programs and files off the Internet, you've probably encountered ZIP files before. This.
Common file formats  Lesson Objective: Understanding common file formats and their differences.  Learning Outcome:  Describe the type of files which.
Multimedia Specification Design and Production 2012 / Semester 1 / L3 Lecturer: Dr. Nikos Gazepidis
Digital Image Formats: An Explanation Guilford County SciVis V
CMSC 100 Storing Data: Huffman Codes and Image Representation Professor Marie desJardins Tuesday, September 18, 2012 Tue 9/18/12 1CMSC Data Compression.
Agenda Last class: Memory, Digitizing Numbers Today: Digitizing: Text
How Analog and Digital Recording Works Analog converted to digital via an ADV (Analog to Digital Converter = stream of numbers) On playback: digital converted.
Image Representation. Digital Cameras Scanned Film & Photographs Digitized TV Signals Computer Graphics Radar & Sonar Medical Imaging Devices (X-Ray,
Marr CollegeHigher ComputingSlide 1 Higher Computing: COMPUTER SYSTEMS Part 1: Data Representation – 6 hours.
File Formats Different applications (programs) store data in different formats. Applications support some file formats and not others. Open…, Save…, Save.
File Formats and Vector Graphics. File Types Images and data are stored in files. Each software application uses different native file types and file.
Image Compression CSC CSC Computing with Images2 Image Compression Goal: reduce redundancy –Encode the same information using fewer bits.
Graphics An image is made up of tiny dots called pixels (“picture elements”) The resolution determines the.
CSC Computing with Images1 File formats for images on the web CSC 1040.
1 MULTIMEDIA TECHNOLOGY SMM 3001 MEDIA - TEXT. 2 What is Text? the basic element of most multimedia the basic element of most multimedia consisting of.
 By Bob “The Bird” Fiske & Anita “The Snail” Cost.
Image File Formats. What is an Image File Format? Image file formats are standard way of organizing and storing of image files. Image files are composed.
POWERPOINT PLUS 11/17/07 Class Notes. WHAT IS A PIXEL A pixel is a number that represents the intensity of light at a square spot in the picture. Pixels.
CS 101 – Sept. 14 Review Huffman code Image representation –B/W and color schemes –File size issues.
Comp 335 File Structures Data Compression. Why Study Data Compression? Conserves storage space Files can be transmitted faster because there are less.
Ch3 Image Compression. John. F. Kennedy (Former President of USA) Who is this man?
Sound (analogue signal). time Sound (analogue signal) time.
Digital Image Formats: An Explanation Guilford County SciVis V
Computer Graphics Lesson 2 July 12, 2005 Image Formats What are some formats you are familiar with? There are 4 basic image format types: Uncompressed.
Component 1.9 Security and Data Management
GCSE COMPUTER SCIENCE Topic 3 - Data 3.3 Data Storage and Compression.
Sampling, Quantization, Color Models & Indexed Color
4k… 4K format was named because it has 4000 pixels horizontal resolution approximately. Meanwhile, standard 1080p and 720p resolutions were named because.
CPSC 231 Organizing Files for Performance (D.H.)
IMAGE COMPRESSION.
Computer Science Higher
Don’t squeeze the Charnin (OK to squeeze data!)
Lesson Objectives Aims You should know about: 1.3.1:
Graphics Bitmap Vector
BTEC NCF Dip in Comp - Unit 02 Fundamentals of Computer Systems Lesson 10 - Text & Image Representation Mr C Johnston.
Intermediate 2 Computing
Raster Images CPSC 1030.
Data Compression.
File Compression-overview
Chapter III, Desktop Imaging Systems and Issues: Lesson IV Working With Images
File size and image quality
Digital Image Formats: An Explanation
Introduction to Computer Graphics
Data Representation.
Notes on the color table and indexed color concept
Why Compress? To reduce the volume of data to be transmitted (text, fax, images) To reduce the bandwidth required for transmission and to reduce storage.
Representing Images 2.6 – Data Representation.
Web Design and Development
Topic 3: Data Compression.
1. Explain how ASCII is used to represent text in a computer system
Computer Systems – Unit 1
2.01 Investigate graphic image design.
Number Systems Instructions, Compression & Truth Tables.
GCSE COMPUTER SCIENCE Topic 3 - Data 3.9 Data Compression.
2.01 Investigate graphic image design.
Presentation transcript:

Compression

Data Compression If we need to send messages, videos, pictures across the network we want to do this as quickly as possible. Two crucial components about networks is time and money!

Data Compression Compression: Storing data in a format that requires less space than usual.

There are numerous types of programs that compress files and folders on the internet such as: Winzip Stuffit ZipitFree

Compression Data is individual bits Not all the bits contain information – some are ‘fillers’ i.e. number 4 in 1 byte binary is 0000100 however there are preceeding 0’s that are now taking up “wasted space”

Compression Files contain a lot of redundant data, quite often it is data that is repeated over and over. "Ask not what your country can do for you -- ask what you can do for your country."

Compression The quote has 17 words, made up of 61 letters, 16 spaces, one dash and one period. If each letter, space or punctuation mark takes up one unit of memory, we get a total file size of 79 units. To get the file size down, we need to look for redundancies.

Compression Immediately, we notice that: "ask" appears two times "what" appears two times "your" appears two times "country" appears two times "can" appears two times "do" appears two times "for" appears two times "you" appears two times

Compression Approximately half of the phrase is redundant. Nine words -- ask, not, what, your, country, can, do, for, you -- give us almost everything we need for the entire quote. To construct the second half of the phrase, we just point to the words in the first half and fill in the spaces and punctuation.

Compression Data compression is particularly useful in communications because it enables devices to transmit or store the same amount of data in fewer bits. There are a variety of data compression techniques, but only a few have been standardized.

Compression LZ adaptive dictionary-based algorithm 1. ask 2. what 3. your 4. country 5. can 6. do 7. for 8. you

Compression Each word then gets allocated to a numbered index: The new sentence reads: “1 not 2 3 4 5 6 7 8 – 1 2 8 5 6 7 3 4” We have just shortened the sentence to half of its size

Compression To be even more compressed the program may look for repeated letter combinations or even phrase combinations ie “your country” is repeated twice and so on…..

Compression Lossy & Lossless Compression The type of compression we have just looked at is Lossless compression as the file once recreated from the compression file is exactly what it was before compression. No data has been lost in the process.

Compression Lossy & Lossless Compression Lossy compression works differently – here programs eliminate unnecessary bits of information such as found in bitmap files

Compression In a picture with varying shades of green ie a forest, then one green pixel is given a number and then the same number is repeated for all the green pixels. Often you are not aware of the change if the compression scheme works well however the file size is significantly reduced.

Compression

Compression The previous picture was compressed using lossy compression in Adobe Note the reduction in file size without significant loss of detail

Compression Activity Find 2 different pictures of full resolution on the internet. Write down their properties i.e. size and number of pixels Using different compression software, compress the images and then view them again, noting any differences