เมนูนำทาง
การเข้ารหัสแชนนอน–ฟาโน รหัสแชนนอน-ฟาโนขั้นตอนวิธีนี้ตั้งชื่อตาม คลาวด์ แชนนอน และ โรเบิร์ต ฟาโน โดยมีรายละเอียดดังต่อไปนี้
สังเกตว่า แผนภูมิต้นไม้นี้เริ่มต้นจากราก และ แตกกิ่งลงไปจนถึงบัพปลาย จึงเรียกเป็นการสร้างจาก บนลงล่าง(top down) ซึ่งจะสวนทางกับ รหัสฮัฟแมน ซึ่งสร้างจาก ล่างขึ้นบน(bottom up)
สมมติเรามีข้อความซึ่งประกอบด้วยสัญลักษณ์(ตัวอักษร) เพียง 5 ตัวคือ A,B,C,D,E และปรากฏอยู่ในข้อความด้วยความถี่แสดงดังตาราง
A | B | C | D | E |
15 | 7 | 6 | 6 | 5 |
ตัวอักษรในรูป a. เรียงตามความถี่มากไปน้อย ถัดมาในรูป b. เราแบ่งตัวอักษรออกเป็นสองกลุ่มให้มีความถี่รวมแต่ละกลุ่มใกล้เคียงกันมากที่สุด พิจารณากรณี
จะเห็นว่ากรณี 2 นั้นแบ่งกึ่งกลางกว่า เช่นเดียวกัน {C,D,E} แบ่งเป็น {C} และ {D,E} ในรูป c. และสุดท้ายได้ต้นไม้แทนรหัสในรูป d.
ความยาวเฉลี่ยของรหัส:
เราจะเห็นว่ารหัสของ A,B,C นั้นยาว 2 บิต และ D,E นั้นยาว 3 บิต ความยาวรหัสเฉลี่ยคือ
2 B i t ∗ ( 15 + 7 + 6 ) + 3 B i t ∗ ( 6 + 5 ) 39 ≈ 2.28 {\displaystyle {\frac {2Bit*(15+7+6)+3Bit*(6+5)}{39}}\approx 2.28} บิต ต่อ สัญลักษณ์(อักษร)
เมนูนำทาง
การเข้ารหัสแชนนอน–ฟาโน รหัสแชนนอน-ฟาโนใกล้เคียง
การเข้าถึงอินเทอร์เน็ต การเข้ารหัสทางประสาท การเขียนโปรแกรมเชิงวัตถุ การเขียนโปรแกรมคอมพิวเตอร์ การเข้าเมืองกับอาชญากรรม การเขียนโปรแกรมเชิงแข่งขัน การเขียน การเข้ารหัส การเขียนโปรแกรมเชิงฟังก์ชัน การเข้าเป็นทหารของกลุ่มคนแอลจีบีทีแหล่งที่มา
WikiPedia: การเข้ารหัสแชนนอน–ฟาโน