public static byte[] Decode(byte[] encodedData, Dictionary <BitsWithLength, byte> decodeTable, long bitsCount)
{
var result = new List <byte>();
var sample = new BitsWithLength {
Bits = 0, BitsCount = 0
};
for (var byteNum = 0; byteNum < encodedData.Length; byteNum++)
{
var b = encodedData[byteNum];
for (var bitNum = 0; bitNum < 8 && byteNum * 8 + bitNum < bitsCount; bitNum++)
{
sample.Bits = (sample.Bits << 1) + ((b & (1 << (7 - bitNum))) != 0 ? 1 : 0);
sample.BitsCount++;
byte decodedByte;
if (!decodeTable.TryGetValue(sample, out decodedByte))
{
continue;
}
result.Add(decodedByte);
sample.BitsCount = 0;
sample.Bits = 0;
}
}
return(result.ToArray());
}
public static byte[] Encode(IEnumerable <byte> data, out Dictionary <BitsWithLength, byte> decodeTable,
out long bitsCount)
{
var dArr = data.ToArray();
var frequences = CalcFrequences(dArr);
var root = BuildHuffmanTree(frequences);
var encodeTable = new BitsWithLength[byte.MaxValue + 1];
FillEncodeTable(root, encodeTable);
var bitsBuffer = new BitsBuffer();
foreach (var b in dArr)
{
bitsBuffer.Add(encodeTable[b]);
}
decodeTable = CreateDecodeTable(encodeTable);
return(bitsBuffer.ToArray(out bitsCount));
}
