Изменения

Перейти к: навигация, поиск

Алгоритм Хаффмана для n ичной системы счисления

324 байта добавлено, 22:33, 8 января 2014
Построение кода Хаффмана
HUFFMAN(<tex>C</tex>)
struct Node //Звено дерева
int <math>\mathrm{datakey}</math>, char <math>\mathrm{value}</math> //пара ключ-и значение
Node *left,*right
<math>\mathrm{n}</math> = <math>\mathrm{|C|}</math>
queue <char> <math>\mathrm{Q}</math>
char <math>\mathrm{c}</math>[<math>\mathrm{n}</math>] , int <math>\mathrm{f}</math>[<math>\mathrm{n}</math>] //массив c содержит алфавит из n различных символов,массив f - соответствующий ему набор положительных целых весов.
'''for''' <math>\mathrm{i}</math> = 1 '''to''' <math>\mathrm{n}</math>
<math>\mathrm{Q}</math>.insert(<math>\mathrm{f}</math>[<math>\mathrm{сi}</math>],<math>\mathrm{сc}</math>[<math>\mathrm{i}</math>])
'''for''' <math>\mathrm{i}</math> = 1 '''to''' <math>\mathrm{n}</math> - 1
(<math>\mathrm{f}</math>[<math>\mathrm{x}</math>],<math>\mathrm{x}</math>) = <math>\mathrm{Q}</math>.extract_min()
Анонимный участник

Навигация