Score:1

ฟังก์ชันแฮชการเข้ารหัสเพื่อแมปช่วงเวลาเข้ากับตัวมันเอง

ธง cz

มีวิธีใดที่มีอยู่ในการสร้างฟังก์ชันแฮชที่สมบูรณ์แบบที่แมป [0, ม.) ถึง [0, ม.)? ควรเป็นการทำแผนที่แบบหนึ่งต่อหนึ่งและแบบทางเดียว

f(ค่า, เกลือ) -> hashed_value
us flag
เป็นเรื่องแปลกที่จะเรียกมันว่าฟังก์ชันแฮชหากเป็น 1 ต่อ 1 คุณกำลังมองหาการเปลี่ยนแปลงแบบทางเดียว
Tomilov Anatoliy avatar
cz flag
@Mikero จริงๆ ขอบคุณ.
Maarten Bodewes avatar
in flag
มีการกำหนดการเรียงสับเปลี่ยนทางเดียว [ที่นี่](https://cstheory.stackexchange.com/questions/3652/one-way-permutations-without-trapdoor#:~:text=https%3A//cstheory.stackexchange.com /a/3655/16703). ไม่แน่ใจเกี่ยวกับความปลอดภัย แต่เป็นตัวเลขที่มุ่งเน้น
Tomilov Anatoliy avatar
cz flag
ขอขอบคุณ. ฉันควรลบคำถามหรือไม่
Maarten Bodewes avatar
in flag
เอ่อ ฉันเดาว่าคุณน่าจะทำได้ เพราะมันเกี่ยวกับการระบุฟังก์ชันเป็นส่วนใหญ่ หากมีคำถามเกิดขึ้นอีก เราสามารถทำซ้ำได้ เพราะฉันไม่แน่ใจว่าจะมีใครพบคำถามนี้หรือไม่ และคุณก็ได้คำตอบแล้ว :)
kelalaka avatar
in flag
คุณกำลังมองหาบางอย่างเช่น [FisherâYates shuffle](https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle) ไหม
Maarten Bodewes avatar
in flag
อาจจะเป็นฉัน แต่ฉันไม่เข้าใจความคิดเห็นนั้นลำดับอยู่ที่ไหน ช่วงไม่ใช่ลำดับโดยตัวมันเองและคุณจะไม่สลับช่วงทั้งหมดเพื่อสร้างการเรียงสับเปลี่ยนที่ฉันคิด

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา