Score:2

วิธีการในการเลือกความยาวบิตของสัญลักษณ์และขนาดหน้าต่างเมื่อทำการวิเคราะห์เอนโทรปีของแชนนอนคืออะไร

ธง cn

เมื่อทำการวิเคราะห์เอนโทรปีของแชนนอนในบางอย่างเช่น RNG หรือไฟล์ คุณต้อง:

  1. เลือกความยาวบิตสัญลักษณ์และจำนวนตัวอย่างที่จะทำการวิเคราะห์ในแต่ละครั้ง (IE: ขนาดหน้าต่าง)
  2. อ่านอินพุตจนกว่าหน้าต่างจะเต็ม
  3. ทำฮิสโตแกรมบนสัญลักษณ์ที่รวบรวมไว้
  4. นำผลลัพธ์ฮิสโตแกรมและคำนวณเอนโทรปีของแชนนอน
  5. ทำซ้ำขั้นตอนที่ 2 โดยรับตัวอย่างใหม่ทั้งหมดหรือ เลื่อน หน้าต่าง (IE: เก็บตัวอย่างบางส่วนที่ใช้ไปแล้ว)

เครื่องมือเช่น บินวอล์ก ทำสิ่งนี้โดยอัตโนมัติภายใต้ประทุนและทำงานได้ค่อนข้างดีในการแสดงไฟล์ส่วนที่ผิดปกติ อย่างไรก็ตาม ยังไม่เป็นที่แน่ชัดว่าพวกเขา:

  • เลือกความยาวบิตของสัญลักษณ์
  • เลือกขนาดหน้าต่าง
  • หากมีการเลื่อนหน้าต่าง

มีระเบียบวิธีในการเลือกค่าเหล่านี้ในบริบทของ RNG และการวิเคราะห์ไฟล์หรือไม่

Score:1
ธง cn

เลียม สิ่งที่คุณถามยังเป็นคำถามเปิดอยู่ ไม่มีวิธีการที่เป็นมาตรฐานในการคำนวณค่าเอนโทรปีของ a ไฟล์ ในกรณีทั่วไป แม้แต่ NIST ก็พูดเช่นนั้นด้วยการคำนวณที่ไม่ใช่ IID 800-90B คำถามต่อไปนี้เป็นเชิงโวหารเพื่ออธิบายปัญหา:-

  1. ความยาวบิตสัญลักษณ์คืออะไร? ใครจะรู้. ผลงานของเชกสเปียร์มีการแบ่งบรรทัด การแสดง และย่อหน้า รวมอยู่ในหน้าต่างของคุณหรือไม่ และพวกเขาใช้คำแปลกๆ ที่อาจแทนด้วยรหัสฮัฟฟ์แมน

  2. ฮิสโตแกรมคุณทำอะไร? ฮิสโตแกรมของคุณคืออะไรกันแน่?

  3. การค้นพบก่อนหน้านี้มีน้ำหนักอย่างไร

ปัญหาไม่ได้อยู่ที่หน้าต่าง การจัดการและการถ่วงน้ำหนักของหน้าต่างดังกล่าวต่างหากที่เป็นปัญหา

ดู https://en.wikipedia.org/wiki/Kolmogorov_complexity, http://www.reallyreallyrandom.com/photonic/technical/90b_latest/ และ http://www.reallyreallyrandom.com/photonic/technical/algorithms/ และไปตามลิงค์

ในระยะสั้นไม่มีการวิเคราะห์เอนโทรปีของแชนนอนในกรณีทั่วไป :-(

cn flag
อย่างน้อยก็อุ่นใจว่าฉันไม่ได้พลาดอะไรที่ชัดเจนไป
Paul Uszak avatar
cn flag
@LiamKelly พระเจ้าไม่ คุณกำลังก้าวข้ามขอบเขตของวิธีที่เราคำนวณค่าเอนโทรปีของสิ่งต่างๆ ทั่วไป หากคุณไปตามลิงก์ คุณจะรู้ว่ามันค่อนข้างยุ่งยาก สูตร Shannon do-da ใช้ได้เฉพาะกับแหล่งที่มาที่เหมือนกันและเป็นอิสระเท่านั้น

โพสต์คำตอบ

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