อ่าน 1 นาที
รหัสกราฟแบบเบาบาง
รหัสเชิงเส้นใดๆก็สามารถแสดงได้ในรูปกราฟ โดยมีชุดของโหนดสองชุด ชุดหนึ่งแทนบิต ที่ส่ง และอีกชุดหนึ่งแทนข้อจำกัดที่บิตที่ส่งต้องเป็นไปตามนั้น
รหัสกราฟแบบเบาบาง
รหัสกราฟแบบเบาบาง (Sparse graph code)คือ รหัสที่แสดงด้วยกราฟแบบเบาบาง
รหัสเชิงเส้นใดๆก็สามารถแสดงได้ในรูปกราฟ โดยมีชุดของโหนดสองชุด ชุดหนึ่งแทนบิต ที่ส่ง และอีกชุดหนึ่งแทนข้อจำกัดที่บิตที่ส่งต้องเป็นไปตามนั้น รหัสแก้ไขข้อผิดพลาดแบบคลาสสิกที่ทันสมัยที่สุดในปัจจุบันนั้นใช้กราฟแบบเบาบางเป็นพื้นฐาน โดยสามารถเข้าใกล้ขีดจำกัดของแชนนอนได้ รหัสกราฟแบบเบาบางที่เป็นต้นแบบคือรหัสตรวจสอบความเท่าเทียมกันความหนาแน่นต่ำของแกลลา เกอร์
ลิงก์ภายนอก
- หนังสือเรียนออนไลน์เรื่อง "ทฤษฎีสารสนเทศ การอนุมาน และอัลกอริธึมการเรียนรู้"โดยเดวิด เจซี แมคเคย์กล่าวถึงรหัสกราฟแบบเบาบางในบทที่ 47-50
- สารานุกรมรหัสกราฟแบบเบาบาง
- การแก้ไขข้อผิดพลาดแบบวนซ้ำ: เทอร์โบ, การตรวจสอบความเท่าเทียมกันความหนาแน่นต่ำ และรหัสสะสมซ้ำ
 | บทความเกี่ยวกับเมทริกซ์ นี้ ยังไม่สมบูรณ์คุณสามารถช่วยวิกิพีเดียได้โดยการเพิ่มข้อมูลที่ขาดหายไป |
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ รหัสกราฟแบบเบาบาง
รหัสเชิงเส้นใดๆก็สามารถแสดงได้ในรูปกราฟ โดยมีชุดของโหนดสองชุด ชุดหนึ่งแทนบิต ที่ส่ง และอีกชุดหนึ่งแทนข้อจำกัดที่บิตที่ส่งต้องเป็นไปตามนั้น
ลิงก์ภายนอก
หนังสือเรียนออนไลน์เรื่อง "ทฤษฎีสารสนเทศ การอนุมาน และอัลกอริธึมการเรียนรู้"โดย เดวิด เจซี แมคเคย์ กล่าวถึงรหัสกราฟแบบเบาบางในบทที่ 47-50 สารานุกรมรหัสกราฟแบบเบาบาง การแก้ไขข้อผิดพลาดแบบวนซ้ำ: เทอร์โบ, การตรวจสอบความเท่าเทียมกันความหนาแน่นต่ำ และรหัสสะสมซ้ำ...