random マクロコマンドに発生する偏り

• 報告者: (del#1144)
• 担当者: doda
• チケットの種類: バグ
• 状況: 完了
• コンポーネント: Tera Term Macro
• マイルストーン: Tera Term 4.90 (完了済み)
• 優先度: 5 - 中
• 重要度: 5 - 中
• 解決法: 修正済み
• ファイル: なし

詳細 返信

http://d.hatena.ne.jp/takeda25/20130818/1376837093

チケットの履歴 (6 件中 3 件表示)

2015-12-09 00:17 更新者: (del#1144)

• 新しいチケット "random マクロコマンドに発生する偏り" が作成されました

2015-12-09 02:11 更新者: doda

• マイルストーン が (未割り当て) から Tera Term 4.90 (完了済み) に更新されました
• 重要度 が 3 から 5 - 中 に更新されました
• 担当者 が (未割り当て) から doda に更新されました

2015-12-09 13:03 更新者: (del#1144)

コメント 返信

arc4random() を使っても偏りが発生しますが、arc4random_uniform() だとこの偏りはないようです。

http://tanukichi566.blog.fc2.com/blog-entry-57.html

2015-12-09 17:02 更新者: doda

コメント 返信

どのような乱数生成器を使っても生成される乱数のパターン数は有限なので、 乱数のパターン数が必要とする最大値+1で割り切れない限り modulo bias に 相当する偏りが発生する為、補正が必要になります。

なので、使用する乱数生成器に何を使うかに関わらず補正を行うつもりです。

arc4random_uniform() は内部でこの補正を行っています。というか、補正を行う為の関数です。

現状の ttssh には arc4random_uniform() が含まれていないので、 どちらにしろ前述の補正を自前で実装する必要があります。

2015-12-10 01:42 更新者: doda

• 解決法 が なし から 修正済み に更新されました

コメント 返信

r6206 で対処。

2016-02-09 21:18 更新者: (del#1144)

• チケット完了時刻 が 2016-02-09 21:18 に更新されました
• 状況 が オープン から 完了 に更新されました