edg-l/ddnet
1
0
Fork 0
mirror of https://github.com/ddnet/ddnet.git synced 2024-11-10 01:58:19 +00:00
Code Issues Packages Projects Releases Wiki Activity

Add tests for Huffman compression

Browse source
This commit is contained in:
ChillerDragon 2022-10-25 12:28:04 +02:00
parent cc9ef401db
commit 668de11b2b
2 changed files with 49 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

1
CMakeLists.txt
View file

@ -2515,6 +2515,7 @@ if(GTEST_FOUND OR DOWNLOAD_GTEST)
fs.cpp
git_revision.cpp
hash.cpp
huffman.cpp
io.cpp
jobs.cpp
json.cpp

48
src/test/huffman.cpp Normal file
View file

@ -0,0 +1,48 @@
#include <gtest/gtest.h>
#include <base/system.h>
#include <engine/shared/huffman.h>
TEST(Huffman, CompressionShouldNotChangeData)
{
CHuffman Huffman;
Huffman.Init();
unsigned char aInput[64];
unsigned char aCompressed[2048];
mem_zero(aInput, sizeof(aInput));
mem_zero(aCompressed, sizeof(aCompressed));
int Size = Huffman.Compress(aInput, sizeof(aInput), aCompressed, sizeof(aCompressed));
unsigned char aDecompressed[2048];
Huffman.Decompress(aCompressed, sizeof(aCompressed), aDecompressed, sizeof(aDecompressed));
int match = mem_comp(aInput, aDecompressed, Size);
EXPECT_EQ(match, 0);
}
TEST(Huffman, CompressionCompatible)
{
CHuffman Huffman;
Huffman.Init();
unsigned char aInput[64];
unsigned char aCompressed[2048];
mem_zero(aInput, sizeof(aInput));
mem_zero(aCompressed, sizeof(aCompressed));
// compress 1-7 followed by a bunch of nullbytes
for(int i = 0; i < 8; i++)
aInput[i] = i;
int Size = Huffman.Compress(aInput, sizeof(aInput), aCompressed, sizeof(aCompressed));
unsigned char aExpected[] = {0x51, 0x58, 0x78, 0x76, 0x1B, 0xB7, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x7F, 0xc5, 0x0D};
int match = mem_comp(aCompressed, aExpected, Size);
EXPECT_EQ(match, 0) << "The compression is not compatible with older/other implementations anymore";
EXPECT_EQ(Size, 15);
}