pon*_*igi 5 java compression string base64 character-encoding
我一直在努力缩短路的长度。我在我的程序中表示一些整数 ID。例如
2
3
15
26
63
...
151564852
Run Code Online (Sandbox Code Playgroud)
我希望他们这样表示(仅限 0-9A-Za-z)
2
3
F
Q
z
...
vDF25a //For example
Run Code Online (Sandbox Code Playgroud)
我想到的方法是有 63 个 if 语句,其中每个从 0-63 到 0-z 的映射分别和高于 64 的任何东西对减去 63 的值进行递归。
不用说,我认为我的方法是非常有缺陷和不切实际的。什么是更合适的方法?
更新:
按照fge 的建议,我已经让编码器正常工作,但是我的解码功能仅适用于最长 2 个字符串,在字符串较大的情况下,总和变得错误。例如对于 3840 到 3845,这是输出
// Encoded
zw
x
zy
zz
100
// Decoded
3840
3841
3842
3843
124 //Invalid decoding
Run Code Online (Sandbox Code Playgroud)
这是我的解码功能代码
public static int decode(String value)
{
String revStr = new StringBuilder(value).reverse().toString();
int sum = 0;
for (int i=1; i < revStr.length(); i++)
{
for (int j=0; j < ALPHABET.length; j++)
{
if (ALPHABET[j] == revStr.charAt(i))
{
sum += (ALPHABET.length * j) * i;
break;
}
}
}
for (int j=0; j < ALPHABET.length; j++)
{
if (ALPHABET[j] == revStr.charAt(0))
{
sum += j;
break;
}
}
return sum;
}
Run Code Online (Sandbox Code Playgroud)
这不是base64;Base64 对二进制数据进行编码。
无论如何,您不需要 as*loadif语句;使用数组:
public final class AlphabetEncoder
{
private static final char[] ALPHABET = { '0', '1', '2', ...., 'z' };
private static final int ENCODE_LENGTH = ALPHABET.length;
public static String encode(int victim)
{
final List<Character> list = new ArrayList<>();
do {
list.add(ALPHABET[victim % ENCODE_LENGTH]);
victim /= ENCODE_LENGTH;
} while (victim > 0);
Collections.reverse(list);
return new String(list.toArray(new char[list.size()],
StandardCharsets.UTF_8);
}
public int decode(final String encoded)
{
int ret = 0;
char c;
for (int index = 0; index < encoded.length(); index++) {
c = encoded.charAt(index);
ret *= ENCODE_LENGTH;
ret += Arrays.binarySearch(ALPHABET, c);
}
return ret;
}
}
Run Code Online (Sandbox Code Playgroud)
关于解码函数的注意事项:可以Arrays.binarySearch()在此处使用,因为字母表具有自然排序的良好属性(0 < 1 < 2 < ... < z)。然而,也许应该添加一个测试,它的返回码不能为负!