实验2.4 离散无记忆信源（DMS）仿真

实验2.4 离散无记忆信源（DMS）仿真

基本信息

• 实验名称：2.4 离散无记忆信源（DMS）仿真
• 实验类型：设计型
• 实验地点：分散

目标

1. 编写一个仿真256元DMS的程序，可以输出符合任意指定的字节符号概率分布的文件。
2. 利用该程序（不进行任何代码的改动），仿真二元DMS，可以输出符合任意二进制位符号概率分布的文件。
   【提示】二元离散无记忆信源的 $N=8$ 次扩展信源是什么信源？
3. 设计并实现测试方案，验证所编写的程序的正确性。

程序API

byteSource INPUT OUTPUT MSG_LEN

    INPUT       path to the input file with symbol probability distribution.
    OUTPUT      path to the output file of a long message.
    MSG_LEN     length of the output message (in symbol).

The INPUT is a CSV (Comma Separated Values) file with the following format:

- It contains 256 rows of data, with row 0 for symbol '0' to row 255 for symbol '255'.
- Each row has two comma separated values: <symbol>,<probability>.

For example:
0,0.1
1,0.3
2,0.0
3,0.2
4,0.4
5,0
...
255,0

Tips

• 只需要设计好输入的概率分布文件，不需要改变本实验程序，就能生成指定概率分布的二元DMS。
• 充分利用之前实验中已经编写并通过验证的程序，来验证新编写的程序的正确性。
• 如有可能，尽量把验证用的代码（或程序）与被验证的代码（或程序）彻底分离，避免数据“泄漏”导致的验证错误。