mirror of
https://github.com/bsnes-emu/bsnes.git
synced 2025-04-02 10:42:14 -04:00
46a1eb8cce
This is an experimental release, as such it is posted only to Google Code.
Changelog:
- 21fx API moved to pre-finalized form as S-MSU1; more about this on the forum
- OpenGL driver now uses GL_CLAMP_TO_BORDER instead of GL_CLAMP_TO_EDGE to support screen curvature shader
- rewrote file open dialog; code is greatly simplified, interface is improved
- all cheat code columns are now enquoted, and empty codes at the bottom of the file are omitted (format is compatible with previous releases still)
- debugger: added missing DMA variables to S-CPU properties viewer
- snesfilter: added OpenMP (multi-threading) support to HQ2x filter
- lots of other miscellaneous code cleanup work
81 lines
2.4 KiB
C++
81 lines
2.4 KiB
C++
#ifndef NALL_LZSS_HPP
|
|
#define NALL_LZSS_HPP
|
|
|
|
#include <nall/array.hpp>
|
|
#include <nall/new.hpp>
|
|
#include <nall/stdint.hpp>
|
|
|
|
namespace nall {
|
|
class lzss {
|
|
public:
|
|
static bool encode(uint8_t *&output, unsigned &outlength, const uint8_t *input, unsigned inlength) {
|
|
output = new(zeromemory) uint8_t[inlength * 9 / 8 + 9];
|
|
|
|
unsigned i = 0, o = 0;
|
|
while(i < inlength) {
|
|
unsigned flagoffset = o++;
|
|
uint8_t flag = 0x00;
|
|
|
|
for(unsigned b = 0; b < 8 && i < inlength; b++) {
|
|
unsigned longest = 0, pointer;
|
|
for(unsigned index = 1; index < 4096; index++) {
|
|
unsigned count = 0;
|
|
while(true) {
|
|
if(count >= 15 + 3) break; //verify pattern match is not longer than max length
|
|
if(i + count >= inlength) break; //verify pattern match does not read past end of input
|
|
if(i + count < index) break; //verify read is not before start of input
|
|
if(input[i + count] != input[i + count - index]) break; //verify pattern still matches
|
|
count++;
|
|
}
|
|
|
|
if(count > longest) {
|
|
longest = count;
|
|
pointer = index;
|
|
}
|
|
}
|
|
|
|
if(longest < 3) output[o++] = input[i++];
|
|
else {
|
|
flag |= 1 << b;
|
|
uint16_t x = ((longest - 3) << 12) + pointer;
|
|
output[o++] = x;
|
|
output[o++] = x >> 8;
|
|
i += longest;
|
|
}
|
|
}
|
|
|
|
output[flagoffset] = flag;
|
|
}
|
|
|
|
outlength = o;
|
|
return true;
|
|
}
|
|
|
|
static bool decode(uint8_t *&output, const uint8_t *input, unsigned length) {
|
|
output = new(zeromemory) uint8_t[length];
|
|
|
|
unsigned i = 0, o = 0;
|
|
while(o < length) {
|
|
uint8_t flag = input[i++];
|
|
|
|
for(unsigned b = 0; b < 8 && o < length; b++) {
|
|
if(!(flag & (1 << b))) output[o++] = input[i++];
|
|
else {
|
|
uint16_t offset = input[i++];
|
|
offset += input[i++] << 8;
|
|
uint16_t lookuplength = (offset >> 12) + 3;
|
|
offset &= 4095;
|
|
for(unsigned index = 0; index < lookuplength && o + index < length; index++) {
|
|
output[o + index] = output[o + index - offset];
|
|
}
|
|
o += lookuplength;
|
|
}
|
|
}
|
|
}
|
|
|
|
return true;
|
|
}
|
|
};
|
|
}
|
|
|
|
#endif
|