mirror of
https://github.com/wiidev/usbloadergx.git
synced 2024-09-08 00:23:19 +02:00
![strtoul](/assets/img/avatar_default.png)
*optimized use of memory (sizes over 30kb go to mem2 now first till it runs out) *avoid use of mem2 area used on IOS_Reload (first 2 mb) *fixed bug in aiff sound playback. breaked some banner sounds *fixed boot of We Dare again (stupid channels added in the pattern again :P) *unmount the usb partition used for nand emu and remount it after activating nand emu (fat32 cache flush)
209 lines
4.1 KiB
C
Executable File
209 lines
4.1 KiB
C
Executable File
/*******************************************************************************
|
|
* lz77.c
|
|
*
|
|
* Copyright (c) 2009 The Lemon Man
|
|
* Copyright (c) 2009 Nicksasa
|
|
* Copyright (c) 2009 WiiPower
|
|
*
|
|
* Distributed under the terms of the GNU General Public License (v2)
|
|
* See http://www.gnu.org/licenses/gpl-2.0.txt for more info.
|
|
*
|
|
* Description:
|
|
* -----------
|
|
*
|
|
******************************************************************************/
|
|
|
|
#include <gccore.h>
|
|
#include <malloc.h>
|
|
#include <stdio.h>
|
|
#include <unistd.h>
|
|
#include <string.h>
|
|
|
|
#include "lz77.h"
|
|
|
|
#define ALIGN32(x) (((x) + 31) & ~31)
|
|
|
|
u32 packBytes(int a, int b, int c, int d)
|
|
{
|
|
return (d << 24) | (c << 16) | (b << 8) | (a);
|
|
}
|
|
|
|
s32 __decompressLZ77_11(u8 *in, u32 inputLen, u8 **output, u32 *outputLen)
|
|
{
|
|
int x, y;
|
|
|
|
u8 *out = NULL;
|
|
|
|
u32 compressedPos = 0x4;
|
|
u32 decompressedPos = 0x0;
|
|
u32 decompressedSize = 0;
|
|
|
|
decompressedSize = packBytes(in[0], in[1], in[2], in[3]) >> 8;
|
|
|
|
if (!decompressedSize)
|
|
{
|
|
decompressedSize = packBytes(in[4], in[5], in[6], in[7]);
|
|
compressedPos += 0x4;
|
|
}
|
|
|
|
out = memalign(32, ALIGN32(decompressedSize));
|
|
if (out == NULL)
|
|
{
|
|
printf("Out of memory\n");
|
|
return -1;
|
|
}
|
|
|
|
while (compressedPos < inputLen && decompressedPos < decompressedSize)
|
|
{
|
|
u8 byteFlag = in[compressedPos];
|
|
compressedPos++;
|
|
|
|
for (x = 7; x >= 0; x--)
|
|
{
|
|
if ((byteFlag & (1 << x)) > 0)
|
|
{
|
|
u8 first = in[compressedPos];
|
|
u8 second = in[compressedPos + 1];
|
|
|
|
u32 pos, copyLen;
|
|
|
|
if (first < 0x20)
|
|
{
|
|
u8 third = in[compressedPos + 2];
|
|
|
|
if (first >= 0x10)
|
|
{
|
|
u32 fourth = in[compressedPos + 3];
|
|
|
|
pos = (u32)(((third & 0xF) << 8) | fourth) + 1;
|
|
copyLen = (u32)((second << 4) | ((first & 0xF) << 12) | (third >> 4)) + 273;
|
|
|
|
compressedPos += 4;
|
|
} else
|
|
{
|
|
pos = (u32)(((second & 0xF) << 8) | third) + 1;
|
|
copyLen = (u32)(((first & 0xF) << 4) | (second >> 4)) + 17;
|
|
|
|
compressedPos += 3;
|
|
}
|
|
} else
|
|
{
|
|
pos = (u32)(((first & 0xF) << 8) | second) + 1;
|
|
copyLen = (u32)(first >> 4) + 1;
|
|
|
|
compressedPos += 2;
|
|
}
|
|
|
|
for (y = 0; y < (int) copyLen; y++)
|
|
{
|
|
out[decompressedPos + y] = out[decompressedPos - pos + y];
|
|
}
|
|
|
|
decompressedPos += copyLen;
|
|
} else
|
|
{
|
|
out[decompressedPos] = in[compressedPos];
|
|
|
|
decompressedPos++;
|
|
compressedPos++;
|
|
}
|
|
|
|
if (compressedPos >= inputLen || decompressedPos >= decompressedSize)
|
|
break;
|
|
}
|
|
}
|
|
*output = out;
|
|
*outputLen = decompressedSize;
|
|
return 0;
|
|
}
|
|
|
|
s32 __decompressLZ77_10(u8 *in, u32 inputLen, u8 **output, u32 *outputLen)
|
|
{
|
|
int x, y;
|
|
|
|
u8 *out = NULL;
|
|
|
|
u32 compressedPos = 0;
|
|
u32 decompressedSize = 0x4;
|
|
u32 decompressedPos = 0;
|
|
|
|
decompressedSize = packBytes(in[0], in[1], in[2], in[3]) >> 8;
|
|
|
|
out = memalign(32, ALIGN32(decompressedSize));
|
|
if (out == NULL)
|
|
{
|
|
printf("Out of memory\n");
|
|
return -1;
|
|
}
|
|
|
|
compressedPos += 0x4;
|
|
|
|
while (decompressedPos < decompressedSize)
|
|
{
|
|
u8 flag = *(u8*)(in + compressedPos);
|
|
compressedPos += 1;
|
|
|
|
for (x = 0; x < 8; x++)
|
|
{
|
|
if (flag & 0x80)
|
|
{
|
|
u8 first = in[compressedPos];
|
|
u8 second = in[compressedPos + 1];
|
|
|
|
u16 pos = (u16)((((first << 8) + second) & 0xFFF) + 1);
|
|
u8 copyLen = (u8)(3 + ((first >> 4) & 0xF));
|
|
|
|
for (y = 0; y < copyLen; y++)
|
|
{
|
|
out[decompressedPos + y] = out[decompressedPos - pos + (y % pos)];
|
|
}
|
|
|
|
compressedPos += 2;
|
|
decompressedPos += copyLen;
|
|
} else
|
|
{
|
|
out[decompressedPos] = in[compressedPos];
|
|
compressedPos += 1;
|
|
decompressedPos += 1;
|
|
}
|
|
|
|
flag <<= 1;
|
|
|
|
if (decompressedPos >= decompressedSize)
|
|
break;
|
|
}
|
|
}
|
|
|
|
*output = out;
|
|
*outputLen = decompressedSize;
|
|
return 0;
|
|
}
|
|
|
|
int isLZ77compressed(u8 *buffer)
|
|
{
|
|
if ((buffer[0] == LZ77_0x10_FLAG) || (buffer[0] == LZ77_0x11_FLAG))
|
|
{
|
|
return 1;
|
|
}
|
|
|
|
return 0;
|
|
}
|
|
|
|
int decompressLZ77content(u8 *buffer, u32 length, u8 **output, u32 *outputLen)
|
|
{
|
|
int ret;
|
|
switch (buffer[0])
|
|
{
|
|
case LZ77_0x10_FLAG:
|
|
ret = __decompressLZ77_10(buffer, length, output, outputLen);
|
|
break;
|
|
case LZ77_0x11_FLAG:
|
|
ret = __decompressLZ77_11(buffer, length, output, outputLen);
|
|
break;
|
|
default:
|
|
ret = -1;
|
|
break;
|
|
}
|
|
return ret;
|
|
}
|