1.1 รหัสฮัฟแมนก่อสร้างขั้นตอนวิธีกา

1.1 รหัสฮัฟแมนก่อสร้าง

ขั้นตอนวิธีการเข้ารหัส Huffman เป็นจากล่างขึ้นบน )

ขั้นตอนวิธี

ขั้นตอนของขั้นตอนวิธีการเข้ารหัสฮัฟฟ์แมนได้รับด้านล่าง [ 9 ] :

1 . สร้างชุดของการลดแหล่งที่มา : รวมสองสุดน่าจะเป็นสัญลักษณ์เป็นสัญลักษณ์เดียว ซ้ำจนกว่า

การลดแหล่งที่มีสองสัญลักษณ์ถึง

2 . รหัสแต่ละลดลงสัญลักษณ์ : เริ่มต้นกับแหล่งที่เล็กที่สุดและทำงานกลับแหล่งต้นฉบับ

( 1 ) สร้างรหัสที่เหมาะสมสำหรับชุดของสัญลักษณ์ที่

สัญลักษณ์เป็นรหัสหนึ่งที่เวลา

( ข ) รหัสตัวเอง ( หรือรหัสป้องกัน ) –แต่ละรหัสเป็นแมป

ผลลัพธ์ (ไทย) 2:

1.1 Huffman เป็นจากล่างขึ้นบน [9]: 1 สร้างชุดของการลดแหล่งที่มา: . รหัสแต่ละลดลงสัญลักษณ์: 1) ข) รหัสตัวเอง (หรือรหัสป้องกัน) - แต่ละรหัสเป็นแมป