Huffman

/* Vertex.symbol - kodowany symbol

Vertex.freq - częstość kodowanego symbolu

Vertex.left - dowiązanie do lewego następnika obiektu typu Vertex Vertex.right - dowiązanie do prawego następnika obiektu typu Vertex */

1

Vertex Huffman(Vertex Input[]) {

// Input - tablica wejściowa symboli wraz częstościami ich występowania

2

PriorityQueue PQ; // kolejka priorytetowa typu MIN dla obiektów typu

Vertex

3

// początkowo pusta

Vertex Tmpl, Tmp2;

4

int i:=0;

5

6

PQ:=PQConstruct (Input) ; // budowa kolejki priorytetowej z obiektów

typu Vertex

7

// względem wartości pola freq

8

while (i<size(Input)-1) do {

9

Tmpl :=MIN (PQ) ;

10

DELMIN(PQ) ;

11

Tmp2:=MIN(PQ);

12

DELMIN(PQ) ;

13

14

Tmpl :=connect (Tmpl, Tmp2) ; // łączymy symbole

15

16

INSERT (PQ, Tmpl) ; // połączone symbole umieszczamy w kolejce priorytetowej

17

}

18

19

return MIN(PQ);

20

}