0

我正在尝试霍夫曼编码和字符串。为此,我首先将每个字符的频率存储在一个如下所示的数组中:A["Ascii value of the character"]= frequency of the character

Example: "Ascii";
A[65]=1; //A
A[115]=1 // s
A[99]=1;// c
A[105]=2;//i

我正在尝试基于这个数组创建一个优先队列。

我已经设置了一个 CharacterObject 类,它有两个属性:实际字符和频率。

我创建了以下 PriorityQueue:

PriorityQueue<CharObject> pq= new PriorityQueue<CharObject>(pqsize); 
// pqsize is the number of distinct characters in the string 
// i want to Huffman Encode.

我的问题是如何告诉 PriorityQueue 我想通过我创建的 CharacterObject 类的频率属性进行优先级排序,以便在我尝试添加 PQ 时它不会引发错误。旁注我想实现一个 Min-PQ。

4

0 回答 0