SlideShare a Scribd company logo
1 of 26
Adaptive Huffman Coding
Why Adaptive Huffman Coding? ,[object Object],[object Object],[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
The key idea ,[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Pro & Con - I ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Pro & Con - II ,[object Object],[object Object],[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Some history ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
An important question ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Algorithm FGK - I ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Algorithm FGK - II ,[object Object],2 a 3 b 5 d 6 e 5 c 11 f 32 21 11 10 5 1 2 3 4 5 6 7 8 9 10 11
Algorithm FGK - III ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Algorithm FGK - IV ,[object Object],[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006 2 a 3 b 5 d 6 e 5 c 11 f 32 21 11 10 5 1 2 3 4 5 6 7 8 9 10 11 b 4 6 11 22 33 no more ordered by nondecreasing weight
Algorithm FGK - V ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Algorithm FGK - V ,[object Object],[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Algorithm FGK - VI ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006 2 a 3 b 5 d 6 e 5 c 11 f 32 21 11 10 5 1 2 3 4 5 6 7 8 9 10 11 b 4 6 12 33
Why FGK works? ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
The Not Yet Seen problem - I ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
The Not Yet Seen problem - II ,[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Algorithm FGK - summary ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Algorithm FGK - VII ,[object Object],[object Object],[object Object],[object Object],[object Object]
Algorithm FGK - VIII ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Algorithm V - I ,[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
The key ideas - I ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
The key ideas - II ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Implicit numbering ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
An invariant ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006
Algorithm V - II ,[object Object],[object Object],[object Object],Gabriele Monfardini - Corso di Basi di Dati Multimediali  a.a. 2005-2006

More Related Content

What's hot

Frequency Domain Image Enhancement Techniques
Frequency Domain Image Enhancement TechniquesFrequency Domain Image Enhancement Techniques
Frequency Domain Image Enhancement Techniques
Diwaker Pant
 

What's hot (20)

Digital Image Processing - Image Compression
Digital Image Processing - Image CompressionDigital Image Processing - Image Compression
Digital Image Processing - Image Compression
 
image compression ppt
image compression pptimage compression ppt
image compression ppt
 
Adaptive huffman coding
Adaptive huffman codingAdaptive huffman coding
Adaptive huffman coding
 
Audio compression
Audio compressionAudio compression
Audio compression
 
Image compression
Image compression Image compression
Image compression
 
Chain code in dip
Chain code in dipChain code in dip
Chain code in dip
 
Lec-03 Entropy Coding I: Hoffmann & Golomb Codes
Lec-03 Entropy Coding I: Hoffmann & Golomb CodesLec-03 Entropy Coding I: Hoffmann & Golomb Codes
Lec-03 Entropy Coding I: Hoffmann & Golomb Codes
 
Unit 3 Arithmetic Coding
Unit 3 Arithmetic CodingUnit 3 Arithmetic Coding
Unit 3 Arithmetic Coding
 
Huffman codes
Huffman codesHuffman codes
Huffman codes
 
JPEG Image Compression
JPEG Image CompressionJPEG Image Compression
JPEG Image Compression
 
Lzw compression ppt
Lzw compression pptLzw compression ppt
Lzw compression ppt
 
Bit plane coding
Bit plane codingBit plane coding
Bit plane coding
 
Chapter 5
Chapter 5Chapter 5
Chapter 5
 
Data compression
Data compressionData compression
Data compression
 
Huffman coding
Huffman coding Huffman coding
Huffman coding
 
Introduction to Image Compression
Introduction to Image CompressionIntroduction to Image Compression
Introduction to Image Compression
 
Frequency Domain Image Enhancement Techniques
Frequency Domain Image Enhancement TechniquesFrequency Domain Image Enhancement Techniques
Frequency Domain Image Enhancement Techniques
 
Image compression models
Image compression modelsImage compression models
Image compression models
 
Artificial Neural Networks Lect3: Neural Network Learning rules
Artificial Neural Networks Lect3: Neural Network Learning rulesArtificial Neural Networks Lect3: Neural Network Learning rules
Artificial Neural Networks Lect3: Neural Network Learning rules
 
Image restoration and degradation model
Image restoration and degradation modelImage restoration and degradation model
Image restoration and degradation model
 

Viewers also liked

Data compression huffman coding algoritham
Data compression huffman coding algorithamData compression huffman coding algoritham
Data compression huffman coding algoritham
Rahul Khanwani
 
Ch 04 Arithmetic Coding (Ppt)
Ch 04 Arithmetic Coding (Ppt)Ch 04 Arithmetic Coding (Ppt)
Ch 04 Arithmetic Coding (Ppt)
anithabalaprabhu
 
HDLC(high level data link control)
HDLC(high level data link control)HDLC(high level data link control)
HDLC(high level data link control)
Anand Biradar
 
Chapter 7 - Data Link Control Protocols 9e
Chapter 7 - Data Link Control Protocols 9eChapter 7 - Data Link Control Protocols 9e
Chapter 7 - Data Link Control Protocols 9e
adpeer
 

Viewers also liked (20)

Data compression huffman coding algoritham
Data compression huffman coding algorithamData compression huffman coding algoritham
Data compression huffman coding algoritham
 
Huffman Coding
Huffman CodingHuffman Coding
Huffman Coding
 
Arithmetic Coding
Arithmetic CodingArithmetic Coding
Arithmetic Coding
 
Image compression
Image compressionImage compression
Image compression
 
Huffman coding
Huffman codingHuffman coding
Huffman coding
 
Presentation on Image Compression
Presentation on Image Compression Presentation on Image Compression
Presentation on Image Compression
 
Ch 04 Arithmetic Coding (Ppt)
Ch 04 Arithmetic Coding (Ppt)Ch 04 Arithmetic Coding (Ppt)
Ch 04 Arithmetic Coding (Ppt)
 
Lz77 (sliding window)
Lz77 (sliding window)Lz77 (sliding window)
Lz77 (sliding window)
 
artificial neural network
artificial neural networkartificial neural network
artificial neural network
 
Image compression
Image compressionImage compression
Image compression
 
Image Compression
Image CompressionImage Compression
Image Compression
 
Shannon Fano
Shannon FanoShannon Fano
Shannon Fano
 
Image compression
Image compressionImage compression
Image compression
 
Audio compression
Audio compressionAudio compression
Audio compression
 
Data link control protocol(2)
Data link control protocol(2)Data link control protocol(2)
Data link control protocol(2)
 
Data link control protocol(1)
Data link control protocol(1)Data link control protocol(1)
Data link control protocol(1)
 
Data link control & protocol concepts
Data link control & protocol conceptsData link control & protocol concepts
Data link control & protocol concepts
 
HDLC(high level data link control)
HDLC(high level data link control)HDLC(high level data link control)
HDLC(high level data link control)
 
Chapter 7 - Data Link Control Protocols 9e
Chapter 7 - Data Link Control Protocols 9eChapter 7 - Data Link Control Protocols 9e
Chapter 7 - Data Link Control Protocols 9e
 
Multiple access protocol
Multiple access protocolMultiple access protocol
Multiple access protocol
 

Similar to Adaptive Huffman Coding

Chapter 1SyllabusCatalog Description Computer structu
Chapter 1SyllabusCatalog Description Computer structuChapter 1SyllabusCatalog Description Computer structu
Chapter 1SyllabusCatalog Description Computer structu
EstelaJeffery653
 
0015.register allocation-graph-coloring
0015.register allocation-graph-coloring0015.register allocation-graph-coloring
0015.register allocation-graph-coloring
sean chen
 

Similar to Adaptive Huffman Coding (20)

Huffman coding.ppt
Huffman coding.pptHuffman coding.ppt
Huffman coding.ppt
 
Lp2520162020
Lp2520162020Lp2520162020
Lp2520162020
 
Lp2520162020
Lp2520162020Lp2520162020
Lp2520162020
 
vorlage
vorlagevorlage
vorlage
 
DUAL FIELD DUAL CORE SECURE CRYPTOPROCESSOR ON FPGA PLATFORM
DUAL FIELD DUAL CORE SECURE CRYPTOPROCESSOR ON FPGA PLATFORMDUAL FIELD DUAL CORE SECURE CRYPTOPROCESSOR ON FPGA PLATFORM
DUAL FIELD DUAL CORE SECURE CRYPTOPROCESSOR ON FPGA PLATFORM
 
Using Transcendental Number to Encrypt BlackBerry Video
Using Transcendental Number to Encrypt BlackBerry VideoUsing Transcendental Number to Encrypt BlackBerry Video
Using Transcendental Number to Encrypt BlackBerry Video
 
Connected Component Labeling on Intel Xeon Phi Coprocessors – Parallelization...
Connected Component Labeling on Intel Xeon Phi Coprocessors – Parallelization...Connected Component Labeling on Intel Xeon Phi Coprocessors – Parallelization...
Connected Component Labeling on Intel Xeon Phi Coprocessors – Parallelization...
 
Logic Fe Tcom
Logic Fe TcomLogic Fe Tcom
Logic Fe Tcom
 
digital design of communication systems
digital design of communication systemsdigital design of communication systems
digital design of communication systems
 
Chapter 1SyllabusCatalog Description Computer structu
Chapter 1SyllabusCatalog Description Computer structuChapter 1SyllabusCatalog Description Computer structu
Chapter 1SyllabusCatalog Description Computer structu
 
j001adcpresentation-2112170415 23.pdf
j001adcpresentation-2112170415      23.pdfj001adcpresentation-2112170415      23.pdf
j001adcpresentation-2112170415 23.pdf
 
Huffman Algorithm and its Application by Ekansh Agarwal
Huffman Algorithm and its Application by Ekansh AgarwalHuffman Algorithm and its Application by Ekansh Agarwal
Huffman Algorithm and its Application by Ekansh Agarwal
 
FPGA Implementation of LDPC Encoder for Terrestrial Television
FPGA Implementation of LDPC Encoder for Terrestrial TelevisionFPGA Implementation of LDPC Encoder for Terrestrial Television
FPGA Implementation of LDPC Encoder for Terrestrial Television
 
A Lecture note on Nested MIMO in 2017, Seoul
A Lecture note on Nested MIMO in 2017, SeoulA Lecture note on Nested MIMO in 2017, Seoul
A Lecture note on Nested MIMO in 2017, Seoul
 
A Lossless FBAR Compressor
A Lossless FBAR CompressorA Lossless FBAR Compressor
A Lossless FBAR Compressor
 
5 ofdm
5 ofdm5 ofdm
5 ofdm
 
Ci25500508
Ci25500508Ci25500508
Ci25500508
 
Multiple Valued Logic for Synthesis and Simulation of Digital Circuits
Multiple Valued Logic for Synthesis and Simulation of Digital CircuitsMultiple Valued Logic for Synthesis and Simulation of Digital Circuits
Multiple Valued Logic for Synthesis and Simulation of Digital Circuits
 
0015.register allocation-graph-coloring
0015.register allocation-graph-coloring0015.register allocation-graph-coloring
0015.register allocation-graph-coloring
 
SFSCON23 - Chris Mair - Self-hosted, Open Source Large Language Models (LLMs)
SFSCON23 - Chris Mair - Self-hosted, Open Source Large Language Models (LLMs)SFSCON23 - Chris Mair - Self-hosted, Open Source Large Language Models (LLMs)
SFSCON23 - Chris Mair - Self-hosted, Open Source Large Language Models (LLMs)
 

More from anithabalaprabhu (20)

Ch 04 Arithmetic Coding ( P P T)
Ch 04  Arithmetic  Coding ( P P T)Ch 04  Arithmetic  Coding ( P P T)
Ch 04 Arithmetic Coding ( P P T)
 
Compression
CompressionCompression
Compression
 
Datacompression1
Datacompression1Datacompression1
Datacompression1
 
Speech Compression
Speech CompressionSpeech Compression
Speech Compression
 
Z24 4 Speech Compression
Z24   4   Speech CompressionZ24   4   Speech Compression
Z24 4 Speech Compression
 
Dictor
DictorDictor
Dictor
 
Dictionary Based Compression
Dictionary Based CompressionDictionary Based Compression
Dictionary Based Compression
 
Module 4 Arithmetic Coding
Module 4 Arithmetic CodingModule 4 Arithmetic Coding
Module 4 Arithmetic Coding
 
Compression Ii
Compression IiCompression Ii
Compression Ii
 
06 Arithmetic 1
06 Arithmetic 106 Arithmetic 1
06 Arithmetic 1
 
Lassy
LassyLassy
Lassy
 
Compression Ii
Compression IiCompression Ii
Compression Ii
 
Lossy
LossyLossy
Lossy
 
Planning
PlanningPlanning
Planning
 
Lossless
LosslessLossless
Lossless
 
Losseless
LosselessLosseless
Losseless
 
Lec32
Lec32Lec32
Lec32
 
Lec5 Compression
Lec5 CompressionLec5 Compression
Lec5 Compression
 
Huffman Student
Huffman StudentHuffman Student
Huffman Student
 
Huffman Encoding Pr
Huffman Encoding PrHuffman Encoding Pr
Huffman Encoding Pr
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 

Recently uploaded (20)

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 

Adaptive Huffman Coding