FGK Dynamic Huffman Encoding (symbo

FGK Dynamic Huffman Encoding (symbol s) p = leaf that contains symbol s; c = the Huffman codeword for s; if p is the 0-node
c = c concatenated with the number of s representing position of s in 0-node and with 0;
write the last symbol in the 0-node over s in this node; create a new node q for symbol s and set its counter to 1; p — a new node to become the parent of both 0-node and node q; counterip) = 1;
include the two new nodes to nodes; else increment counterip); while p is not the root
if p violates the sibling property
if the leader of the block,•that still includes p is not parentip) swap p with the leader; p = parentip); increment counterip); return codeword c;

Kết quả (Việt) 1:

FGK động Huffman mã hóa (ký hiệu s) p = lá có chứa biểu tượng s; c = dịch Huffman cho s; Nếu p là nút 0c = c nối với số lượng s đại diện cho vị trí của s trong 0-nút và với 0;viết biểu tượng qua nút 0 trên s trong nút này; tạo một nút mới q cho biểu tượng s và thiết lập truy cập của nó để 1; p-một nút mới để trở thành cha mẹ của 0-nút và nút q; counterip) = 1;bao gồm hai nút mới để nút; ««khác tăng counterip); trong khi p không phải là thư mục gốcNếu p vi phạm nhà anh chị emNếu các nhà lãnh đạo của khối, •that vẫn còn bao gồm p không phải là parentip) trao đổi p với lãnh đạo; p = parentip); tăng counterip); trở về dịch c;

Kết quả (Việt) 2:

FGK động Huffman Encoding (biểu tượng s) p = lá có chứa biểu tượng s; c = từ mã Huffman cho s; nếu p là 0-node
c = c nối với số s vị trí đại diện cho các s trong 0-node và với 0;
viết các biểu tượng cuối cùng trong 0-node trên s trong nút này; tạo ra một nút q mới cho ký hiệu s và thiết lập truy cập của mình cho 1; p - một nút mới để trở thành cha mẹ của cả 0-nút và nút q; counterip) = 1;
bao gồm hai nút mới vào các nút; khác counterip tăng); trong khi p không phải là gốc
nếu p vi phạm sở hữu anh chị em
nếu các nhà lãnh đạo của khối, mà còn bao gồm • p không parentip) trao đổi với lãnh đạo p; p = parentip); increment counterip); trở về từ mã c;