-
- 星 守
- 電気通信大学大学院情報システム学研究科
書誌事項
- タイトル別名
-
- Random Number Generation and Source Coding(<Special Topics>Data Compression)
- 乱数生成と情報源符号化
- ランスウ セイセイ ト ジョウホウゲン フゴウカ
この論文をさがす
説明
We discuss the following problems of random number generation. Problem 1: How many fair coin flips can we generate from a discrete random variable X with distribution p=(p_1, p_2, …, P_M)? Or, generation of unbiased N-sided coin from an information source X (intrinsic randomness problem). Problem 2: How to generate a discrete random variable Y∈{1, 2, …, N} with probalility q=(q_1, q_2, …, q_N) by using a fair coin. Or, generation of random number Y by using an unbiased M-sided coin (resolvability problem). How many fair coin flips does it take to generate a random variable X? Problem 3: How to generate a discrete random variable Y∈{1, 2, …, N} with probability q=(q_1, q_2, …, q_N) from a discrete random variable X with probability p=(p_1, p_2, …, P_M). Lastly, we discuss the relations between the problems above and source coding problems.
収録刊行物
-
- 応用数理
-
応用数理 8 (2), 118-132, 1998
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680743480704
-
- NII論文ID
- 110007390753
- 10022173519
-
- NII書誌ID
- AN10288886
-
- ISSN
- 09172270
- 24321982
-
- NDL書誌ID
- 4488238
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDLサーチ
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可