
Recent Posts
Recent Comments
Archives
Categories
Meta
Category Archives: Information Theory
A simple way to obfuscate string literals
By Andre M. Maier While I was sitting in a doctor’s waiting room last week, it occurred to me that I could send out a geeky holiday greeting to my younger programming students. Naturally, as a teacher, I wanted to … Continue reading
Posted in Information Theory, Java, Programming Essentials
Tagged characters, education, java, obfuscation, programming, strings
Swapping Variables
Many algorithms, including the worldfamous Euclidean, require to swap the values of two variables. So you probably know the following principle. int x = 8; int y = 123; int tmp = x; x = y; y = tmp; However, … Continue reading
Posted in BitTwiddling, Information Theory, Uncategorized
Tagged bittwiddling, c, logic, variable, xor
Never waste your memory! (Huffman Encoding)
In Morse code, a simple “dit” (.) represents the letter e, while a more complex sequence “dahditdahdah” (.–) represents the letter y. As you probably know, the occurrence of e is significantly higher than the occurrence of y in most … Continue reading
Posted in BitTwiddling, Information Theory, Uncategorized
Tagged binary tree, compression, data, entropy, huffman, information