this post was submitted on 10 Aug 2023
553 points (97.9% liked)

Programmer Humor

19512 readers
325 users here now

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

founded 1 year ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] Dogeek@sh.itjust.works 59 points 1 year ago

ELI5 : Take the string AAAA.

A simple Cypher would be to change the letters to the next one in the alphabet and offset by 1 for each letter, the message would encrypt to ABCD.

If you try to compress that, well you can't do it, otherwise you lose required information.

If you were to compress AAAA first, you could represent it as the string 4A. You can then encrypt that to 5B.

Encrypting is about adding entropy to a message. Compressing is about finding common groups and represent them differently so that the size is lower. Compressing an encrypted message is basically useless because you added so much entropy to the message that there are no more recognizable patterns to apply compression to.