blob: 4bdd72fe6bfc8f6face387ce79f40a6bf4870f44 (
plain)
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
import "sais.jsx";
class BurrowsWheelerTransform
{
static var END_MARKER = String.fromCharCode(0);
var _str : string;
var _size : int;
var _head : int;
var _suffixarray : int[];
function constructor ()
{
this._size = 0;
this._head = 0;
this._suffixarray = [] : int[];
}
function size () : int
{
return this._size;
}
function head () : int
{
return this._head;
}
function clear () : void
{
this._str = "";
this._size = 0;
this._head = 0;
this._suffixarray.length = 0;
}
function build (str : string) : void
{
this._str = str;
this._size = this._str.length;
this._suffixarray = SAIS.make(str);
this._head = this._suffixarray.indexOf(0);
}
function get (i : int) : string
{
var size = this.size();
if (i >= size)
{
throw new Error("BurrowsWheelerTransform.get() : range error");
}
var index = (this._suffixarray[i] + size - 1) % size;
return this._str.charAt(index);
}
function get () : string
{
var str = [] : string [];
var size = this.size();
for (var i = 0; i < size; i++)
{
str.push(this.get(i));
}
return str.join("");
}
function get (replace : string) : string
{
var result = this.get();
return result.replace(BurrowsWheelerTransform.END_MARKER, replace);
}
}
|