ข้อมูล
ข้อมูล คือค่าของตัวแปรในเชิงคุณภาพหรือเชิงปริมาณ ที่อยู่ในความควบคุมของกลุ่มของสิ่งต่าง ๆ ข้อมูลในเรื่องการคอมพิวเตอร์ (หรือการประมวลผลข้อมูล) จะแสดงแทนด้วยโครงสร้างอย่างหนึ่ง ซึ่งมักจะเป็นโครงสร้างตาราง (แทนด้วยแถวและหลัก) โครงสร้างต้นไม้ (กลุ่มของจุดต่อที่มีความสัมพันธ์แบบพ่อลูก) หรือโครงสร้างกราฟ (กลุ่มของจุดต่อที่เชื่อมระหว่างกัน) ข้อมูลโดยปกติเป็นผลจากการวัดและสามารถทำให้เห็นได้โดยใช้กราฟหรือรูปภาพ ข้อมูลในฐานะมโนทัศน์นามธรรมอันหนึ่ง อาจมองได้ว่าเป็นระดับต่ำที่สุดของภาวะนามธรรมที่สืบทอดเป็นสารสนเทศและความรู้ "ข้อมูลดิบ" หรือ "ข้อมูลที่ยังไม่ประมวลผล" เป็นศัพท์อีกคำหนึ่งที่เกี่ยวข้อง หมายถึงการรวบรวมจำนวนและอักขระต่าง ๆ ซึ่งมักจะเกิดขึ้นตามปกติในการประมวลผลข้อมูลเป็นระยะ และ "ข้อมูลที่ประมวลผลแล้ว" จากระยะหนึ่งอาจถือว่าเป็น "ข้อมูลดิบ" ของระยะถัดไปก็ได้ ข้อมูลสนามหมายถึงข้อมูลดิบที่รวบรวมมาจากสภาพแวดล้อม ณ แหล่งกำเนิด ที่ไม่อยู่ในการควบคุม ข้อมูลเชิงทดลองหมายถึงข้อมูลที่สร้างขึ้นภายในสภาพแวดล้อมของการค้นคว้าทางวิทยาศาสตร์โดยการสังเกตและการบันทึก
ทรัย (โครงสร้างข้อมูล)
มาจากคำว่า 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 = จำนวนคำที่ต้องการเซนเซอร์