mirror of https://github.com/gnosygnu/xowa
gnosygnu
9 years ago
parent
4f43f51b18
commit
b990ec409f
@ -0,0 +1,65 @@
|
||||
/*
|
||||
XOWA: the XOWA Offline Wiki Application
|
||||
Copyright (C) 2012 gnosygnu@gmail.com
|
||||
|
||||
This program is free software: you can redistribute it and/or modify
|
||||
it under the terms of the GNU Affero General Public License as
|
||||
published by the Free Software Foundation, either version 3 of the
|
||||
License, or (at your option) any later version.
|
||||
|
||||
This program is distributed in the hope that it will be useful,
|
||||
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||
GNU Affero General Public License for more details.
|
||||
|
||||
You should have received a copy of the GNU Affero General Public License
|
||||
along with this program. If not, see <http://www.gnu.org/licenses/>.
|
||||
*/
|
||||
package gplx.core.encoders; import gplx.*; import gplx.core.*;
|
||||
public class Base85_ {
|
||||
public static String To_str(int val, int min_len) {return String_.new_u8(Set_bry(val, null, 0, min_len));}
|
||||
public static byte[] To_bry(int val, int min_len) {return Set_bry(val, null, 0, min_len);}
|
||||
public static byte[] Set_bry(int val, byte[] ary, int ary_pos, int min_len) {
|
||||
int val_len = Bry_len(val);
|
||||
int ary_len = val_len, pad_len = 0;
|
||||
boolean pad = ary_len < min_len;
|
||||
if (pad) {
|
||||
pad_len = min_len - ary_len;
|
||||
ary_len = min_len;
|
||||
}
|
||||
if (ary == null) ary = new byte[ary_len];
|
||||
if (pad) {
|
||||
for (int i = 0; i < pad_len; i++) // fill ary with pad_len
|
||||
ary[i + ary_pos] = A7_offset;
|
||||
}
|
||||
for (int i = ary_len - pad_len; i > 0; i--) {
|
||||
int div = Pow85[i - 1];
|
||||
byte tmp = (byte)(val / div);
|
||||
ary[ary_pos + ary_len - i] = (byte)(tmp + A7_offset);
|
||||
val -= tmp * div;
|
||||
}
|
||||
return ary;
|
||||
}
|
||||
public static int To_int_by_str(String s) {
|
||||
byte[] ary = Bry_.new_u8(s);
|
||||
return To_int_by_bry(ary, 0, ary.length - 1);
|
||||
}
|
||||
public static int To_int_by_bry(byte[] ary, int bgn, int end) {
|
||||
int rv = 0, factor = 1;
|
||||
for (int i = end; i >= bgn; i--) {
|
||||
rv += (ary[i] - A7_offset) * factor;
|
||||
factor *= Radix;
|
||||
}
|
||||
return rv;
|
||||
}
|
||||
public static int Bry_len(int v) {
|
||||
if (v == 0) return 1;
|
||||
for (int i = Pow85_last; i > -1; i--)
|
||||
if (v >= Pow85[i]) return i + 1;
|
||||
throw Err_.new_wo_type("neg number not allowed", "v", v);
|
||||
}
|
||||
public static final int Len_int = 5;
|
||||
private static final int Pow85_last = 4, Radix = 85; private static final byte A7_offset = 33;
|
||||
public static final int Pow85_0 = 1, Pow85_1 = 85, Pow85_2 = 7225, Pow85_3 = 614125, Pow85_4 = 52200625;
|
||||
public static int[] Pow85 = new int[]{Pow85_0, Pow85_1, Pow85_2, Pow85_3, Pow85_4}; // NOTE: ary constructed to match index to exponent; Pow85[1] = 85^1
|
||||
}
|
||||
@ -0,0 +1,61 @@
|
||||
/*
|
||||
XOWA: the XOWA Offline Wiki Application
|
||||
Copyright (C) 2012 gnosygnu@gmail.com
|
||||
|
||||
This program is free software: you can redistribute it and/or modify
|
||||
it under the terms of the GNU Affero General Public License as
|
||||
published by the Free Software Foundation, either version 3 of the
|
||||
License, or (at your option) any later version.
|
||||
|
||||
This program is distributed in the hope that it will be useful,
|
||||
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||
GNU Affero General Public License for more details.
|
||||
|
||||
You should have received a copy of the GNU Affero General Public License
|
||||
along with this program. If not, see <http://www.gnu.org/licenses/>.
|
||||
*/
|
||||
package gplx.core.encoders; import gplx.*; import gplx.core.*;
|
||||
import org.junit.*;
|
||||
public class Base85__tst {
|
||||
private final Base85__fxt fxt = new Base85__fxt();
|
||||
@Test public void Log() {
|
||||
fxt.Test_log( 0, 1);
|
||||
fxt.Test_log( 84, 1);
|
||||
fxt.Test_log( 85, 2);
|
||||
fxt.Test_log( 7224, 2);
|
||||
fxt.Test_log( 7225, 3);
|
||||
fxt.Test_log( 614124, 3);
|
||||
fxt.Test_log( 614125, 4);
|
||||
fxt.Test_log( 52200624, 4);
|
||||
fxt.Test_log( 52200625, 5);
|
||||
fxt.Test_log(Int_.Max_value, 5);
|
||||
}
|
||||
@Test public void To_str() {
|
||||
fxt.Test_to_str( 0, "!");
|
||||
fxt.Test_to_str( 84, "u");
|
||||
fxt.Test_to_str( 85, "\"!");
|
||||
fxt.Test_to_str( 7224, "uu");
|
||||
fxt.Test_to_str( 7225, "\"!!");
|
||||
fxt.Test_to_str( 614124, "uuu");
|
||||
fxt.Test_to_str( 614125, "\"!!!");
|
||||
fxt.Test_to_str( 52200624, "uuuu");
|
||||
fxt.Test_to_str( 52200625, "\"!!!!");
|
||||
}
|
||||
@Test public void XtoStrAry() {
|
||||
byte[] ary = new byte[9];
|
||||
fxt.Exec_to_str(ary, 0, 2); // !!#
|
||||
fxt.Exec_to_str(ary, 3, 173); // !#$
|
||||
fxt.Exec_to_str(ary, 6, 14709); // #$%
|
||||
Tfds.Eq("!!#!#$#$%", String_.new_u8(ary));
|
||||
}
|
||||
}
|
||||
class Base85__fxt {
|
||||
public void Test_log(int val, int expd) {Tfds.Eq(expd, Base85_.Bry_len(val));}
|
||||
public void Test_to_str(int val, String expd) {
|
||||
String actl = Base85_.To_str(val, 0);
|
||||
Tfds.Eq(expd, actl);
|
||||
Tfds.Eq(val, Base85_.To_int_by_str(expd));
|
||||
}
|
||||
public void Exec_to_str(byte[] ary, int aryPos, int val) {Base85_.Set_bry(val, ary, aryPos, 3);}
|
||||
}
|
||||
Some files were not shown because too many files have changed in this diff Show More
Loading…
Reference in new issue