ฉันกำลังอ่านเอกสาร 800-90B โดยเฉพาะอย่างยิ่ง ฉันกำลังดูบทที่ 5 ซึ่งเป็นบทเกี่ยวกับการตรวจสอบว่าตัวอย่างเป็นไปตาม IID มี 11 การทดสอบ เช่น Excursion Test Statistic และ Number of Directional Runs การทดสอบทั้งหมดนี้สามารถทำได้กับข้อมูลไบนารีและข้อมูลที่ไม่ใช่ไบนารี
ในกรณีของการทดสอบบางอย่าง ในกรณีของข้อมูลไบนารี การทดสอบจะดำเนินการผ่านการแปลงด้วยวิธีใดวิธีหนึ่งจากสองวิธี
การแปลง I แบ่งลำดับออกเป็นบล็อกแปดบิตที่ไม่ทับซ้อนกัน และนับจำนวนบล็อกในแต่ละบล็อก เลขศูนย์จะถูกต่อท้ายเมื่อบล็อกสุดท้ายมีน้อยกว่าแปด บิต ตัวอย่างเช่น ให้อินพุต 20 บิตเป็น (1,0,0,0,1,1,1,0,1,1,0,1,1,0,1,1,0,0,1,1 ). ครั้งแรก และบล็อกแปดบิตที่สองประกอบด้วยสี่และหกบล็อกตามลำดับ บล็อกสุดท้าย, ที่ยังไม่สมบูรณ์รวมสองอัน ลำดับเอาต์พุตคือ (4, 6, 2)
Conversion II แบ่งพาร์ติชันลำดับออกเป็นบล็อกแปดบิตที่ไม่ทับซ้อนกัน และ คำนวณค่าจำนวนเต็มของแต่ละบล็อก ตัวอย่างเช่น ให้ป้อนข้อความเป็น (1,0,0,0,1,1,1,0,1,1,0,1,1,0,1,1,1,0,0,1,1).ค่าจำนวนเต็มของสองบล็อกแรกคือ 142 และ 219 เลขศูนย์จะถูกต่อท้ายเมื่อบล็อกสุดท้ายมีน้อยกว่าแปดบิต จากนั้นสุดท้าย บล็อกกลายเป็น (0,0,1,1,0,0,0,0) ด้วยค่าจำนวนเต็ม 48 ลำดับเอาต์พุตคือ (142, 219, 48).
จากมุมมองของฉัน การแปลง 1 เป็นไปตามการแจกแจงแบบปกติ และการแปลง 2 ดูเหมือนจะเป็นไปตามการแจกแจงแบบสม่ำเสมอ
แต่ฉันไม่เข้าใจว่าทำไมวิธีการแปลงจึงแตกต่างกันไปขึ้นอยู่กับการทดสอบ ตัวอย่างเช่น การทดสอบการชนกันโดยเฉลี่ยและการทดสอบการชนกันสูงสุดใช้การแปลง 2 และการทดสอบ เช่น จำนวนการทดสอบการวิ่งตามทิศทางและความยาวของการทดสอบการวิ่งตามทิศทาง ใช้การแปลง 1 (แม้แต่การทดสอบการเคลื่อนตัวก็ไม่จำเป็นต้องแปลง)
โดยสรุป ฉันต้องการทราบว่าเหตุใด NIST จึงเสนอวิธีการแปลงสองวิธี และเหตุใดวิธีการแปลงจึงแตกต่างกันสำหรับแต่ละการทดสอบ
ขอขอบคุณ.
การเรียกใช้เป็นคุณสมบัติที่แท้จริงของลำดับบิตซึ่งไม่ถูกรักษาไว้/ไม่ชัดเจนหากไม่มีการค้นหาตารางเมื่อใช้การแปลงจำนวนเต็ม หากสมมุติฐานคือเรามีลำดับบิตที่เหมือนกันของ IID เราทราบคุณสมบัติการรันที่มี แต่จำเป็นต้องคงไว้เป็นบิตเพื่อตรวจสอบสิ่งเหล่านี้
ไม่มี Gaussian เกี่ยวข้อง ภายใต้เงื่อนไขที่เหมาะเจาะน้ำหนัก (หมายเลข $w$ ของ 1 บิตใน $n$ หน้าต่างบิต) กระจายเป็นทวินาม $\textrm{Bin}(n,p)$ ซึ่งจะดูเหมือน Gaussian ถ้า $p\ประมาณ 1/2,$ มิฉะนั้นปัวซอง $\textrm{ปอย}(w/n)$ ถ้า $p$ อยู่ใกล้ศูนย์หรือหนึ่ง ที่จริงมันเป็นปัวซองเสมอ แต่ปัวซองบรรจบกับเกาส์เซียนเมื่อไหร่ $p$ ใกล้ ๆ $1/2$ เนื่องจากความสมมาตร
ดังนั้นหาก โครงสร้าง คุณสมบัติ (ขึ้นอยู่กับหน่วยความจำ) กำลังถูกทดสอบการแปลงบิตเหมาะสม หากสิ่งที่คุณกำลังทดสอบคือความสม่ำเสมอ มันก็ไม่สำคัญ คุณสามารถทดสอบความสม่ำเสมอของรูปแบบ 8 บิตทั้งหมด (พูด) หรือจำนวนเต็มทั้งหมดระหว่าง $0$ และ $255.$
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
