Archive

Archive for September, 2011

Basic Encryption & Decryption

10 September 2011 Comments off

This Encryption and Decryption software works for Caesear Cipher, Atbash Cipher, ROT5, ROT13, ROT47, Vigenère Cipher, and Playfair Cipher.

Requirement
.Net Framework 3.5+

Download Source Code :
(Developed by Jonathan Christianto)

Huffman Coding (Compression)

2 September 2011 Comments off

In computer science and information theory, Huffman coding is an entropy encoding algorithm used for lossless data compression. The term refers to the use of a variable-length code table for encoding a source symbol (such as a character in a file) where the variable-length code table has been derived in a particular way based on the estimated probability of occurrence for each possible value of the source symbol. It was developed by David A. Huffman while he was a Ph.D. student at MIT, and published in the 1952 paper “A Method for the Construction of Minimum-Redundancy Codes”.

Huffman coding uses a specific method for choosing the representation for each symbol, resulting in a prefix code (sometimes called “prefix-free codes”, that is, the bit string representing some particular symbol is never a prefix of the bit string representing any other symbol) that expresses the most common source symbols using shorter strings of bits than are used for less common source symbols. Huffman was able to design the most efficient compression method of this type: no other mapping of individual source symbols to unique strings of bits will produce a smaller average output size when the actual symbol frequencies agree with those used to create the code. A method was later found to design a Huffman code in linear time if input probabilities (also known as weights) are sorted.[citation needed]

Read more…

Follow

Get every new post delivered to your Inbox.