Completed
What is Code Golf?
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Executable Code Golf - Making Tiny Binaries for Constrained Systems
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 What is Code Golf?
- 3 But What is Executable Code Golf?
- 4 Example: Paint in 16 bytes
- 5 My Hobby: Making 256B Animations
- 6 Many Different Categories
- 7 State of the Art 1kB to 8kB (Windows v. Linux)
- 8 XLINK project (1) • Goal: Produce an open source link-time compressor non-Windows platforms
- 9 PAQ Compression Algorithm
- 10 Arithmetic Range Coding Properties
- 11 Context Modeling and Context Mixing
- 12 Sparse n-gram Context Modeling . For each bit to decode
- 13 Complete Decoder Specification • Entropy Segment data structure that describes decoder problem
- 14 Why does this work better than LZ based compression?
- 15 Anatomy of an Object / Library File
- 16 XLINK Implementation • Linux linker has many implementation concerns
- 17 Programming in MS-DOS
- 18 Cannot access enough memory for hash table
- 19 Need 32-bit registers for more accurate EC
- 20 Hash function too slow for use on 386
- 21 i386 PAQ Decompression Stub (255 bytes)
- 22 Why should I care about binary compression in 2019?
- 23 Future Directions
