I’m going through my list of interesting assignments that are worth writing about and now is Huffman coding‘s turn. Simply put, we had to create a completely functioning file format implementing a compression method based on Huffman’s coding. The implementation of the coding itself is well documented, but the header of the file is the part that interests us. How can we describe the dictionary for the coding the most efficiently? Continue Reading →
I chose to bring my original Sudoku solver to the web in the form of a Javascript version. Self proclaimed titles sound way too arrogant for my taste, so I won’t say this is the world’s fastest Javascript Sudoku solver, but I would sure like to see anyone beat it! Continue Reading →
I spent some time considering how people solve Sudoku and it gave me a few ideas on how to improve my original Sudoku solver‘s performance. I hypothesized that finding naked pairs and lines would save more calculation than it would cost. Continue Reading →
I recently had to build an optimized Sudoku puzzle solver for a homework which turned into a contest between students. I was part of a team of three and we competed again six similar teams… And we won! Here, I will discuss the algorithm we used. Continue Reading →