Score:0

ฉันจะคำนวณระยะทางยูนิซิตี้เป็นฟังก์ชันของจำนวนบิตที่เข้ารหัสได้อย่างไร

ธง de

ฉันรู้ว่าระยะทางยูนิซิตี้ของอัลกอริธึมการเข้ารหัสบางตัวที่มีเอนโทรปีของคีย์ที่กำหนด $H_K$ การเข้ารหัสข้อความที่มีความซ้ำซ้อนต่ออักขระของ $D$ เป็น $\frac{H_K}{D}$และความซ้ำซ้อนต่ออักขระนั้น $D$ เท่ากับความแตกต่างระหว่างบิตในหนึ่งอักขระของ ตัวอักษรที่ใช้ (เช่น 7 บิตสำหรับ ASCII) และที่เข้ารหัสในอักขระธรรมดาหนึ่งตัว (เช่น ~1.5 บิตสำหรับภาษาอังกฤษมาตรฐาน ชนิดของ).

ถ้าฉันมีข้อความประกอบด้วย $n$ บิตไบนารีแบบสุ่มซึ่งถูก "บรรจุ" ด้วยหรือเคียงข้างกับหมายเลขอื่น $r$ ของบิตไบนารีอื่น ๆ ที่ซ้ำซ้อนอย่างหมดจด ฉันจะคำนวณจำนวนบิตสูงสุดของ "บรรจุภัณฑ์" ที่จะทำให้ความยาวของข้อความทั้งหมดเกินระยะทางยูนิซิตี้ที่กำหนดได้อย่างไร $H_K$? โดยเฉพาะหน้าที่คืออะไร $f(H_K,น)$ เช่นข้อความที่มี $n$ บิตของข้อมูลบวกน้อยกว่า $f(H_K,น)$ บิตของการเติมจะสั้นกว่าระยะทางยูนิซิตี้เสมอเมื่อเข้ารหัสด้วยคีย์เอนโทรปี $H_K$?

kodlu avatar
sa flag
คุณกำลังสลับระหว่าง $K$ และ $k$ นั่นตั้งใจหรือพิมพ์ผิด เราไม่สามารถตอบคำถามนี้ได้จริงๆ หากไม่มีข้อมูลเพิ่มเติมว่า "บรรจุภัณฑ์" นี้คืออะไร
Zachary Robinson avatar
de flag
@kodlu แก้ไข $K$-ตัวพิมพ์ใหญ่ นั่นคือการพิมพ์ผิด เกี่ยวกับคำถามบรรจุภัณฑ์ ฉันหมายถึงแค่บิตไบนารีที่เพิ่มในข้อความ ตัวอย่างเช่น ถ้าฉันส่งแพ็กเก็ตไบนารีที่เข้ารหัส "รหัสผ่านคือ 1234" และผู้โจมตี + ผู้รับสามารถอนุมาน _a Priori_ ว่าข้อความระบุว่า "รหัสผ่านคือ [บางสิ่งบางอย่าง ]" ดังนั้น "บรรจุภัณฑ์" คืออย่างไรก็ตาม เลขฐานสองจำนวนมากถูกใช้เพื่อเข้ารหัสส่วน "รหัสผ่านคือ" ที่ซ้ำซ้อนของข้อความ (เนื่องจากเนื้อหาข้อมูลจริงคือ "1234" เท่านั้น)

โพสต์คำตอบ

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