ขอบคุณ @kelalaka สำหรับการปรับแต่งคำถาม
ตัวเลือกที่เป็นไปได้จะใช้ ฟิลเตอร์บลูม เพื่อระบุ ศักยภาพ ทำซ้ำตามความน่าจะเป็น จากนั้นตรวจสอบว่าซ้ำกันจริงหรือไม่โดยส่งค่าที่เป็นไปได้ไม่กี่รายการ หากคุณใช้ฟิลเตอร์บานใหญ่เพียงพอ ฟิลเตอร์นี้ก็เพียงพอสำหรับทุกขนาด
อีกทางเลือกหนึ่ง ซึ่งอาจไม่เหมาะนัก คุณสามารถใช้ มินิสเก๊ตช์.
จากที่อ่านมา
ภาพสเก็ตช์ที่ผลิตโดยไลบรารีนี้อาจถูกมองว่าเป็น "set checksums" ที่มีคุณสมบัติพิเศษสองประการ:
- ภาพสเก็ตช์มีความจุที่กำหนดไว้ล่วงหน้า และเมื่อจำนวนองค์ประกอบในชุดไม่เกินความจุ libminisketch จะกู้คืนทั้งชุดจากภาพร่างเสมอ ภาพร่างขององค์ประกอบ b-bit ที่มีความจุ c สามารถจัดเก็บใน bc bit ได้
- ภาพสเก็ตช์ของสองชุดสามารถรวมกันได้โดยการเพิ่ม (XOR) เพื่อให้ได้ภาพร่างของความแตกต่างที่สมมาตรระหว่างสองชุด (เช่น องค์ประกอบทั้งหมดที่เกิดขึ้นในชุดอินพุตเดียว แต่ไม่ใช่ทั้งสองชุด)
ดังนั้น สมมติว่าคุณใช้ความจุที่มากพอ คุณเพียงแค่ XOR ภาพร่างเพื่อระบุองค์ประกอบเฉพาะและนำส่วนที่เหลือออก
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
