SlideShare a Scribd company logo
1 of 31
Compression Fundamentals
Topics today… ,[object Object],[object Object],[object Object],[object Object],[object Object]
Why Compression? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Why Compression? Table –1  :  Uncompressed source data rates Source Bit Rates for uncompressed Sources (Approximate) Telephony (200-3400 Hz) 8000 samples/second x 12 bits/sample = 96 kbps Wideband Audio (20-20000 Hz) 44100 samples/second x 2 channels x 16 bits/sample= 1.412Mbps Images 512x512 pixel color image x 24 bits/pixel = 6.3Mbits/image Video 640x480 pixel color image x 24 bits/pixel x 30 images/second=221 Mbps    650 megabyte CD can store 23.5 mins of video ? HDTV 1280x720 pixel color image x 60 images/second x 24 bits/pixel=1.3Gbps
The compression problem ,[object Object],[object Object]
Synonyms for Data Compression ,[object Object],[object Object],[object Object],[object Object],[object Object]
Types of Data Compression Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Information Theory Basics ,[object Object],[object Object],[object Object],[object Object],[object Object]
Information Theory Basics ,[object Object],[object Object],[object Object]
Discrete Memoryless Model ,[object Object],[object Object],[object Object],[object Object]
Discrete Memoryless Model  [2] ,[object Object],[object Object],[object Object]
Noiseless source coding theorem ,[object Object]
Entropy Reduction ,[object Object],[object Object],[object Object],[object Object],[object Object]
Entropy Reduction  [2] ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Entropy Reduction  [3] ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Unique Decipherability ,[object Object],[object Object],[object Object]
Unique Decipherability  [2] ,[object Object],[object Object],[object Object],[object Object]
Unique Decipherability  [3] ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Classification of compression algorithms CODEC
Classification of compression algorithms [2] ,[object Object],[object Object],[object Object]
Classification of compression algorithms [3] ,[object Object],[object Object],[object Object]
Data compression model ,[object Object],[object Object],[object Object],[object Object]
Data compression model REDUCTION IN DATA REDUNDANCY ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Data compression model   REDUCTION IN ENTROPY ,[object Object],[object Object],[object Object],[object Object],[object Object]
Compression Performance ,[object Object],[object Object],[object Object],[object Object],[object Object]
Compression Performance  AMOUNT OF COMPRESSION ACHIEVED ,[object Object],[object Object],[object Object]
Compression Performance  SUBJECTIVE QUALITY METRIC ,[object Object],[object Object],[object Object],[object Object]
Compression Performance  OBJECTIVE QUALITY METRIC ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Compression Performance  CODING DELAY AND COMPLEXITY ,[object Object],[object Object],[object Object]
Compression Performance  CODING DELAY AND COMPLEXITY ,[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]

More Related Content

What's hot

What's hot (20)

Data compression
Data compressionData compression
Data compression
 
Data compression
Data compressionData compression
Data compression
 
data compression technique
data compression techniquedata compression technique
data compression technique
 
data compression.
data compression.data compression.
data compression.
 
image compresson
image compressonimage compresson
image compresson
 
Data compression
Data  compressionData  compression
Data compression
 
image basics and image compression
image basics and image compressionimage basics and image compression
image basics and image compression
 
VII Compression Introduction
VII Compression IntroductionVII Compression Introduction
VII Compression Introduction
 
Data compression
Data compressionData compression
Data compression
 
Seminar Report on image compression
Seminar Report on image compressionSeminar Report on image compression
Seminar Report on image compression
 
Fundamentals of Data compression
Fundamentals of Data compressionFundamentals of Data compression
Fundamentals of Data compression
 
Image compression
Image compressionImage compression
Image compression
 
Data compression
Data compressionData compression
Data compression
 
Compression
CompressionCompression
Compression
 
digital image processing
digital image processingdigital image processing
digital image processing
 
Presentation on Image Compression
Presentation on Image Compression Presentation on Image Compression
Presentation on Image Compression
 
A new algorithm for data compression technique using vlsi
A new algorithm for data compression technique using vlsiA new algorithm for data compression technique using vlsi
A new algorithm for data compression technique using vlsi
 
Data Compression Project Presentation
Data Compression Project PresentationData Compression Project Presentation
Data Compression Project Presentation
 
Data compression
Data compressionData compression
Data compression
 
Introduction to Image Compression
Introduction to Image CompressionIntroduction to Image Compression
Introduction to Image Compression
 

Viewers also liked

Science jeopardy
Science jeopardyScience jeopardy
Science jeopardyfijiflip
 
Raised hands
Raised handsRaised hands
Raised handsdonadr
 
Geographic regions of virginia step by step
Geographic regions of virginia step by stepGeographic regions of virginia step by step
Geographic regions of virginia step by stepfijiflip
 
East40 pp 37 40 ita web
East40 pp 37 40 ita webEast40 pp 37 40 ita web
East40 pp 37 40 ita webdonadr
 
Testcase at night
Testcase at nightTestcase at night
Testcase at nightKars Elings
 
