function [recovered_data] = huffman_uncompress(compressed_data, bitlengths, the_length)
% [recovered_data] = huffman_uncompress(...
%    compressed_data, bitlengths, the_length)
% The recovered_data will be a vector of length the_length.
%
% Uncompresses data packed using huffman_compress.
% See also IMREAD_COMPRESSED, HUFFMAN_COMPRESS.

% Change log:
% 1999-06-26:DAV: David Cary <d.cary@ieee.org> started.

% the bitlength for each code
codebook = compactcodeP(bitlengths);

bits = zeros( 8, length(compressed_data) );
for bit = 1:8;
   bits(bit,:) = bitget(compressed_data, bit);
end;
compressed_bits = bits(:);

recovered_data = prefix_decode( codebook, compressed_bits, the_length );

% end huffman_uncompress.m