ハフマンエンコードと文字列を試みています。これを行うには、最初に各文字の頻度を次のような配列に格納します。A["文字のアスキー値"]= 文字の頻度
Example: "Ascii";
A[65]=1; //A
A[115]=1 // s
A[99]=1;// c
A[105]=2;//i
この配列に基づいてプライオリティ キューを作成しようとしています。
実際の文字と頻度という 2 つの属性を持つ CharacterObject クラスをセットアップしました。
次の PriorityQueue を作成しました。
PriorityQueue<CharObject> pq= new PriorityQueue<CharObject>(pqsize);
// pqsize is the number of distinct characters in the string
// i want to Huffman Encode.
私の質問は、PQ を追加しようとしたときにエラーがスローされないように、作成した CharacterObject クラスの頻度属性によって優先順位を付けたいことを PriorityQueue に伝える方法です。補足説明 Min-PQ を実装したいと思います。