Blog
Filtering all posts with topic Algorithms
- Terrain Algorithms on the GPU with TaichiWriting CUDA kernels to calculate slope, aspect, and hillshading in Python.
- Visualizing Encoded GeoTIFFs with Space-Filling CurvesUsing Hilbert space-filling curves to visualize the effects of block sizes, interleaving, and compression on GeoTIFF file structure.
- Invoking Existential Dread with NumpyImplementing the frequency-shift keying algorithm used by the US Emergency Alert System to encode digital data in audio.
- TIL: How Fast is Solar Bitflip Sort?Using simulations to estimate the sorting speed of cosmic radiation.
- Simulating Digital Circuits in RustAssembling a 4-bit 'computer' from scratch by simulating bits, relays, logic gates, latches, registers, and adders.
- Procedural Blog Posts with Markov ChainsImplementing a cutting edge text generation algorithm from 1980s Usenet.
- Reverse-Engineering Earth Engine's Random VisualizerRecreating a closed-source procedural color generation function through trial and error.
- Exploring Parity in PythonTesting out a fault tolerant storage algorithm with code.
- Introducing AudioJPEGBuilding the worst audio compression algorithm.
- Python on Punched CardsWrite Python like it's 1959 by encoding it onto IBM 1401 punched cards.
- Patch Metrics in Earth EngineImplementing common patch metrics from Fragstats, cloud-native style.
- Terrain Algorithms from ScratchSlope, aspect, and hillshading are ubiquitous in spatial analysis, but how are they made? Let's implement them from scratch in Python to figure out.