1.1 Huffman Code ConstructionHuffma

1.1 Huffman Code Construction
Huffman Coding Algorithm is a bottom-up approach.
ALGORITHM
The steps of Huffman coding algorithm are given below[9]:
1. Create a series of source reduction: combine the two lowest probability symbol into a single symbol; repeated until a
reduced source with two symbols is reached.
2. Code each reduced symbol: start with the smallest source and working back to the original source;
(a) Creates the optimal code for a set of symbols; the
symbol is coded one at a time;
(b) The code itself (or block code) –each code is mapped

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

1.1 รหัส Huffman ก่อสร้างอัลกอริทึมการเข้ารหัส Huffman เป็นวิธีการด้านล่างขึ้นอัลกอริทึมขั้นตอนของอัลกอริทึมเข้ารหัส Huffman ได้ด้านล่าง [9]:1. สร้างชุดลดแหล่งที่มา: รวมสัญลักษณ์สองต่ำสุดน่าจะเป็นสัญลักษณ์เดียว ซ้ำ ๆ จนกว่าจะมีถึงกับสองสัญลักษณ์ลดแหล่ง2. รหัสแต่ละสัญลักษณ์ที่ลดลง: เริ่มต้นที่เล็กและทำงานกลับไปที่แหล่งต้นฉบับ(ก) สร้างรหัสที่เหมาะสมสำหรับชุดของสัญลักษณ์ การ สัญลักษณ์เป็นรหัสหนึ่งครั้ง(ข)รหัสตัวเอง (หรือบล็อกรหัส) – แมปแต่ละรหัส

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

1.1 Huffman รหัสการก่อสร้าง
Huffman การเข้ารหัสขั้นตอนวิธีการเป็นวิธีการด้านล่างขึ้น.
ขั้นตอนวิธี
ขั้นตอนของขั้นตอนวิธีการเข้ารหัส Huffman ได้รับด้านล่าง [9]:
1 สร้างชุดของการลดลงของแหล่งที่มา: รวมความน่าจะเป็นสัญลักษณ์ที่ต่ำที่สุดสองคนกลายเป็นสัญลักษณ์เดียว; ซ้ำแล้วซ้ำอีกจนกว่าจะมี
แหล่งที่มาลดลงด้วยสองสัญลักษณ์ถึง.
2 แต่ละรหัสลดสัญลักษณ์: เริ่มต้นด้วยแหล่งที่เล็กที่สุดและการทำงานกลับไปยังแหล่งต้นฉบับ;
(ก) การสร้างรหัสที่ดีที่สุดสำหรับชุดของสัญลักษณ์;
สัญลักษณ์เป็นรหัสในเวลาหนึ่ง;
(ข) รหัสตัวเอง (หรือป้องกันรหัส) รหัส -each ถูกแมป