1
Damn Cool Algorithms: Fountain Codes
Posted by Nick Johnson | Filed under bittorrent , lt-codes , damn-cool-algorithms , fountain-codes
Nick Johnson
As many of you will have guessed from the predominance of electronics related posting recently, I've been working a lot with digital electronics of late. I recently made the decision to get serious about it, pick a trading name, and start working on projects that others can enjoy. The end result? Meet Arachnid Labs:
- Popular posts
- 8
- Total points
- 1,807
- HN comments
- 378
- Rank
- #960 personal
Visit blog.notdot.net → RSS feedOn Hacker News Dec 2011 – Mar 2022
Math & Algorithms 6Software Engineering 4Databases & Data 2Systems & Performance 1Security & Privacy 1Networking & Internet 1
2
Damn Cool Algorithms: Log structured storage (2009)
Typically, if you're designing a storage system - such as a filesystem, or a database - one of your major concerns is how to store the data on disk. You have to take care of allocating space for the objects to be stored, as well as storing the indexing data; you have to worry about what happens when you want to extend…
3
Damn Cool Algorithms: Homomorphic Hashing
Posted by Nick Johnson | Filed under homomorphic-hashing , damn-cool-algorithms , fountain-codes
4
Damn Cool Algorithms: Cardinality Estimation
Posted by Nick Johnson | Filed under python , cardinality-estimation , damn-cool-algorithms
5
Build Your Own FPGA (2012)
The Open 7400 Logic Competition is a crowd-sourced contest with a simple but broad criteria for entry: build something interesting out of discrete logic chips. It's now in its second year, and this time around I was inspired to enter it.
6
Damn Cool Algorithms: Levenshtein Automata
Posted by Nick Johnson | Filed under python , tech , coding , damn-cool-algorithms
7
8
Damn Cool Algorithms: Quadtrees and Hilbert Curves
Last Thursday night at Oredev, after the sessions, was "Birds of a Feather" - a sort of mini-unconference. Anyone could write up a topic on the whiteboard; interested individuals added their names, and each group got allocated a room to chat about the topic. I joined the "Spatial Indexing" group, and we spent a…