RGBCube/serenity
1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-05-31 10:58:12 +00:00
Code Issues Activity Actions

LibCompress: Add LibCompress

Browse source 
For now this only contains DEFLATE, and a very simple Zlib
Eventually GZip, etc. can go here as well.
This commit is contained in:
stelar7 2020-08-01 22:01:39 +02:00 • committed by Andreas Kling
parent 567845c480
commit 98e18d7339
9 changed files with 764 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

72
Libraries/LibCompress/Zlib.cpp Normal file
View file

@ -0,0 +1,72 @@
/*
* Copyright (c) 2020, the SerenityOS developers
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* 1. Redistributions of source code must retain the above copyright notice, this
* list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright notice,
* this list of conditions and the following disclaimer in the documentation
* and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
* DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
#include <AK/Assertions.h>
#include <AK/Span.h>
#include <AK/Types.h>
#include <AK/Vector.h>
#include <LibCompress/Deflate.h>
#include <LibCompress/Zlib.h>
namespace Compress {
Zlib::Zlib(ReadonlyBytes data)
{
m_input_data = data;
u8 compression_info = data.at(0);
u8 flags = data.at(1);
m_compression_method = compression_info & 0xF;
m_compression_info = (compression_info >> 4) & 0xF;
m_check_bits = flags & 0xF;
m_has_dictionary = (flags >> 5) & 0x1;
m_compression_level = (flags >> 6) & 0x3;
ASSERT(m_compression_method == 8);
ASSERT(m_compression_info == 7);
ASSERT(!m_has_dictionary);
ASSERT((compression_info * 256 + flags) % 31 == 0);
m_data_bytes = data.slice(2, data.size() - 2 - 4);
}
Vector<u8> Zlib::decompress()
{
return Deflate(m_data_bytes).decompress();
}
u32 Zlib::checksum()
{
if (!m_checksum) {
auto bytes = m_input_data.slice(m_input_data.size() - 4, 4);
m_checksum = bytes.at(0) << 24 | bytes.at(1) << 16 | bytes.at(2) << 8 || bytes.at(3);
}
return m_checksum;
}
}