The information need of role players and LARPers
The information need of role players and LARPersThe information need of role players and LARPers
The information need of role players and LARPersCarpeDentum
 
Kids Matter: The economics of fatherhood - #1 Health
Kids Matter: The economics of fatherhood - #1 HealthKids Matter: The economics of fatherhood - #1 Health
Kids Matter: The economics of fatherhood - #1 Healthactivedaduk
 

Viewers also liked (9)

Science jeopardy
Science jeopardyScience jeopardy
Science jeopardy
 
Raised hands
Raised handsRaised hands
Raised hands
 
Vste r2
Vste r2Vste r2
Vste r2
 
Geographic regions of virginia step by step
Geographic regions of virginia step by stepGeographic regions of virginia step by step
Geographic regions of virginia step by step
 
East40 pp 37 40 ita web
East40 pp 37 40 ita webEast40 pp 37 40 ita web
East40 pp 37 40 ita web
 
Cheilitis angularis etio mekaa
Cheilitis angularis etio mekaaCheilitis angularis etio mekaa
Cheilitis angularis etio mekaa
 
Testcase at night
Testcase at nightTestcase at night
Testcase at night
 
The information need of role players and LARPers
The information need of role players and LARPersThe information need of role players and LARPers
The information need of role players and LARPers
 
Kids Matter: The economics of fatherhood - #1 Health
Kids Matter: The economics of fatherhood - #1 HealthKids Matter: The economics of fatherhood - #1 Health
Kids Matter: The economics of fatherhood - #1 Health
 

Similar to Fundamentals of Data Compression - Why, How, and Performance Metrics

notes_Image Compression_edited.ppt
notes_Image Compression_edited.pptnotes_Image Compression_edited.ppt
notes_Image Compression_edited.pptHarisMasood20
 
Teknik Pengkodean (2).pptx
Teknik Pengkodean (2).pptxTeknik Pengkodean (2).pptx
Teknik Pengkodean (2).pptxzulhelmanz
 
J03502050055
J03502050055J03502050055
J03502050055theijes
 
Compression of digital voice and video
Compression of digital voice and videoCompression of digital voice and video
Compression of digital voice and videosangusajjan
 
Lossless Data Compression Using Rice Algorithm Based On Curve Fitting Technique
Lossless Data Compression Using Rice Algorithm Based On Curve Fitting TechniqueLossless Data Compression Using Rice Algorithm Based On Curve Fitting Technique
Lossless Data Compression Using Rice Algorithm Based On Curve Fitting TechniqueIRJET Journal
 
Why Image compression is Necessary?
Why Image compression is Necessary?Why Image compression is Necessary?
Why Image compression is Necessary?Prabhat Kumar
 
Image compression 14_04_2020 (1)
Image compression 14_04_2020 (1)Image compression 14_04_2020 (1)
Image compression 14_04_2020 (1)Joel P
 
Lecture 6 -_presentation_layer
Lecture 6 -_presentation_layerLecture 6 -_presentation_layer
Lecture 6 -_presentation_layerSerious_SamSoul
 
PIXEL SIZE REDUCTION LOSS-LESS IMAGE COMPRESSION ALGORITHM
PIXEL SIZE REDUCTION LOSS-LESS IMAGE COMPRESSION ALGORITHMPIXEL SIZE REDUCTION LOSS-LESS IMAGE COMPRESSION ALGORITHM
PIXEL SIZE REDUCTION LOSS-LESS IMAGE COMPRESSION ALGORITHMijcsit
 
A Critical Review of Well Known Method For Image Compression
A Critical Review of Well Known Method For Image CompressionA Critical Review of Well Known Method For Image Compression
A Critical Review of Well Known Method For Image CompressionEditor IJMTER
 
Chapter 5 - Data Compression
Chapter 5 - Data CompressionChapter 5 - Data Compression
Chapter 5 - Data CompressionPratik Pradhan
 
2019010413470100000524_Sesi10_Multimedia Data Compression II.ppt
2019010413470100000524_Sesi10_Multimedia Data Compression II.ppt2019010413470100000524_Sesi10_Multimedia Data Compression II.ppt
2019010413470100000524_Sesi10_Multimedia Data Compression II.pptReinertYosua
 
Chapter%202%20 %20 Text%20compression(2)
Chapter%202%20 %20 Text%20compression(2)Chapter%202%20 %20 Text%20compression(2)
Chapter%202%20 %20 Text%20compression(2)nes
 

Similar to Fundamentals of Data Compression - Why, How, and Performance Metrics (20)

notes_Image Compression_edited.ppt
notes_Image Compression_edited.pptnotes_Image Compression_edited.ppt
notes_Image Compression_edited.ppt
 
Source coding
Source codingSource coding
Source coding
 
Teknik Pengkodean (2).pptx
Teknik Pengkodean (2).pptxTeknik Pengkodean (2).pptx
Teknik Pengkodean (2).pptx
 
Image compression
Image compressionImage compression
Image compression
 
Compression
CompressionCompression
Compression
 
J03502050055
J03502050055J03502050055
J03502050055
 
Compression of digital voice and video
Compression of digital voice and videoCompression of digital voice and video
Compression of digital voice and video
 
