Compression: Crash Course Computer Science #21

Pre-order our limited edition Crash Course: Computer Science Floppy Disk Coasters here!

Want to know more about Carrie Anne?

Want to find Crash Course elsewhere on the internet?

[Markd]

Hi! I'm a computer engineer and programming instructor myself and I'd like to say that this series is fantastic and original! I haven't seen other sources cover this type of content but it's very relevant and refreshing! I actually learned something myself with the lossy and dictionary compression mentioned in this episode which I didn't expect. Keep up the great work!

[manashejmadi]

only today i learnt that DFTBA in her intro means dont forget to be awesome

[Hashbrown]

"That might sound like magic, but it's actually computer science."

Listen here Carrie Anne, COMPUTER SCIENCE IS MAGIC!

[ventroid]

You are a perfect example of what the Internet should be like. Thank you for the videos!

[knife_wizard]

This video contains an explanation of Huffman coding that was more concise AND more understandable than the explanation given in my university Communication Systems course. I'd pay ACTUALLY DISGUSTING amounts of money for a Crash Course Electrical Engineering.

[vivaeljason]

'Hate mail from the audiophiles' needs to be a podcast.

[dabay]

With the Huffman tree example you can get twice as much compression by compressing each colour separately than in pairs (15B storage instead of 30B)

[CelestialSoul]

Invaluable crash courses. Many thanks!

[rigilkentaurus]

MP3 also takes advantage of the fact that the human hear can't hear soft sounds after loud ones, so the soft ones are removed.

[bit_blocky]

3:03 This entire series I guessed it was 'don't forget to be amazing' 😂
Finally, the answer!

[courageandpeace]

i am a computer engineer myself
I guarantee this is A-class material which is hard to come by
young people should make maximum use of this information
And cheers to crash course computer science
jai hind

[sebsplatter]

Damn I love this series so much! This is such a banger baseline for anyone with a passing interest in computers!

[fukkatsu]

This series is a lot better than my University lectures

[calvinj]

Thank you for the video it’s very helpful, I’m doing computer science and the book explains this method in a very complex round about way.

[XRaym]

Excellent video, but you forgot to mention that often the more complex compression algorythms are, the more charge for the CPU there will be for decoding: for eg, h.265 video codec for Ultra HD is 4x more efficient in file size, but requires at least x4 processor power to decode and x4 time to encode than h.264.
Time to encode and CPU performance to decode is important too subject in compression :P

[cam_machi]

"That might sound like majic, but it's actually computer science!"

As a computer science major, I agree.

[enzasierra]

I think this is my favorite Crash Course series. I am taking computer science, so it's always nice to see something that I am familiar with, but even better when the topic is about something I have not studied yet.

[prod.radical]

Pied piper is the only loss-less compression I know, thanks to richard’s middle-out compression algorithm 😂😂😂😂

[Onemanband]

4:34 Ahhh! You made a zombie stick figure!


In all seriousness, thank you for this excellent video! Great content! Can't wait to learn more from you.

[thegardenofeatin]

Retro iPod. The fact that there is such a thing means I'm getting old.