6c1/cthulhu

C To Huffman Unary Library (Head Utility)

CTHULHU is a system for converting C code into huffman-encoded unary.

Design

C to Huffman Unary Conversion

1. C --> brainfsck (via http://savannah.nongnu.org/projects/libbf )
2. brainfsck --> unary (via custom compilation)
3. unary --> hexadecimal string
4. The final string is huffman encoded and stored in a binary file.

Runtime interpretation

1. Huffman decoding
2. Compilation to brainfsck
3. brainfsck interpreter

Background

Unary and Brainfsck

Unary is an ultra-minimalist esoteric language consisting of repetitions of a single character. This string represents a series of commands in brainfsck, a tape-based esoteric language consisting of eight pointer commands invented by Urban Müller.

Huffman Encoding

Huffman encoding is an entropy encoding algorithm based on a code table.

Implementation

CTHULHU will be implemented in C, adhering to the ISO/IEC 9899:1999 standard.

Documentation

CTHULHU is documented using the Doxygen system, in both hyperlinked HTML and Latex PDF formats.

License

CTHULHU is developed under the GNU General Public License.