Package dsa
Class Alphabet
- java.lang.Object
-
- dsa.Alphabet
-
public class Alphabet extends Object
An immutable data type to represent an alphabet.
-
-
Field Summary
Fields Modifier and Type Field Description static Alphabet
ASCII
The ASCII alphabet (0-127).static Alphabet
BASE64
The base-64 alphabet (64 characters).static Alphabet
BINARY
The binary alphabet { 0, 1 }.static Alphabet
DECIMAL
The decimal alphabet { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }.static Alphabet
DNA
The DNA alphabet { A, C, T, G }.static Alphabet
EXTENDED_ASCII
The extended ASCII alphabet (0-255).static Alphabet
HEXADECIMAL
The hexadecimal alphabet { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }.static Alphabet
LOWERCASE
The lowercase alphabet { a, b, c, ..., z }.static Alphabet
OCTAL
The octal alphabet { 0, 1, 2, 3, 4, 5, 6, 7 }.static Alphabet
PROTEIN
The protein alphabet { A, C, D, E, F, G, H, I, K, L, M, N, P, Q, R, S, T, V, W, Y }.static Alphabet
UNICODE16
The Unicode 16 alphabet (0-65,535).static Alphabet
UPPERCASE
The uppercase alphabet { A, B, C, ..., Z }.
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
contains(char c)
Returnstrue
ifc
is a character in this alphabet, andfalse
otherwise.int
lgRadix()
Returns the binary logarithm (rounded up) of this alphabet's radix.static void
main(String[] args)
Unit tests the data type.int
radix()
Returns the radix of this alphabet, ie, the number of characters in it.char
toChar(int index)
Returns the character with the given index.String
toChars(int[] indices)
Returns the characters with the given indices.int
toIndex(char c)
Returns the index ofc
.int[]
toIndices(String s)
Returns the indices of the characters ins
.
-
-
-
Field Detail
-
BINARY
public static final Alphabet BINARY
The binary alphabet { 0, 1 }.
-
OCTAL
public static final Alphabet OCTAL
The octal alphabet { 0, 1, 2, 3, 4, 5, 6, 7 }.
-
DECIMAL
public static final Alphabet DECIMAL
The decimal alphabet { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }.
-
HEXADECIMAL
public static final Alphabet HEXADECIMAL
The hexadecimal alphabet { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }.
-
DNA
public static final Alphabet DNA
The DNA alphabet { A, C, T, G }.
-
LOWERCASE
public static final Alphabet LOWERCASE
The lowercase alphabet { a, b, c, ..., z }.
-
UPPERCASE
public static final Alphabet UPPERCASE
The uppercase alphabet { A, B, C, ..., Z }.
-
PROTEIN
public static final Alphabet PROTEIN
The protein alphabet { A, C, D, E, F, G, H, I, K, L, M, N, P, Q, R, S, T, V, W, Y }.
-
BASE64
public static final Alphabet BASE64
The base-64 alphabet (64 characters).
-
ASCII
public static final Alphabet ASCII
The ASCII alphabet (0-127).
-
EXTENDED_ASCII
public static final Alphabet EXTENDED_ASCII
The extended ASCII alphabet (0-255).
-
UNICODE16
public static final Alphabet UNICODE16
The Unicode 16 alphabet (0-65,535).
-
-
Constructor Detail
-
Alphabet
public Alphabet()
Constructs a new alphabet using characters 0 through 255.
-
Alphabet
public Alphabet(String s)
Constructs a new alphabet from the string of characterss
.- Parameters:
s
- the string of characters.
-
-
Method Detail
-
contains
public boolean contains(char c)
Returnstrue
ifc
is a character in this alphabet, andfalse
otherwise.- Parameters:
c
- the character.- Returns:
true
ifc
is a character in this alphabet, andfalse
otherwise.
-
radix
public int radix()
Returns the radix of this alphabet, ie, the number of characters in it.- Returns:
- the radix of this alphabet.
-
lgRadix
public int lgRadix()
Returns the binary logarithm (rounded up) of this alphabet's radix.- Returns:
- the binary logarithm (rounded up) of this alphabet's radix.
-
toIndex
public int toIndex(char c)
Returns the index ofc
.- Parameters:
c
- the character.- Returns:
- the index of
c
.
-
toIndices
public int[] toIndices(String s)
Returns the indices of the characters ins
.- Parameters:
s
- the characters.- Returns:
- the indices of the characters in
s
.
-
toChar
public char toChar(int index)
Returns the character with the given index.- Parameters:
index
- the index.- Returns:
- the character with the given index.
-
toChars
public String toChars(int[] indices)
Returns the characters with the given indices.- Parameters:
indices
- the indices.- Returns:
- the characters with the given indices.
-
main
public static void main(String[] args)
Unit tests the data type.- Parameters:
args
- the command-line arguments.
-
-