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