Huffman Coding - Группировка символов

Question

Я использую код Хаффмана, найденный в Интернете, чтобы получить частоты случайных чисел, хранящихся в 2D-массиве, в виде матрицы.

Ссылка на код Хаффмана - Java: http://rosettacode.org/wiki/Huffman_coding

Метод Q1 запрашивает у пользователя, чтобы установить размер матрицы. Матрица заполнена случайными целыми числами [0, 255].

public void q1(){ 
    System.out.println(); 
    System.out.println("Question 1 - Creating Random Matrix"); 

    Scanner in = new Scanner(System.in); 

    //Matrix number of rows 
    System.out.print("Insert size of rows M: "); 
    rows = in.nextInt(); 

    //Matrix number of columns 
    System.out.print("Insert size of columns N: "); 
    columns = in.nextInt(); 

    System.out.println(); 

    matrix = new int[rows][columns]; 

    //Initialising randomisation 
    Random r = new Random(); 

    //Filling matrix and printing values 
    for (int m = 0; m < rows; m++){ 
     for (int n = 0; n < columns; n++){ 
      matrix[m][n] = r.nextInt(256); 
      System.out.print("[" + matrix[m][n] + "] \t"); 
     } 
     System.out.print("\n"); 
    } 
    System.out.println(); 
} 

Метод Q2 требует повторного отображения всех случайных целых чисел, найденных в матрице, и их частоты.

public void q2() { 
    // we will assume that all our characters will have code less than 256, for simplicity 
    int[] charFreqs = new int[256]; 
    StringBuilder sb = new StringBuilder(); 
    String [] st = new String[5]; 

    System.out.println(); 
    System.out.println("Alphabet " + "\t" + "Frequency" + "\t" + "Probability"); 
    for (int m = 0; m < rows; m++){ 
     for (int n = 0; n < columns; n++){ 
      String sentence = String.valueOf(matrix[m][n]); 
      System.out.print(matrix[m][n] + "\n"); 

      //read each character and record the frequencies 
      for (int i = 0; i < sentence.length(); i++){ 
       char c = sb.append(sentence[i]); 
      } 

      for (char c : sentence.toCharArray()){ 
       charFreqs[c]++; 
      } 
     } 
    }  

    // build tree 
    HuffmanTree tree = buildTree(charFreqs); 

    // print out results 
    System.out.println("SYMBOL\tWEIGHT\tHUFFMAN CODE"); 
    printCodes(tree, new StringBuffer()); 
} 

Текущая программа вычисляет частоту путем разделения случайных целых чисел на отдельные цифры. Мне нужна частота, которую нужно вычислить по каждому из случайных целых чисел.

Любая помощь пожалуйста?

Спасибо

Answer 1

довольно простой способ, которым Вы можете сделать это с помощью Java 8 потоков (если они доступны):

Map<Integer, Integer> frequencies = Arrays.stream(matrix) 
    .flatMap(Arrays::stream) 
    .collect(Collectors.groupingBy(Function.identity(), Collectors.counting());