6 ความสัมพันธ์: ฟังก์ชันแฮชการบวกการคูณผลรวมตรวจสอบจำนวนเฉพาะสัมพัทธ์เลขคณิตมอดุลาร์
ฟังก์ชันแฮช
ฟังก์ชันแฮชจับข้อความไปเป็นตัวเลขตั้งแต่ 0 ถึง 15 มีการชนกันของข้อความ "John Smith" และ "Sandra Dee" ที่ช่อง 02 ฟังก์ชันแฮช (hash function) คือวิธีการอย่างหนึ่งซึ่งทำให้ข้อมูลส่วนหนึ่งหรือทั้งหมด ให้กลายเป็นจำนวนเล็กๆ อันหนึ่งอย่างมีปฏิสัมพันธ์ ซึ่งจำนวนดังกล่าวเปรียบได้ว่าเป็น "ลายนิ้วมือ" ของข้อมูล ขั้นตอนวิธีของฟังก์ชันแฮชส่วนใหญ่จะเป็นการแบ่งย่อยข้อมูลและการผสมข้อมูลย่อยทั้งหมดเข้าด้วยกันเพื่อให้ได้ผลลัพธ์สุดท้าย ผลลัพธ์ดังกล่าวอาจเรียกว่า ผลบวกแฮช (hash sum) ค่าแฮช (hash value) รหัสแฮช (hash code) หรือเรียกว่า แฮช (hash) เฉยๆ ก็ได้ บ่อยครั้งที่การเอ่ยถึงแฮชจะหมายถึงฟังก์ชันแฮชโดยปริยาย ปกติแล้วฟังก์ชันแฮชจะทำงานผ่านดัชนีที่เก็บไว้ในตารางแฮชที่อยู่ในหน่วยความจำหรือแฟ้มข้อมูลชั่วคราว.
ใหม่!!: การแฮชแบบม้วนและฟังก์ชันแฮช · ดูเพิ่มเติม »
การบวก
แอปเปิล3 + 2.
ใหม่!!: การแฮชแบบม้วนและการบวก · ดูเพิ่มเติม »
การคูณ
3 × 4.
ใหม่!!: การแฮชแบบม้วนและการคูณ · ดูเพิ่มเติม »
ผลรวมตรวจสอบ
ผลรวมตรวจสอบ (checksum, check sum) หรือผลรวมแฮช (hash sum) เป็นข้อมูลขนาดคงที่ ที่ถูกคำนวณขึ้นจากกลุ่มข้อมูลดิจิทัลที่ถูกเลือกมาโดยเจตนา โดยมีเพื่อประโยชน์ในการหาข้อผิดพลาดที่อาจเกิดขึ้นได้ระหว่างการรับส่งหรือการจัดเก็บข้อมูล ความสมบูรณ์ของข้อมูลสามารถถูกตรวจสอบภายหลังได้โดยการคำนวณผลรวมตรวจสอบขึ้นใหม่อีกครั้ง และเปรียบเทียบกับผลรวมตรวจสอบที่ถูกบันทึกไว้ก่อนหน้า ถ้าเกิดว่าผลรวมตรวจสอบทั้งสองตรงกัน ก็ค่อนข้างมั่นใจได้ว่าข้อมูลนั้นเหมือนกัน (ไม่มีความแตกต่าง) วิธีการคำนวณผลรวมตรวจสอบมีหลายรูปแบบ ซึ่งก็ออกแบบมาเพื่อจุดประสงค์แตกต่างกันไป หมวดหมู่:ขั้นตอนวิธีผลรวมตรวจสอบ.
ใหม่!!: การแฮชแบบม้วนและผลรวมตรวจสอบ · ดูเพิ่มเติม »
จำนวนเฉพาะสัมพัทธ์
ำนวนเฉพาะสัมพัทธ์ (coprime หรือ relatively prime) ในคณิตศาสตร์ จำนวนเต็ม a และ b เป็นจำนวนเฉพาะสัมพัทธ์ก็ต่อเมื่อ มันไม่มีตัวประกอบร่วมนอกจาก 1 และ -1, หรือกล่าวได้ว่า ถ้าตัวหารร่วมมาก คือ 1 ตัวอย่างเช่น 6 และ 35 เป็นจำนวนเฉพาะสัมพัทธ์ แต่ 6 และ 27 ไม่เป็นจำนวนเฉพาะสัมพัทธ์ เพราะทั้งคู่หารด้วย 3 ลงตัว จำนวน 1 เป็นจำนวนเฉพาะสัมพัทธ์กับจำนวนเต็มทุกจำนวน จำนวน 0 เป็นจำนวนเฉพาะสัมพัทธ์กับ 1 และ -1 เท่านั้น วิธีที่ใช้หาว่าจำนวนสองจำนวนเป็นจำนวนเฉพาะสัมพัทธ์หรือไม่อย่างรวดเร็ว คือใช้ ขั้นตอนวิธีแบบยุคล.
ใหม่!!: การแฮชแบบม้วนและจำนวนเฉพาะสัมพัทธ์ · ดูเพิ่มเติม »
เลขคณิตมอดุลาร์
ลขคณิตมอดุลาร์ (Modular arithmetic) เป็นระบบเลขคณิตที่มีรากฐานมาจากระบบจำนวนเต็มทั่วไป แต่จำนวนในระบบนี้จะมีการหมุนกลับในลักษณะเดียวกันกับเข็มนาฬิกาเมื่อมีค่าถึงค่าบางค่าที่กำหนดไว้ ซึ่งค่านี้จะเรียกว่า มอดุลัส กล่าวคือ, ตัวเลขที่มีค่าเกินค่าของมอดุลัส จะถูกปรับค่าให้เป็นเศษของจำนวนนั้นเมื่อหารด้วยมอดุลัส ยกตัวอย่างเช่น ภายใต้มอดุลัสที่เป็น 9 เลข 13 จะถูกปรับให้เหลือ 4 หรือ ผลบวกของ 4 กับ 7 ก็คือ 2.
ใหม่!!: การแฮชแบบม้วนและเลขคณิตมอดุลาร์ · ดูเพิ่มเติม »