✖

วิทยาการคอมพิวเตอร์

ภาษารูปนัย

ภาษารูปนัย อักษร และสตริงคืออะไร: แนวคิดพื้นฐานของทฤษฎีภาษารูปนัยที่อธิบายโดยเปรียบเทียบกับภาษาทั่วไปและด้วยตัวอย่าง

ออโตมาตาจำกัด

ออโตมาตาจำกัดในฐานะแบบจำลองการคำนวณที่มีสถานะและการเปลี่ยนสถานะ: นิยาม แผนภาพสถานะ การคำนวณในรูปนัย และตัวอย่างของสตริงที่ออโตมาตายอมรับ

การลดรูปออโตมาตา

สถานะที่ไปไม่ถึงของออโตมาตาจำกัด ซึ่งไปถึงจากสถานะเริ่มต้นไม่ได้: นิยาม และวิธีกำจัดสถานะเหล่านี้ออกจากออโตมาตาโดยไม่เปลี่ยนภาษา

สมบัติปิดของภาษาปรกติ

ภาษาปรกติปิดภายใต้ยูเนียน อินเตอร์เซกชัน การต่อภาษา และส่วนปิดคลุม: สมบัติปิดภายใต้การดำเนินการหมายความว่าอย่างไร และเหตุใดจึงเป็นจริงสำหรับภาษาปรกติ

นิพจน์ปรกติ

นิพจน์ปรกติคืออะไรและอธิบายเซตของสตริงได้อย่างไร: นิยาม การเปรียบเทียบกับนิพจน์ในเลขคณิต และความเชื่อมโยงกับออโตมาตาจำกัด

การประมาณจำนวนค่าที่ไม่ซ้ำ

Linear counting: วิธีประมาณจำนวนค่าที่ไม่ซ้ำกันในข้อมูลขนาดใหญ่ ฟังก์ชันแฮช บิตแมป และเหตุที่วิธีพื้นฐานไม่เพียงพอ

ตัวกรองของบลูม: สมาชิกอยู่ในเซตหรือไม่

ตัวกรองของบลูม (Bloom filter) คือโครงสร้างข้อมูลเชิงความน่าจะเป็นที่ตอบได้อย่างรวดเร็วว่าสมาชิกอยู่ในเซตหรือไม่: หลักการ ฟังก์ชันแฮช และการใช้งานจริง

รหัสซีซาร์

หลักการของรหัสซีซาร์ วิธีเข้ารหัสข้อความที่เก่าแก่ที่สุดวิธีหนึ่ง: การเลื่อนตัวอักษร การขยายแนวคิดของรหัส และเครื่องมือเข้ารหัสออนไลน์

รหัสวีฌแนร์

รหัสวีฌแนร์ใช้ตัวอักษรรหัสหลายชุด จึงทนต่อการวิเคราะห์ความถี่: หลักการเข้ารหัส ตารางวีฌแนร์ การเลือกกุญแจ และเครื่องมือออนไลน์