Data compression
Data compressionData compression
Data compression
 
Lossless Data Compression Using Rice Algorithm Based On Curve Fitting Technique
Lossless Data Compression Using Rice Algorithm Based On Curve Fitting TechniqueLossless Data Compression Using Rice Algorithm Based On Curve Fitting Technique
Lossless Data Compression Using Rice Algorithm Based On Curve Fitting Technique
 
Why Image compression is Necessary?
Why Image compression is Necessary?Why Image compression is Necessary?
Why Image compression is Necessary?
 
Image compression 14_04_2020 (1)
Image compression 14_04_2020 (1)Image compression 14_04_2020 (1)
Image compression 14_04_2020 (1)
 
Lecture 6 -_presentation_layer
Lecture 6 -_presentation_layerLecture 6 -_presentation_layer
Lecture 6 -_presentation_layer
 
Image compression and jpeg
Image compression and jpegImage compression and jpeg
Image compression and jpeg
 
PIXEL SIZE REDUCTION LOSS-LESS IMAGE COMPRESSION ALGORITHM
PIXEL SIZE REDUCTION LOSS-LESS IMAGE COMPRESSION ALGORITHMPIXEL SIZE REDUCTION LOSS-LESS IMAGE COMPRESSION ALGORITHM
PIXEL SIZE REDUCTION LOSS-LESS IMAGE COMPRESSION ALGORITHM
 
A Critical Review of Well Known Method For Image Compression
A Critical Review of Well Known Method For Image CompressionA Critical Review of Well Known Method For Image Compression
A Critical Review of Well Known Method For Image Compression
 
Chapter 5 - Data Compression
Chapter 5 - Data CompressionChapter 5 - Data Compression
Chapter 5 - Data Compression
 
2019010413470100000524_Sesi10_Multimedia Data Compression II.ppt
2019010413470100000524_Sesi10_Multimedia Data Compression II.ppt2019010413470100000524_Sesi10_Multimedia Data Compression II.ppt
2019010413470100000524_Sesi10_Multimedia Data Compression II.ppt
 
Data Redundacy
Data RedundacyData Redundacy
Data Redundacy
 
Chapter%202%20 %20 Text%20compression(2)
Chapter%202%20 %20 Text%20compression(2)Chapter%202%20 %20 Text%20compression(2)
Chapter%202%20 %20 Text%20compression(2)
 
D017542937
D017542937D017542937
D017542937
 

Recently uploaded

CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):comworks
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupFlorian Wilhelm
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsMark Billinghurst
 
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyCommit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyAlfredo García Lavilla
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLScyllaDB
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
From Family Reminiscence to Scholarly Archive .
From Family Reminiscence to Scholarly Archive .From Family Reminiscence to Scholarly Archive .
From Family Reminiscence to Scholarly Archive .Alan Dix
 
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfGen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfAddepto
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024Lonnie McRorey
 
Story boards and shot lists for my a level piece
Story boards and shot lists for my a level pieceStory boards and shot lists for my a level piece
Story boards and shot lists for my a level piececharlottematthew16
 
SAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxSAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxNavinnSomaal
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebUiPathCommunity
 
How to write a Business Continuity Plan
How to write a Business Continuity PlanHow to write a Business Continuity Plan
How to write a Business Continuity PlanDatabarracks
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenHervé Boutemy
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii SoldatenkoFwdays
 
What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024Stephanie Beckett
 
How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.Curtis Poe
 
Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Commit University
 

Recently uploaded (20)

CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project Setup
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
 
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyCommit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easy
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
DMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special EditionDMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special Edition
 
From Family Reminiscence to Scholarly Archive .
From Family Reminiscence to Scholarly Archive .From Family Reminiscence to Scholarly Archive .
From Family Reminiscence to Scholarly Archive .
 
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfGen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdf
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
 
Story boards and shot lists for my a level piece
Story boards and shot lists for my a level pieceStory boards and shot lists for my a level piece
Story boards and shot lists for my a level piece
 
SAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxSAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptx
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio Web
 
How to write a Business Continuity Plan
How to write a Business Continuity PlanHow to write a Business Continuity Plan
How to write a Business Continuity Plan
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache Maven
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
 
What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024
 
How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.
 
Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!
 

Fundamentals of Data Compression - Why, How, and Performance Metrics

  • 2.
  • 3.
  • 4. Why Compression? Table –1 : Uncompressed source data rates Source Bit Rates for uncompressed Sources (Approximate) Telephony (200-3400 Hz) 8000 samples/second x 12 bits/sample = 96 kbps Wideband Audio (20-20000 Hz) 44100 samples/second x 2 channels x 16 bits/sample= 1.412Mbps Images 512x512 pixel color image x 24 bits/pixel = 6.3Mbits/image Video 640x480 pixel color image x 24 bits/pixel x 30 images/second=221 Mbps  650 megabyte CD can store 23.5 mins of video ? HDTV 1280x720 pixel color image x 60 images/second x 24 bits/pixel=1.3Gbps
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19. Classification of compression algorithms CODEC
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.