1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
#pragma once
//move to front
namespace nall::Encode {
inline auto MTF(array_view<u8> input) -> vector<u8> {
vector<u8> output;
output.resize(input.size());
u8 order[256];
for(u32 n : range(256)) order[n] = n;
for(u32 offset : range(input.size())) {
u32 data = input[offset];
for(u32 index : range(256)) {
u32 value = order[index];
if(value == data) {
output[offset] = index;
memory::move(&order[1], &order[0], index);
order[0] = value;
break;
}
}
}
return output;
}
}
|
