Sunday, February 23, 2025

Lossless Compression

General rule is to replace a long pattern with shorter pattern. It could be replacing a long repeating string with instruction to copy from the previous position with length  or it could be replacing most frequent character from 2 bytes to 1 byte encoding but rare characters either more encoding bytes.

No comments: