Package dsa

Class Alphabet


  • public class Alphabet
    extends Object
    An immutable data type to represent an alphabet.
    • 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 characters s.
        Parameters:
        s - the string of characters.
    • Method Detail

      • contains

        public boolean contains​(char c)
        Returns true if c is a character in this alphabet, and false otherwise.
        Parameters:
        c - the character.
        Returns:
        true if c is a character in this alphabet, and false 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 of c.
        Parameters:
        c - the character.
        Returns:
        the index of c.
      • toIndices

        public int[] toIndices​(String s)
        Returns the indices of the characters in s.
        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.