Huffman coding in Java

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 →

Sudoku solver

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 →