parent
76af1ced92
commit
9d879f2028
@ -0,0 +1,545 @@ |
||||
package com.github.catvod.utils; |
||||
|
||||
/* |
||||
* LZString4Java By Rufus Huang |
||||
* https://github.com/rufushuang/lz-string4java
|
||||
* MIT License |
||||
* |
||||
* Port from original JavaScript version by pieroxy |
||||
* https://github.com/pieroxy/lz-string
|
||||
*/ |
||||
|
||||
|
||||
import java.util.*; |
||||
|
||||
public class LZString { |
||||
|
||||
private static char[] keyStrBase64 = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=".toCharArray(); |
||||
private static char[] keyStrUriSafe = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+-$".toCharArray(); |
||||
private static Map<char[], Map<Character, Integer>> baseReverseDic = new HashMap<char[], Map<Character, Integer>>(); |
||||
|
||||
private static char getBaseValue(char[] alphabet, Character character) { |
||||
Map<Character, Integer> map = baseReverseDic.get(alphabet); |
||||
if (map == null) { |
||||
map = new HashMap<Character, Integer>(); |
||||
baseReverseDic.put(alphabet, map); |
||||
for (int i = 0; i < alphabet.length; i++) { |
||||
map.put(alphabet[i], i); |
||||
} |
||||
} |
||||
return (char) map.get(character).intValue(); |
||||
} |
||||
|
||||
public static String compressToBase64(String input) { |
||||
if (input == null) |
||||
return ""; |
||||
String res = LZString._compress(input, 6, new CompressFunctionWrapper() { |
||||
@Override |
||||
public char doFunc(int a) { |
||||
return keyStrBase64[a]; |
||||
} |
||||
}); |
||||
switch (res.length() % 4) { // To produce valid Base64
|
||||
default: // When could this happen ?
|
||||
case 0: |
||||
return res; |
||||
case 1: |
||||
return res + "==="; |
||||
case 2: |
||||
return res + "=="; |
||||
case 3: |
||||
return res + "="; |
||||
} |
||||
} |
||||
|
||||
public static String decompressFromBase64(final String inputStr) { |
||||
if (inputStr == null) |
||||
return ""; |
||||
if (inputStr.equals("")) |
||||
return null; |
||||
return LZString._decompress(inputStr.length(), 32, new DecompressFunctionWrapper() { |
||||
@Override |
||||
public char doFunc(int index) { |
||||
return getBaseValue(keyStrBase64, inputStr.charAt(index)); |
||||
} |
||||
}); |
||||
} |
||||
|
||||
public static String compressToUTF16(String input) { |
||||
if (input == null) |
||||
return ""; |
||||
return LZString._compress(input, 15, new CompressFunctionWrapper() { |
||||
@Override |
||||
public char doFunc(int a) { |
||||
return fc(a + 32); |
||||
} |
||||
}) + " "; |
||||
} |
||||
|
||||
public static String decompressFromUTF16(final String compressedStr) { |
||||
if (compressedStr == null) |
||||
return ""; |
||||
if (compressedStr.isEmpty()) |
||||
return null; |
||||
return LZString._decompress(compressedStr.length(), 16384, new DecompressFunctionWrapper() { |
||||
@Override |
||||
public char doFunc(int index) { |
||||
return (char) (compressedStr.charAt(index) - 32); |
||||
} |
||||
}); |
||||
} |
||||
|
||||
//TODO: java has no Uint8Array type, what can we do?
|
||||
|
||||
public static String compressToEncodedURIComponent(String input) { |
||||
if (input == null) |
||||
return ""; |
||||
return LZString._compress(input, 6, new CompressFunctionWrapper() { |
||||
@Override |
||||
public char doFunc(int a) { |
||||
return keyStrUriSafe[a]; |
||||
} |
||||
}); |
||||
} |
||||
|
||||
public static String decompressFromEncodedURIComponent(String inputStr) { |
||||
if (inputStr == null) return ""; |
||||
if (inputStr.isEmpty()) return null; |
||||
final String urlEncodedInputStr = inputStr.replace(' ', '+'); |
||||
return LZString._decompress(urlEncodedInputStr.length(), 32, new DecompressFunctionWrapper() { |
||||
@Override |
||||
public char doFunc(int index) { |
||||
return getBaseValue(keyStrUriSafe, urlEncodedInputStr.charAt(index)); |
||||
} |
||||
}); |
||||
} |
||||
|
||||
private static abstract class CompressFunctionWrapper { |
||||
public abstract char doFunc(int i); |
||||
} |
||||
|
||||
public static String compress(String uncompressed) { |
||||
return LZString._compress(uncompressed, 16, new CompressFunctionWrapper() { |
||||
@Override |
||||
public char doFunc(int a) { |
||||
return fc(a); |
||||
} |
||||
}); |
||||
} |
||||
private static String _compress(String uncompressedStr, int bitsPerChar, CompressFunctionWrapper getCharFromInt) { |
||||
if (uncompressedStr == null) return ""; |
||||
int i, value; |
||||
Map<String, Integer> context_dictionary = new HashMap<String, Integer>(); |
||||
Set<String> context_dictionaryToCreate = new HashSet<String>(); |
||||
String context_c = ""; |
||||
String context_wc = ""; |
||||
String context_w = ""; |
||||
int context_enlargeIn = 2; // Compensate for the first entry which should not count
|
||||
int context_dictSize = 3; |
||||
int context_numBits = 2; |
||||
StringBuilder context_data = new StringBuilder(uncompressedStr.length() / 3); |
||||
int context_data_val = 0; |
||||
int context_data_position = 0; |
||||
int ii; |
||||
|
||||
for (ii = 0; ii < uncompressedStr.length(); ii += 1) { |
||||
context_c = String.valueOf(uncompressedStr.charAt(ii)); |
||||
if (!context_dictionary.containsKey(context_c)) { |
||||
context_dictionary.put(context_c, context_dictSize++); |
||||
context_dictionaryToCreate.add(context_c); |
||||
} |
||||
|
||||
context_wc = context_w + context_c; |
||||
if (context_dictionary.containsKey(context_wc)) { |
||||
context_w = context_wc; |
||||
} else { |
||||
if (context_dictionaryToCreate.contains(context_w)) { |
||||
if (context_w.charAt(0) < 256) { |
||||
for (i = 0; i < context_numBits; i++) { |
||||
context_data_val = (context_data_val << 1); |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
} |
||||
value = context_w.charAt(0); |
||||
for (i = 0; i < 8; i++) { |
||||
context_data_val = (context_data_val << 1) | (value & 1); |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
value = value >> 1; |
||||
} |
||||
} else { |
||||
value = 1; |
||||
for (i = 0; i < context_numBits; i++) { |
||||
context_data_val = (context_data_val << 1) | value; |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
value = 0; |
||||
} |
||||
value = context_w.charAt(0); |
||||
for (i = 0; i < 16; i++) { |
||||
context_data_val = (context_data_val << 1) | (value & 1); |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
value = value >> 1; |
||||
} |
||||
} |
||||
context_enlargeIn--; |
||||
if (context_enlargeIn == 0) { |
||||
context_enlargeIn = powerOf2(context_numBits); |
||||
context_numBits++; |
||||
} |
||||
context_dictionaryToCreate.remove(context_w); |
||||
} else { |
||||
value = context_dictionary.get(context_w); |
||||
for (i = 0; i < context_numBits; i++) { |
||||
context_data_val = (context_data_val << 1) | (value & 1); |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
value = value >> 1; |
||||
} |
||||
|
||||
} |
||||
context_enlargeIn--; |
||||
if (context_enlargeIn == 0) { |
||||
context_enlargeIn = powerOf2(context_numBits); |
||||
context_numBits++; |
||||
} |
||||
// Add wc to the dictionary.
|
||||
context_dictionary.put(context_wc, context_dictSize++); |
||||
context_w = context_c; |
||||
} |
||||
} |
||||
|
||||
// Output the code for w.
|
||||
if (!context_w.isEmpty()) { |
||||
if (context_dictionaryToCreate.contains(context_w)) { |
||||
if (context_w.charAt(0) < 256) { |
||||
for (i = 0; i < context_numBits; i++) { |
||||
context_data_val = (context_data_val << 1); |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
} |
||||
value = context_w.charAt(0); |
||||
for (i = 0; i < 8; i++) { |
||||
context_data_val = (context_data_val << 1) | (value & 1); |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
value = value >> 1; |
||||
} |
||||
} else { |
||||
value = 1; |
||||
for (i = 0; i < context_numBits; i++) { |
||||
context_data_val = (context_data_val << 1) | value; |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
value = 0; |
||||
} |
||||
value = context_w.charAt(0); |
||||
for (i = 0; i < 16; i++) { |
||||
context_data_val = (context_data_val << 1) | (value & 1); |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
value = value >> 1; |
||||
} |
||||
} |
||||
context_enlargeIn--; |
||||
if (context_enlargeIn == 0) { |
||||
context_enlargeIn = powerOf2(context_numBits); |
||||
context_numBits++; |
||||
} |
||||
context_dictionaryToCreate.remove(context_w); |
||||
} else { |
||||
value = context_dictionary.get(context_w); |
||||
for (i = 0; i < context_numBits; i++) { |
||||
context_data_val = (context_data_val << 1) | (value & 1); |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
value = value >> 1; |
||||
} |
||||
|
||||
} |
||||
context_enlargeIn--; |
||||
if (context_enlargeIn == 0) { |
||||
context_enlargeIn = powerOf2(context_numBits); |
||||
context_numBits++; |
||||
} |
||||
} |
||||
|
||||
// Mark the end of the stream
|
||||
value = 2; |
||||
for (i = 0; i < context_numBits; i++) { |
||||
context_data_val = (context_data_val << 1) | (value & 1); |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data_position = 0; |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
context_data_val = 0; |
||||
} else { |
||||
context_data_position++; |
||||
} |
||||
value = value >> 1; |
||||
} |
||||
|
||||
// Flush the last char
|
||||
while (true) { |
||||
context_data_val = (context_data_val << 1); |
||||
if (context_data_position == bitsPerChar - 1) { |
||||
context_data.append(getCharFromInt.doFunc(context_data_val)); |
||||
break; |
||||
} |
||||
else |
||||
context_data_position++; |
||||
} |
||||
return context_data.toString(); |
||||
} |
||||
|
||||
private static abstract class DecompressFunctionWrapper { |
||||
public abstract char doFunc(int i); |
||||
} |
||||
protected static class DecData { |
||||
public char val; |
||||
public int position; |
||||
public int index; |
||||
} |
||||
|
||||
public static String f(int i) { |
||||
return String.valueOf((char) i); |
||||
} |
||||
public static char fc(int i) { |
||||
return (char) i; |
||||
} |
||||
|
||||
public static String decompress(final String compressed) { |
||||
if (compressed == null) |
||||
return ""; |
||||
if (compressed.isEmpty()) |
||||
return null; |
||||
return LZString._decompress(compressed.length(), 32768, new DecompressFunctionWrapper() { |
||||
@Override |
||||
public char doFunc(int i) { |
||||
return compressed.charAt(i); |
||||
} |
||||
}); |
||||
} |
||||
private static String _decompress(int length, int resetValue, DecompressFunctionWrapper getNextValue) { |
||||
List<String> dictionary = new ArrayList<String>(); |
||||
// TODO: is next an unused variable in original lz-string?
|
||||
@SuppressWarnings("unused") |
||||
int next; |
||||
int enlargeIn = 4; |
||||
int dictSize = 4; |
||||
int numBits = 3; |
||||
String entry = ""; |
||||
StringBuilder result = new StringBuilder(); |
||||
String w; |
||||
int bits, resb; int maxpower, power; |
||||
String c = null; |
||||
DecData data = new DecData(); |
||||
data.val = getNextValue.doFunc(0); |
||||
data.position = resetValue; |
||||
data.index = 1; |
||||
|
||||
for (int i = 0; i < 3; i += 1) { |
||||
dictionary.add(i, f(i)); |
||||
} |
||||
|
||||
bits = 0; |
||||
maxpower = (int) powerOf2(2); |
||||
power = 1; |
||||
while (power != maxpower) { |
||||
resb = data.val & data.position; |
||||
data.position >>= 1; |
||||
if (data.position == 0) { |
||||
data.position = resetValue; |
||||
data.val = getNextValue.doFunc(data.index++); |
||||
} |
||||
bits |= (resb > 0 ? 1 : 0) * power; |
||||
power <<= 1; |
||||
} |
||||
|
||||
switch (next = bits) { |
||||
case 0: |
||||
bits = 0; |
||||
maxpower = (int) powerOf2(8); |
||||
power=1; |
||||
while (power != maxpower) { |
||||
resb = data.val & data.position; |
||||
data.position >>= 1; |
||||
if (data.position == 0) { |
||||
data.position = resetValue; |
||||
data.val = getNextValue.doFunc(data.index++); |
||||
} |
||||
bits |= (resb>0 ? 1 : 0) * power; |
||||
power <<= 1; |
||||
} |
||||
c = f(bits); |
||||
break; |
||||
case 1: |
||||
bits = 0; |
||||
maxpower = powerOf2(16); |
||||
power=1; |
||||
while (power!=maxpower) { |
||||
resb = data.val & data.position; |
||||
data.position >>= 1; |
||||
if (data.position == 0) { |
||||
data.position = resetValue; |
||||
data.val = getNextValue.doFunc(data.index++); |
||||
} |
||||
bits |= (resb>0 ? 1 : 0) * power; |
||||
power <<= 1; |
||||
} |
||||
c = f(bits); |
||||
break; |
||||
case 2: |
||||
return ""; |
||||
} |
||||
dictionary.add(3, c); |
||||
w = c; |
||||
result.append(w); |
||||
while (true) { |
||||
if (data.index > length) { |
||||
return ""; |
||||
} |
||||
|
||||
bits = 0; |
||||
maxpower = powerOf2(numBits); |
||||
power=1; |
||||
while (power!=maxpower) { |
||||
resb = data.val & data.position; |
||||
data.position >>= 1; |
||||
if (data.position == 0) { |
||||
data.position = resetValue; |
||||
data.val = getNextValue.doFunc(data.index++); |
||||
} |
||||
bits |= (resb>0 ? 1 : 0) * power; |
||||
power <<= 1; |
||||
} |
||||
// TODO: very strange here, c above is as char/string, here further is a int, rename "c" in the switch as "cc"
|
||||
int cc; |
||||
switch (cc = bits) { |
||||
case 0: |
||||
bits = 0; |
||||
maxpower = powerOf2(8); |
||||
power=1; |
||||
while (power!=maxpower) { |
||||
resb = data.val & data.position; |
||||
data.position >>= 1; |
||||
if (data.position == 0) { |
||||
data.position = resetValue; |
||||
data.val = getNextValue.doFunc(data.index++); |
||||
} |
||||
bits |= (resb>0 ? 1 : 0) * power; |
||||
power <<= 1; |
||||
} |
||||
|
||||
dictionary.add(dictSize++, f(bits)); |
||||
cc = dictSize-1; |
||||
enlargeIn--; |
||||
break; |
||||
case 1: |
||||
bits = 0; |
||||
maxpower = powerOf2(16); |
||||
power=1; |
||||
while (power!=maxpower) { |
||||
resb = data.val & data.position; |
||||
data.position >>= 1; |
||||
if (data.position == 0) { |
||||
data.position = resetValue; |
||||
data.val = getNextValue.doFunc(data.index++); |
||||
} |
||||
bits |= (resb>0 ? 1 : 0) * power; |
||||
power <<= 1; |
||||
} |
||||
dictionary.add(dictSize++, f(bits)); |
||||
cc = dictSize-1; |
||||
enlargeIn--; |
||||
break; |
||||
case 2: |
||||
return result.toString(); |
||||
} |
||||
|
||||
if (enlargeIn == 0) { |
||||
enlargeIn = powerOf2(numBits); |
||||
numBits++; |
||||
} |
||||
|
||||
if (cc < dictionary.size() && dictionary.get(cc) != null) { |
||||
entry = dictionary.get(cc); |
||||
} else { |
||||
if (cc == dictSize) { |
||||
entry = w + w.charAt(0); |
||||
} else { |
||||
return null; |
||||
} |
||||
} |
||||
result.append(entry); |
||||
|
||||
// Add w+entry[0] to the dictionary.
|
||||
dictionary.add(dictSize++, w + entry.charAt(0)); |
||||
enlargeIn--; |
||||
|
||||
w = entry; |
||||
|
||||
if (enlargeIn == 0) { |
||||
enlargeIn = powerOf2(numBits); |
||||
numBits++; |
||||
} |
||||
|
||||
} |
||||
|
||||
} |
||||
|
||||
private static int powerOf2(int power) { |
||||
return 1 << power; |
||||
} |
||||
} |
||||
|
||||
Loading…
Reference in new issue