เนื้อหา
- คำจำกัดความ - Huffman Coding หมายถึงอะไร
- ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
- Techopedia อธิบาย Huffman Coding
คำจำกัดความ - Huffman Coding หมายถึงอะไร
การเข้ารหัส Huffman เป็นอัลกอริทึมการเข้ารหัสข้อมูลแบบไม่สูญเสีย กระบวนการที่อยู่เบื้องหลังโครงร่างรวมถึงการเรียงลำดับค่าตัวเลขจากชุดตามลำดับความถี่ ตัวเลขที่น้อยที่สุดจะถูกกำจัดออกไปเรื่อย ๆ ผ่านทรี Huffman ซึ่งจะเพิ่มความถี่ต่ำสุดสองรายการจากรายการที่จัดเรียงไว้ใน "branch" ใหม่ทุกครั้งผลรวมจะถูกวางไว้เหนือค่าความถี่ที่ต่ำกว่าทั้งสองที่ถูกกำจัด . ทุกครั้งที่มีการสร้างสาขาใหม่มันจะย้ายทิศทางทั่วไปของต้นไม้ไปทางขวา (สำหรับค่าที่สูงขึ้น) หรือทางซ้าย (สำหรับค่าที่ต่ำกว่า) เมื่อรายการที่เรียงลำดับหมดลงและต้นไม้เสร็จสมบูรณ์ค่าสุดท้ายจะเป็นศูนย์ถ้าต้นไม้สิ้นสุดด้วยเลขซ้ายหรือเป็นหนึ่งถ้าจบลงทางด้านขวา นี่เป็นวิธีการลดรหัสที่ซับซ้อนลงในลำดับที่ง่ายขึ้นและเป็นเรื่องปกติในการเข้ารหัสวิดีโอ
ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
Techopedia อธิบาย Huffman Coding
การบีบอัดข้อมูลมีประวัติที่มาก่อนการคำนวณทางกายภาพ ตัวอย่างเช่นรหัสมอร์สบีบอัดข้อมูลโดยการกำหนดรหัสที่สั้นลงให้กับตัวละครที่พบได้ทั่วไปในภาษาอังกฤษ (เช่นตัวอักษร "e" และ "t") การเข้ารหัสของ Huffman เกิดขึ้นจากผลงานการเรียนที่ MIT ของนักเรียน David Huffman
ในปี 1951 Huffman กำลังเรียนอยู่ภายใต้ Robert Fano ผู้ (ด้วยความช่วยเหลือของวิศวกรและนักคณิตศาสตร์ชื่อ Claude Shannon) ได้คิดค้นแผนการที่มีประสิทธิภาพที่รู้จักกันในชื่อการเข้ารหัส Shannon-Fano เมื่อฟาโนให้ชั้นเรียนของเขามีโอกาสที่จะเขียนบทความภาคเรียนหรือสอบปลายภาค Huffman เลือกภาคนิพนธ์ซึ่งพยายามค้นหาวิธีการเข้ารหัสแบบไบนารีที่มีประสิทธิภาพ สิ่งนี้ส่งผลให้มีการเข้ารหัส Huffman ซึ่งในปี 1970 ได้กลายเป็นอัลกอริธึมการเข้ารหัสดิจิทัลที่โดดเด่น