Score:0

การจัดเก็บข้อมูลในต้นไม้ Merkle

ธง it

ฉันมีความคิดที่จะจัดเก็บข้อมูลจำนวนมากในพื้นที่ขนาดเล็กโดยใช้ Merkle tree แต่จากสิ่งที่ฉันเข้าใจเกี่ยวกับต้นไม้ Merkle คือคุณไม่สามารถดึงข้อมูลจาก Merkle root ได้ (เนื่องจากแฮชไม่สามารถย้อนกลับได้) แม้ว่าฉันจะสงสัย แต่ก็มีวิธีใช้อัลกอริทึมการเข้ารหัสที่ให้ความยาวเอาต์พุตคงที่เช่นวิธีที่เราใช้แฮชในต้นไม้ Merkle หรือไม่ ฉันรู้ว่าคำถามของฉันเข้าใจยาก แต่การดูไดอะแกรมนี้อาจทำให้คุณมีความคิดที่ดีขึ้นเกี่ยวกับสิ่งที่ฉันพยายามทำที่นี่:ต้นเมิร์กเคิล

Score:2
ธง my

ถ้าฉันเข้าใจคุณถูกต้อง คุณกำลังถามว่ามีวิธีที่จะใช้ $n$-บิตรากของต้นไม้ Merkle และใช้เพื่อแตกไฟล์หลายไฟล์ที่เป็นใบไม้

แน่นอนว่าหากข้อมูลภายในไฟล์มีมากกว่า $n$ บิตคุณไม่สามารถ - ถ้ามี $2^n$ รูทที่เป็นไปได้ จากนั้นไม่มีโพรซีเดอร์ใดสามารถแยกได้มากกว่า $2^n$ ค่าที่แตกต่างจากมัน และไม่สำคัญว่าคุณจะใช้ฟังก์ชันใดเป็น "แฮช"

Apollo 11 avatar
it flag
ขอบคุณสำหรับคำตอบ. ฉันเป็นมือใหม่ในการเข้ารหัส คุณช่วยอธิบายความหมายของคำว่า ân-bitâ ได้ไหม
poncho avatar
my flag
@Apollo11: รากของ Merkle tree จะเป็นค่าบางอย่าง และเรามักจะแสดงค่านั้นเป็นอนุกรมของบิต (หรือไบต์ โดยที่แต่ละไบต์ประกอบด้วย 8 บิต - ในการเข้ารหัสลับ เรามักจะนับบิตมากกว่าไบต์) โดย $n$-bit tree root เราหมายความว่ามีการใช้ $n$ bits
Apollo 11 avatar
it flag
ขอบคุณสำหรับคำอธิบายของคุณ ฉันเข้าใจแล้ว.

โพสต์คำตอบ

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