Изменения

€В приведенном ниже псевдокоде предполагается,что <tex>C</tex> - множество,состоящее из <tex>n</tex> символов,и что каждый из символов <tex>c \in C</tex> - объект с определенной частотой <tex>f(c)</tex>.В алгоритме строится оптимальное дерево <tex>T</tex>,соответствующее оптимальному коду,причем построение идет в восходящем направлении.Процесс построения начинается с множества,состоящего из <tex>|C|</tex> листьев,после чего последовательно выполняется <tex>|C|-1</tex> операций "слияния",в результате,которых образуется конечное дерево.Для идентификации двух наименее часто встречающихся объектов,подлежащих слиянию,используется очередь с приоритетами HUFFMAN(<tex>QC</tex>,ключами в которой являются частоты ) <texmath>f\mathrm{n}</texmath>.В результате слияния двух объектов образуется новый объект,частота появления которого является суммой частот объединенных объектов: HUFFMAN(= <texmath>\mathrm{|C|}</texmath>) 1 queue <char> <math>\mathrm{Q}</math> 2 int <math>\mathrm{nf}</math> = [<math>\mathrm{|C|n}</math>] 3 <math>\mathrm{Q}</math> =(<math>\mathrm{f}</math>[<math>\mathrm{C}</math>],<math>\mathrm{C}</math>) //пары в очереди,где f-частота соответствующего символа(ключ),C-множество символов(то есть значение) 4 '''for''' <math>\mathrm{i}</math> = 1 '''to''' <math>\mathrm{n}</math> - 1 0 выделить память для узла Z //чтобы не было претензий по его определению 5 (<math>\mathrm{f}</math>[<math>\mathrm{x}</math>],<math>\mathrm{x}</math> ) = <math>\mathrm{Q}</math>.extract_min() 6 <math>\mathrm{z}</math>.left = <math>\mathrm{x}</math> (<math>\mathrm{f}</math>[<math>\mathrm{y}</z.left-ребенок дерева же 7 math>],<math>\mathrm{y}</math> ) = <math>\mathrm{Q}</math>.extract_min() 8 <math>\mathrm{z}</math>.right = <math>\mathrm{y}</math> 9 (<math>\mathrm{f}</math>[<math>\mathrm{z}</math>],<math>\mathrm{z}</math>) = (<math>\mathrm{f}</math>[<math>\mathrm{x}</math>] + <math>\mathrm{f}</math>[<math>\mathrm{y}</math>],<math>\mathrm{x}</math> + <math>\mathrm{y}</math>) 10 <math>\mathrm{Q}</math>.insert(<math>\mathrm{f}</math>[<math>\mathrm{z}</math>],<math>\mathrm{z}</math>) 11 '''return''' <math>\mathrm{z}</math> //теперь переменная определена