Data Compression Explained: Lossless and Lossy Encoding

This video explains how data compression enables text, music, images and video files to be made tens or hundreds of times smaller. It is the reason why this 4k video can be streamed to the entire internet and is a vital component of modern computing. We will explore both lossless and lossy compression and encoding techniques. Lossless encoding uses clever algorithms that identify repeating and patterned data and represents these things so that the overall size of the data can be significantly reduced but in a way that that absolutely no data is lost. Lossy compression allows some data to be thrown out completely. We strive to do this so that there is no "perceived" loss of quality and there is real science behind how this happens.
This video is part of a 3 video series that explores how computers store and work with data. Specifically how we can capture the infinite nature of the analog world digitally in our computers.
The first video in this series which contains an introduction to analog to digital data encoding and how numbers and text are retained can be found here: • How Do Computers Save ...
The second explored how we encode audio images and videos: • How Do Computers Save ...
Chapters:
0:00 Intro
0:10 Data Compression
0:56 Lossless vs Lossy Compression
3:05 Lossless Compression Algorithm
9:29 Lossy Compression
9:47 Psychoacoustic Lossy Compression
11:47 Psychovisual Lossy Compression
14:57 References / citations
15:10 Conclusion
If you like this video please check out my channel: / codingcoach
This video is part of a full semester course in Computer Organization and Architecture. You can see all of the topics in the course here: • Computer Organization ...
Please like this video and subscribe if you would like to see more like it! kzread.info...
If you have not seen the Little Man Computer (LMC) series of videos, they explore how a computer works at it most fundamental level. You can find them here:
* A recommended introduction to Little Man computer video here: • Little Man Computer Ex...
* A "Hello LMC" video where we do a smaller program and talk more in-depth about the instruction cycle and basic instructions: • Little Man Computer (L...
* And an intermediate step where we introduce branching and explore recreating conditional statements with LMC: • Little Man Computer (L...
* Finally we explore iteration, labels and advanced LMC: • Little Man Computer (L...
References:
* Lossy Compression: en.wikipedia.org/wiki/Lossy_c...
* Psychoacoustic compression: en.wikipedia.org/wiki/Psychoa...
* Human visual system model: en.wikipedia.org/wiki/Human_v...
* Compression Speeds and Settings for 4K Video: larryjordan.com/articles/comp...
* High Efficiency Video Encoding: en.wikipedia.org/wiki/High_Ef...

Пікірлер: 3

  • @CodingCoach
    @CodingCoach3 жыл бұрын

    So given what we discussed about the differences between lossy and lossless compression, do you think it is ever permissible for a ZIP file to be compressed with lossy compression? What if it only contains JPEG images?

  • @Dorbys_
    @Dorbys_2 жыл бұрын

    Thank you Coding Coach, very cool, got this as self-study video in my IT class