use std::io::Error;
pub(crate) fn decompress(
data: &[u8],
original_size: usize,
what: &str,
) -> Result<(Vec<u8>, usize), Error> {
let truncated = || error!("Truncated compressed {what}.");
let max_size = data.len().saturating_mul(9);
if original_size > max_size {
return Err(error!(
"Compressed {what} claims an implausible size: {original_size} bytes from {} bytes.",
data.len()
));
}
let mut out: Vec<u8> = Vec::with_capacity(original_size.min(max_size));
let mut pos = 0;
while out.len() < original_size {
let flags = *data.get(pos).ok_or_else(truncated)?;
pos += 1;
for bit in 0..8 {
if out.len() >= original_size {
break;
}
if flags & (1 << bit) != 0 {
out.push(*data.get(pos).ok_or_else(truncated)?);
pos += 1;
} else {
let b1 = *data.get(pos).ok_or_else(truncated)? as usize;
let b2 = *data.get(pos + 1).ok_or_else(truncated)? as usize;
pos += 2;
let offset = b1 | ((b2 & 0xF0) << 4);
let length = (b2 & 0x0F) + 3;
if offset == 0 {
return Err(error!("Invalid back reference in compressed {what}."));
}
for _ in 0..length {
let byte = out
.len()
.checked_sub(offset)
.and_then(|i| out.get(i))
.copied()
.unwrap_or(b' ');
out.push(byte);
}
}
}
}
out.truncate(original_size);
Ok((out, pos))
}
pub(crate) fn checksum(data: &[u8]) -> i32 {
data.iter().fold(0i32, |sum, &b| {
sum.wrapping_add(i32::from(i8::from_le_bytes([b])))
})
}