HFFzip - File compression utility


This is a very old university project, done when attending a course about multimedia. The code is old and unchecked, but I know that somebody took care of creating a FreeBSD port, so it makes sense to leave this page.

HFFzip is a file compressor for Linux and FreeBSD based upon Huffman coding. It is implemented using the C language.

The Huffman algorithm uses a binary tree, and has complexity O(N*N) for compression and O(NlogN) for decompression. Although this file compressor is not so good as other compression programs (like gzip), HFFzip is right for embedded systems, because of its little size and the simple algorithm used.


This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.

If you modify this software, please send me the modified code.


Before using this program you have to compile it: open a shell and just type make The syntax of the program is the following: hffzip -c|-d [-i input_file][-o output_file] The flags -c and -d specify if you want compress or decompress the file. The flags -i and -o let you to operate on files: if these flags are not provided, the programs works on standard input and standard output.


This work has been done in collaboration with Francesco Lelli and Linda Martorini.


Download HFFzip 1.01

Last updated 2002