2009-10-08 4 views

답변

1

IIRC, 가우스 분포를 근사하는 것은 쉽지만 좋은 근사값을 원하면 느립니다. 각 출력을 얻으려면 몇 가지 독립적 인 난수를 추가하면됩니다. 출력 당 "입력"이 많을수록 근사가 좋습니다.

"입력"에 균일 분포가있는 경우 확실히 작동합니다. 나는 그것이 거의 모든 입력 분포에 대해 작동한다는 것을 기억하고있는 것처럼 보이지만 좋은 근사값을 얻기 위해서는 출력 당 훨씬 많은 입력이 필요할 수 있습니다.

이것은 가우스 백색 잡음입니다. 출력은 독립적입니다 (모든 주파수는 동일한 진폭을 가짐). 유사한 핑크 노이즈 알고리즘이 있습니다. 여전히 가우시안 분포이지만 높은 주파수는 진폭이 낮습니다 (출력은 독립적이지 않습니다). 각 출력은 여전히 ​​고정 된 "입력"난수 세트의 합계이지만 처음에는 모든 출력에 대해 대체됩니다. 두 번째는 모든 다른 출력을 위해, 세 번째는 모든 네 번째 출력을 위해, 네 번째는 모든 여덟 번째 출력을 위해 바뀝니다. 대부분의 출력에서 ​​정확히 두 개의 입력 난수가 대체됩니다.

관련 문제