C# 클래스 natix.CompactDS.SuffixArray

A simple and plain suffix-array
파일 보기 프로젝트 열기: sadit/natix

공개 프로퍼티들

프로퍼티 타입 설명
SA int[]
Text IList
charT IList
newF Bitmap

공개 메소드들

메소드 설명
Build ( IList text, int alphabet_size ) : void

Suffix array built in

LexicographicCompare ( IList a, int aStart, int aEnd, IList b, int bStart, int bEnd ) : int

Compare to arrays lexicographically, returns an integer representing something like a - b

Load ( BinaryReader Input ) : void

Load a suffix array from disk

LowerBound ( IList query, int qstart, int qlen, int min, int max, int &lower ) : void

Lower bound using binary search

Save ( BinaryWriter Output ) : void
Save_CSA_BWT ( string sa_name, int sample_step ) : void
Search ( IList query ) : int[]

Search for occurrences of a simple pattern

SuffixArray ( ) : System
UpperBound ( IList query, int qstart, int qlen, int min, int max, int &upper ) : void

Upper bound using binary search

메소드 상세

Build() 공개 메소드

Suffix array built in
public Build ( IList text, int alphabet_size ) : void
text IList
alphabet_size int
리턴 void

LexicographicCompare() 공개 정적인 메소드

Compare to arrays lexicographically, returns an integer representing something like a - b
public static LexicographicCompare ( IList a, int aStart, int aEnd, IList b, int bStart, int bEnd ) : int
a IList
aStart int
aEnd int
b IList
bStart int
bEnd int
리턴 int

Load() 공개 메소드

Load a suffix array from disk
public Load ( BinaryReader Input ) : void
Input System.IO.BinaryReader
리턴 void

LowerBound() 공개 메소드

Lower bound using binary search
public LowerBound ( IList query, int qstart, int qlen, int min, int max, int &lower ) : void
query IList
qstart int
qlen int
min int
max int
lower int
리턴 void

Save() 공개 메소드

public Save ( BinaryWriter Output ) : void
Output System.IO.BinaryWriter
리턴 void

Save_CSA_BWT() 공개 메소드

public Save_CSA_BWT ( string sa_name, int sample_step ) : void
sa_name string
sample_step int
리턴 void

Search() 공개 메소드

Search for occurrences of a simple pattern
public Search ( IList query ) : int[]
query IList
리턴 int[]

SuffixArray() 공개 메소드

public SuffixArray ( ) : System
리턴 System

UpperBound() 공개 메소드

Upper bound using binary search
public UpperBound ( IList query, int qstart, int qlen, int min, int max, int &upper ) : void
query IList
qstart int
qlen int
min int
max int
upper int
리턴 void

프로퍼티 상세

SA 공개적으로 프로퍼티

public int[] SA
리턴 int[]

Text 공개적으로 프로퍼티

Data of the suffix array
public IList Text
리턴 IList

charT 공개적으로 프로퍼티

public IList charT
리턴 IList

newF 공개적으로 프로퍼티

public Bitmap,natix.CompactDS newF
리턴 Bitmap