Pentru seturi de dimensiuni inegale în PSI: de ce ar trebui să folosească hașul de cuc mai degrabă decât hașul simplu pentru petrecerea cu mai puține elemente?

freely

07.04.2023, 15:17

Majoritatea documentelor PSI folosesc de obicei hash-to-bin pentru a îmbunătăți numărul de comparații.

Pentru dimensiuni inegale ale seturilor în 2PSI, am citit CCS17, care proiectează un protocol PSI pentru dimensiuni inegale. Petrecerea cu mai puține elemente folosește haș de cuc, Petrecerea cu mai multe elemente folosește hașul simplu.

Vreau să știu motivul pentru care petrecerea cu mai puține elemente ar trebui să folosească hash de cuc în loc de hash simplu și de ce petrecerea cu mult mai multe elemente ar trebui să folosească hash simplu, mai degrabă decât haș de cuc. motivul poate fi următorul: dacă petrecerea cu mai multe elemente folosește haș de cuc, deoarece hașul de cuc necesită ca fiecare coș să stocheze cel mult un element, atunci această petrecere are nevoie de mai mult.

0 + 0

multipartid-calculator

intersecție-privat-set

SEF 777

întrebarea această in alte limbi:

EN: For unequal set sizes in PSI: why should the party with fewer elements use cuckoo hash rather than simple hash?

TH: สำหรับขนาดที่ตั้งไว้ไม่เท่ากันใน PSI: เหตุใดปาร์ตี้ที่มีองค์ประกอบน้อยกว่าจึงควรใช้แฮชนกกาเหว่าแทนแฮชธรรมดา

RO: Pentru seturi de dimensiuni inegale în PSI: de ce ar trebui să folosească hașul de cuc mai degrabă decât hașul simplu pentru petrecerea cu mai puține elemente?

RU: Для неравных размеров наборов в PSI: почему сторона с меньшим количеством элементов должна использовать хэш с кукушкой, а не простой хэш?

VI: Đối với các kích thước tập hợp không bằng nhau trong PSI: tại sao bên có ít phần tử hơn nên sử dụng hàm băm cuckoo thay vì hàm băm đơn giản?

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.