6 ความสัมพันธ์: ฟังก์ชันแฮชสัญกรณ์โอใหญ่ความน่าจะเป็นโดนัลด์ คนูธโครงสร้างข้อมูลเซต (โครงสร้างข้อมูล)
ฟังก์ชันแฮช
ฟังก์ชันแฮชจับข้อความไปเป็นตัวเลขตั้งแต่ 0 ถึง 15 มีการชนกันของข้อความ "John Smith" และ "Sandra Dee" ที่ช่อง 02 ฟังก์ชันแฮช (hash function) คือวิธีการอย่างหนึ่งซึ่งทำให้ข้อมูลส่วนหนึ่งหรือทั้งหมด ให้กลายเป็นจำนวนเล็กๆ อันหนึ่งอย่างมีปฏิสัมพันธ์ ซึ่งจำนวนดังกล่าวเปรียบได้ว่าเป็น "ลายนิ้วมือ" ของข้อมูล ขั้นตอนวิธีของฟังก์ชันแฮชส่วนใหญ่จะเป็นการแบ่งย่อยข้อมูลและการผสมข้อมูลย่อยทั้งหมดเข้าด้วยกันเพื่อให้ได้ผลลัพธ์สุดท้าย ผลลัพธ์ดังกล่าวอาจเรียกว่า ผลบวกแฮช (hash sum) ค่าแฮช (hash value) รหัสแฮช (hash code) หรือเรียกว่า แฮช (hash) เฉยๆ ก็ได้ บ่อยครั้งที่การเอ่ยถึงแฮชจะหมายถึงฟังก์ชันแฮชโดยปริยาย ปกติแล้วฟังก์ชันแฮชจะทำงานผ่านดัชนีที่เก็บไว้ในตารางแฮชที่อยู่ในหน่วยความจำหรือแฟ้มข้อมูลชั่วคราว.
ใหม่!!: ตัวกรองของบลูมและฟังก์ชันแฮช · ดูเพิ่มเติม »
สัญกรณ์โอใหญ่
ตัวอย่างของสัญกรณ์โอใหญ่ โดย ''f''(''x'') ∈ O(''g''(''x'')) ซึ่งหมายความว่ามี ''c'' > 0 (เช่น ''c''.
ใหม่!!: ตัวกรองของบลูมและสัญกรณ์โอใหญ่ · ดูเพิ่มเติม »
ความน่าจะเป็น
วามน่าจะเป็น คือการวัดหรือการประมาณความเป็นไปได้ว่า บางสิ่งบางอย่างจะเกิดขึ้นหรือถ้อยแถลงหนึ่ง ๆ จะเป็นจริงมากเท่าใด ความน่าจะเป็นมีค่าตั้งแต่ 0 (โอกาส 0% หรือ จะไม่เกิดขึ้น) ไปจนถึง 1 (โอกาส 100% หรือ จะเกิดขึ้น) ระดับของความน่าจะเป็นที่สูงขึ้น คือความเป็นไปได้มากขึ้นที่เหตุการณ์นั้นจะเกิด หรือถ้ามองจากเงื่อนเวลาของการสุ่มตัวอย่าง คือจำนวนครั้งมากขึ้นที่เหตุการณ์เช่นนั้นคาดหวังว่าจะเกิด มโนทัศน์เหล่านี้มาจากการแปลงคณิตศาสตร์เชิงสัจพจน์ในทฤษฎีความน่าจะเป็น ซึ่งใช้กันอย่างแพร่หลายในขอบเขตการศึกษาต่าง ๆ เช่น คณิตศาสตร์ สถิติศาสตร์ การเงิน การพนัน วิทยาศาสตร์ ปัญญาประดิษฐ์/การเรียนรู้ของเครื่อง และปรัชญา เพื่อร่างข้อสรุปเกี่ยวกับความถี่ที่คาดหวังของเหตุการณ์ต่าง ๆ เป็นอาทิ ทฤษฎีความน่าจะเป็นก็ยังนำมาใช้เพื่ออธิบายกลไกรากฐานและความสม่ำเสมอของระบบซับซ้อน.
ใหม่!!: ตัวกรองของบลูมและความน่าจะเป็น · ดูเพิ่มเติม »
โดนัลด์ คนูธ
นัลด์ เออร์วิน คนูธ (Donald Ervin Knuth, 10 มกราคม ค.ศ. 1938 - ปัจจุบัน) เป็นนักวิทยาการคอมพิวเตอร์และศาสตราจารย์ที่มหาวิทยาลัยสแตนฟอร์ดและผู้ชนะรางวัลทัวริง (พ.ศ. 2517) และมีผลงานเขียนทางด้านวิทยาการคอมพิวเตอร์ที่ได้รับการยอมรับ อาทิ เช่น The Art of Computer Programming และ Concrete Mathematics และคิดระบบสร้างเอกสาร TeX.
ใหม่!!: ตัวกรองของบลูมและโดนัลด์ คนูธ · ดูเพิ่มเติม »
โครงสร้างข้อมูล
ในสาขาวิทยาการคอมพิวเตอร์ โครงสร้างข้อมูล เป็นวิธีการจัดเก็บข้อมูลในคอมพิวเตอร์เพื่อให้สามารถใช้งานได้อย่างมีประสิทธิภาพ บ่อยครั้งที่การเลือกโครงสร้างข้อมูลที่เหมาะสมจะทำให้เราสามารถเลือกใช้ขั้นตอนวิธีที่มีประสิทธิภาพไปพร้อมกันได้ การเลือกโครงสร้างข้อมูลนั้นโดยส่วนใหญ่แล้วจะเริ่มต้นจากการเลือกแบบชนิดข้อมูลนามธรรม โครงสร้างข้อมูลที่ออกแบบเป็นอย่างดีจะสามารถรองรับการประมวลผลที่หนักหน่วงโดยใช้ทรัพยากรที่น้อยที่สุดเท่าที่จะเป็นไปได้ ทั้งในแง่ของเวลาและหน่วยความจำ โครงสร้างข้อมูลแต่ละแบบจะเหมาะสมกับงานที่แตกต่างกัน และโครงสร้างข้อมูลบางแบบก็ออกแบบมาสำหรับบางงานโดยเฉพาะ อย่างเช่น ต้นไม้แบบบีจะเหมาะสำหรับระบบงานฐานข้อมูล ในกระบวนการออกแบบโปรแกรมคอมพิวเตอร์ การเลือกโครงสร้างข้อมูลเป็นสิ่งสำคัญอันดับแรกที่ต้องคำนึงถึง ซึ่งจากการพัฒนาระบบงานใหญ่ๆได้แสดงให้เห็นว่า ความยากในการพัฒนาและประสิทธิภาพของระบบจะขึ้นอยู่กับโครงสร้างข้อมูลที่เลือกใช้อย่างมาก หลังจากตัดสินใจเลือกโครงสร้างข้อมูลที่จะใช้แล้วก็มักจะทราบถึงขั้นตอนวิธีที่ต้องใช้ได้ทันที แต่ในบางครั้งก็อาจจะกลับกัน คือ การประมวลผลที่สำคัญๆของโปรแกรมได้มีการใช้ขั้นตอนวิธีที่ต้องใช้โครงสร้างข้อมูลบางแบบโดยเฉพาะ จึงจะทำงานได้เต็มประสิทธิภาพ ถึงอย่างไรก็ตาม ไม่ว่าจะเลือกโครงสร้างข้อมูลด้วยวิธีการใด โครงสร้างข้อมูลที่เหมาะสมก็เป็นสิ่งที่สำคัญมากอยู่ดี แนวความคิดในเรื่องโครงสร้างข้อมูลนี้ส่งผล กับการพัฒนาวิธีการมาตรฐานต่างๆในการออกแบบและเขียนโปรแกรม หลายภาษาโปรแกรมนั้นได้พัฒนารวมเอาโครงสร้างข้อมูลนี้ไว้เป็นส่วนหนึ่งของระบบโปรแกรม เพื่อประโยชน์ในการใช้ซ้ำ.
ใหม่!!: ตัวกรองของบลูมและโครงสร้างข้อมูล · ดูเพิ่มเติม »
เซต (โครงสร้างข้อมูล)
ซต หมายถึงแบบชนิดข้อมูลนามธรรมที่ไม่อนุญาตให้ซ้ำกัน แต่ไม่เรียงลำดับสมาชิก เซตจึงถูกนำมาใช้ในการตรวจสอบความซ้ำกันของข้อมูล โครงสร้างข้อมูลที่เป็นเซต ได้แก่ ต้นไม้ค้นหาและตารางแฮช เพียงแต่ต้นไม้จะเก็บข้อมูลที่เปรียบเทียบได้ (Comparable) เท่านั้น ส่วนตารางแฮชไม่มีเงื่อนไขนี้.
ใหม่!!: ตัวกรองของบลูมและเซต (โครงสร้างข้อมูล) · ดูเพิ่มเติม »