package utils;


public class Encoder {
  private static final char digits[] = {
    '0', '1', '2', '3', '4', '5',
    '6', '7', '8', '9', 'a', 'b',
    'c', 'd', 'e', 'f', 'g', 'h',
    'i', 'j', 'k', 'l', 'm', 'n',
    'o', 'p', 'q', 'r', 's', 't',
    'u', 'v', 'w', 'x', 'y', 'z',
    '!', '@', '#', '$', '%', '^',
    '&', '*', '(', ')', '`', '~',
    ';', ':', '<', '>', ',', '.',
    '/', '?', '[', ']', '{', '}',
    '\\', '|', '=', '_'
  };

  public static void main(String args[]) {
    int i = 646;
    //convert to base 64 numeral
    // can you convert the following to a for loop?
    int d1 = i / 64;
    int d1a = i % 64;
    int d2 = d1 / 64;
    int d2a = d1 % 64;
    int d3 = d2 / 64;
    int d3a = d2 % 64;
    int d4 = d3 / 64;
    int d4a = d3 % 64;
    int d5 = d4 / 64;
    int d5a = d4 % 64;
    int d6 = d5 / 64;
    int d6a = d5 % 64;
    int d7 = d6 / 64;
    int d7a = d6 % 64;
    int d8 = d7 / 64;
    int d8a = d7 % 64;

    //digits ending in 'a' represent the remainders of the preceding digits
    System.out.println(i);
    System.out.println("converted to base 64 numeral = ");
    System.out.print(digits[d8a]);
    System.out.print(digits[d7a]);
    System.out.print(digits[d6a]);
    System.out.print(digits[d5a]);
    System.out.print(digits[d4a]);
    System.out.print(digits[d3a]);
    System.out.print(digits[d2a]);
    System.out.println(digits[d1a]);
  }

  public static String toBaseR(int i, int shift) {
    char[] buf = new char[64];
    int charPos = 64;
    int radix = 1 << shift;
    int mask = radix - 1;
    do {
      buf[--charPos] = digits[i & mask];
      i >>>= shift;
    } while (i != 0);
    return new String(buf);
  }

  public static void main2(String args[]) {
    int num = 0xffff;
    System.out.println(Encoder.toBaseR(num, 4));
  }
}