ข้อมูล (คอมพิวเตอร์)
ข้อมูล คือลำดับของสัญลักษณ์ใด ๆ ที่มีความหมายโดยการปฏิบัติการเฉพาะเพื่อตีความ ข้อมูลดิจิทัลคือปริมาณ อักขระ หรือสัญลักษณ์ในการดำเนินการอันกระทำโดยคอมพิวเตอร์ เก็บและบันทึกลงในสื่อแม่เหล็ก เชิงแสง หรือเชิงกลเป็นต้น และส่งผ่านในรูปแบบสัญญาณไฟฟ้า
โปรแกรมคือกลุ่มข้อมูลที่ประกอบด้วยอนุกรมของชุดคำสั่งซอฟต์แวร์ที่ลงรหัสไว้ สำหรับควบคุมการดำเนินการของคอมพิวเตอร์หรือเครื่องจักรอื่น
ทรัย (โครงสร้างข้อมูล)
มาจากคำว่า Re"trie"val ซึ่งตามที่มาจะอ่านของ “ทรี” ตามผู้ออกแบบ data structure นี้ แต่บางคนก็อ่านว่า “ทรัย”
Trie หรือเรียกอีกอย่างว่า prefix tree คือ โครงสร้างข้อมูลแบบ ordered tree มักใช้เก็บ associative array ที่มี key เป็น String
ซึ่งจะต่างจาก BST(Binary Search Tree) ตรงที่ในแต่ละโหนดของ BST จะเก็บ key เพื่อเอาไว้ทำการเปรียบเทียบ โดย node ของ Trie จะไม่เก็บ key ไว้ แต่ตำแหน่งของ node นั้น tree จะบอกว่า node เชื่อมกับ key ไหนแทน โดยมีรายละเอียดดั้งนี้
ให้ m = ความยาวของ key, n = จำนวนข้อมูลเนื่องจาก Tries มีความยืดหยุ่นในการใช้ key จึงเหมาะที่จะนำไปใช้ทำ dictionary โดยมีจุดเด่นคือ
โดย Trie มีจุดเด่นที่เหนือกว่า Hash table คือ...
ในกรณีที่มีศัพท์ที่ต้องการจะเซนเซอร์จำนวนมาก Trie จะมีจะประสิทธิภาพมากกว่าการเทียบ String ใน array มาก ถ้าให้ m = ความยาวของประโยคที่อาจมีคำที่ต้องเซนเซอร์อยู่ภายใน และ n = จำนวนคำที่ต้องการเซนเซอร์