Kompression

INNOQ Podcast

Einpacken, auspacken

„Wer eine Website vernünftig betreiben will, für den ist Kompression nicht optional“, so Lucas im Podcast zum Thema „Web“. Warum das so ist, was man unter Kompression – genauer: verlustfreier Kompression – versteht und an welchen Stellen sie zum Einsatz kommt, besprechen Lucas und Stefan in dieser Folge. Dabei beleuchten sie nicht nur etablierte Algorithmen und Formate, z.B. Huffman Coding oder LZ77/78, Deflate oder Brotli, sondern gehen auch auf aktuelle Entwicklungen zum Thema Kompression ein.

• Podcast „Das technologische Rückgrat des Webs“
• Apache Commons Compress
• Huffman coding
• Aritmetic coding
• LZ77/78
• Snappy compressed format description
• LZ4 Block Format Description
• BZIP2 – Format Specification
• CVE Announcement zum BZip2 Bug
• Kompression in HTTP
• Deflate
• Brotli
• HPack
• Hutter price

Chapters

1. Begrüßung (00:00:00)

2. Grenzen der Kompression (00:00:20)

3. Patente (00:06:19)

4. Streams und Blöcke (00:07:52)

5. Huffman Coding (00:09:32)

6. Arithmetische Kodierung (00:12:05)

7. Run-Length Encoding (00:18:36)

8. Vergleich und Ermittlung des Wörterbuchs (00:25:08)

9. Lempel und Ziv (00:27:08)

10. Auswirkung von LZ auf Minifizierung (00:32:30)

11. Snappy und LZ4 (00:33:48)

12. LZ78 und LZW (00:37:32)

13. Vergleich LZ77 und LZ78 (00:42:52)

14. bzip2 (00:43:41)

15. Compress (00:51:17)

16. Deflate und Praxistipp (00:53:24)

17. Brotli (00:58:12)

18. Hpack (01:00:53)

19. 7ZIP, RAR und Zstandard (01:04:33)

20. Hutter Prize (01:10:48)