ทฤษฎี ของ แช น นอน เป็น หลัก พื้น ฐาน ใน ทฤษฎี ข้อมูล ซึ่ง กําหนด อัตรา การ ติด ต่อ สื่อสาร ที่ ไม่ มี การ ควบคุม ใน ช่อง ที่ มี เสียง รบกวน.

พื้น ฐาน ของ ทฤษฎี ของ แช น นอน

ทฤษฏีบอกว่า อัตราการส่งข้อมูลสูงสุด, ที่รู้จักในชื่อความจุของช่อง, ขึ้นกับแบนด์วิธของช่อง และสัดส่วนสัญญาณต่อจมูก ความสามารถของนี้กําหนดอัตราที่มากที่สุดที่เป็นไปได้ซึ่งข้อมูลสามารถส่งได้โดยไม่ต้องผิดพลาด

นิพจน์คณิตศาสตร์

ทฤษฏีของแชนนอน-ฮาร์ทลีย์ แสดงออกมาว่า

[FLT: 0] C = Blog2(1+S/N)

โดย C (FLT:1] เป็นความจุทางช่องในบิตต่อวินาที B] เป็นแบนด์วิธในเเฮิ และ SN เป็นอัตราส่วนสัญญาณ-การต่อเวลา.

การ นํา ทฤษฎี ของ แช น นอน ไป ใช้ ใน การ บีบ ความ รู้

การเข้าใจทฤษฎีนี้ ช่วยในการออกแบบอัลกอริทึมการบีบอัดข้อมูลที่มีประสิทธิภาพ โดยการระบุข้อจํากัดทางทฤษฎีของการลดข้อมูล เทคนิคการบีบอัดหมายถึง

จับภาพกุญแจสําหรับโปรแกรม

  • [FLT: 0]. entropy: วัดข้อมูลเฉลี่ยต่อสัญลักษณ์.
  • [FLT: 0]. สืบค้นเมื่อ: อนุสรณ์ข้อมูลที่สามารถลบออกได้โดยไม่ต้องสูญเสีย.
  • [FLT: 0]. โค้ด: เทคโนโลยีการเข้ารหัสข้อมูลอย่างมีประสิทธิภาพ โดยอาศัยเอนโทรปีของมัน.
  • [FLT: 0] ความจุของแชนเนล: อัตราข้อมูลสูงสุดสําหรับการส่งแบบผิดพลาด