1、第 一 章 1.44 某工作站采用时钟频率为 15MHz、处理速率为 10MIPS 的处理机来执行一个测试程序。假定每次存储器存取为 1 个时钟周期，试问： (1)此计算机的有效 CPI 是多少 ? (2)假定将处理机的时钟频率提高到 30MHz，但存储器的工作速率不变，这样，每次存储器存取需要 2个时钟周期。如果 30指令每条只需要一次存储器存取操作，另外 5指令每条需要二次存储器存取操作，假定测试程序的指令数不变，并与原工作站兼容，试求改进后的处理机 的 CPI。 解：（ 1）由 MIPS = 时钟频率 /（ CPI 106）， 则有： CPIA =时钟频率 /（ MIPS 106） =
2、1.5。 （ 2） 当 时钟频率 为 15MHZ 时，假设不进行存储操作指令的 CPI 为 x，则要进行一次存储操作指令的 CPI 为 1+ x，要进行二次存储操作指令的 CPI 为 2+ x，因此有： 1.5 = x65% + （ 1+ x） 30% + （ 2+ x） 5% 解得 x = 1.1 当 时钟频率 为 30MHZ 时，不进行存储操作指令的 CPI 不变为 1.1，要进行一次存储操作指令的 CPI 为 2+ x = 3.1，要进行二次存 储操作指令的 CPI 为 4+ x = 5.1，因此平均CPI 为： CPIB = 1.165% + 3.130% + 5.15% = 1.9
3、所以 MIPSB = 时钟频率 /（ CPIB 106） =（ 30 106） /（ 1.9 106） = 15.8 1.45 用一台 80MHz 处理机执行标准测试程序，它包含的指令数和相应的平均时钟周期数如表 1-10 所示，求该处理机的有效 CPI、 MIPS 和程序执行时间。 表 1-10 题 1.46 的指令数和相应的平均周期数 指令类型 指令数 平均周 期数 整数运算 46000 1 数据传输 36000 2 浮点运算 14000 2 控制指令 9000 2 解： 该处理机 指令的平均时钟周期数 CPI 为： CPI = ni IcIiCP Ii1 )/*(=46/105 1+36
4、/105 2+14/105 2+9/105 2 = 1.6 所以 MIPS = 时钟频率 /（ CPIB 106） =（ 80 106） /（ 1.6 106） = 50 TCPU = IC/( MIPS 106) = 105000/(50 106) = 0.21(ms) 1.46 某计算机 Cache 能存放 2000 条指令。假设 10%的指令承担了 90%时间的指令访问，而且这 10%指令中每条指令的执行时间相同。如果要执行的某程序共 50000 条指令，当计算机执行该程序时，在 Cache 中能访问到的指令的概率是多少？ 解： 由题意可知： 45000 条指令承担 10%时间的指令访问
5、， 5000 条指令承担 90%时间的指令访问。显然 5000 条指令被频繁使用，设平均使用次数为 X；另外 45000 条指令仅使用一次。 则有： 45000 : 0.1 = 5000X : 0.9 解得 X = 81 所以该程序执行指令的条数为 Y = 45000 + 5000 81 = 450000 假设频繁使用的 5000 条指令均匀分布于程序之中，即每次调入 Cache 的 2000 条指令有 200 条是频繁使用的。另假设每次调入 Cache 的 2000 条指令中的 1800 条均被使用了一次。所以执行该程序时 Cache 中能访问到的指令的概率为 : （ 450000-（ 50
6、000/2000） ） /450000 100% 1.49 有一台计算机，不同类型指令在理想 Cache（ 无访问失败）与实际 Cache（有访问失败）两种情况下的性能如下 表。求理想 Cache 相对于实际 Cache 的加速比？ 指令类型 出现频率 理想 CacheCPI 实际 CacheCPI 运算指令 40% 1 3 取数指令 20% 2 8 存数指令 15% 2 8 控制指令 25% 2 4 解：理想 Cache 情况下指令的平均时钟周期数 CPI 为： CPI 理想 = ni IcIiCP Ii1 )/*(=1 40%+2 20%+2 15%+2 25% = 1.6 实际 Cach
7、e 情况下指令的平均时钟周期数 CPI 为： CPI 实际 = ni IcIiCPIi1 )/*(=3 40%+8 20%+8 15%+4 25% = 5.0 S = 实际 CacheCPU 执行时间 /理想 CacheCPU 执行时间 =（ IC时钟周期 CPI 实际 ） /（ IC时钟周期 CPI 理想 ） = CPI/CPIA = 5.0/1.6 = 3.12 第 二 章 2.13 在一台单流水线多操作部件的处理机上执行下面的程序，每条指令的取指令、指令译码需要一个时钟周期， MOVE、 ADD 和 MUL 操作分别需要 2个、 3 个和 4 个时钟周期，每个操作都在第一个时钟周期从通用
8、寄存器中读操作数，在最后一个时钟周期把运算结果写到通用寄存器中。 k： MOVE R1， R0 ； R1 (R0) k+1： MUL R0， R2， R1 ； R0 (R2) (R1) k+2： ADD R0， R2， R3 ； R0 (R2)+(R3) (1)就程序本身而言，可能有哪几种数据相关 ? (2)在程序实际执行过程中，哪几种数据相关会引起流水线停顿 ? (3)画出指令执行过程的流水线时空图，并计算完成这 3 条指令共需要多少个时钟周期？ 解：（ 1）就程序本身而言，可能有三种数据相关。若 3 条指令 顺序 流动，则 k 指令对 R1 寄存器的写与 k+1 指令对 R1 寄存器的读形
9、成的“ 先写后读 ”相关。若 3 条指令 异步 流动，则 k 指令对 R0 寄存器的读与 k+1 指 令对 R0 寄存器的写形成的“ 先读后写 ”相关， k+2 指令对 R0 寄存器的写与 k+1 指令对 R0 寄存器的写形成的“ 写 写 ”相关。 （ 2）在程序实际执行过程中，二种数据相关会引起流水线停顿。一是“ 先写后读 ”相关， k 指令对 R1的写在程序执行开始后的第四个时钟； k+1 指令对 R1 的读对指令本身是第三个时钟，但 k+1 指令比 k 指令晚一个时钟进入流水线，则在程序执行开始后的第四个时钟要读 R1。不能在同一时钟周期内读写同一寄存器，因此 k+1 指令应推迟一个时钟
10、进入流水线，产生了流水线停顿。二是“ 写 写 ”相关， k+1 指令对 R0 的写对指令 本身是第六个时钟，而要求该指令进入流水线应在程序执行开始后的第三个时钟，所以对R0的写是在程序执行开始后的第八个时钟。 k+2指令对 R0的写对指令本身是第五个时钟，而 k+2 指令比 k+1 指令晚一个时钟进入流水线，则在程序执行开始后的第四个时钟，所以对 R0的写是在程序执行开始后的第八个时钟。不能在同一时钟周期内写写同一寄存器，因此 k+2 指令应推迟一个时钟进入流水线，产生了流水线停顿。另外，可分析“ 先读后写 ”相关不会产生流水线的停顿。 （ 3）由题意可认位该指令流水线由六个功能段取指、译码、
11、取数、运一、运二和 存数等组成，则程序指令执行过程的流水线时空图如下图所示。若 3 条指令 顺序 流动，共需要 9个时钟周期。 空间 存数 K存数 K+1 存数 K+2 存数 运二 K+1运二 运一 K+1 运一 K+2 运一 取数 K取数 K+1 取数 K+2 取数 译码 K译码 K+1 译码 K+2 译码 取指 K取指 K+1取指 K+2取指 时间 0 1 2 3 4 5 6 7 8 9 2.23 有一条 5个功能段的线性动态多功能流水线如图所示，其中 1 2 3 5 功能段组成加法流水线， 1 4 5 功能段组成乘法流水线，设每个功能段的延迟时间均相等为 t。用这条流水线计算 F= 41
12、 ()i ii ab ，画出流水线时空图，并计算流水线的实际吞吐率、加速比和效率。 解： 由于该流水线为动 态双功能流水线，计算要求先加后乘，因此应先设置加法功能，连 续计算出（ a1+b1）、（ a2+b2）、（ a3+b3）、（ a4+b4）四个加法后；再设置乘法功能，而且按 (a1+b1) (a2+b2) (a3+b3) (a4+b4)顺序做 3 个乘法。因此可画出该流水线的时空图如图所示，图中 A=a1+b1， B=a2+b2， C=a3+b3， D=a4+b4。 S1 S2 S3 S5 S4 X Y Z 由时空图可以看出，在总共 12 个 t 的时间内输出 7 个结果，所以有： TP
13、 = n/Tn = 7/12 t 而当用串行方法完成操作时，需要四次加法和三次乘法，完成一次加法需要 4 t， 完成一次乘法 需要 3 t， 完成该运算总共需要时间为： T0 = 4 4 t+3 3 t = 25 t 所以 S = T0/Tn = 2.08 E = 有效时空区面积 /全部时空区面积 = (4 4 t+3 3 t)/(5 12 t) = 0.42 2.24 有一条 3个功能段的流水线如下图所示，每个功能段的延迟时间均为 t，但是，功能段 S2的输出要返回到它自己的输入端循环执行一次。 输入 输出 t t t （ 1）如果每隔一个 t 向流水线连续输入任务，这条流水线会发生什么问题
14、？ （ 2）求这条流水线能够正常工作的实际吞吐率、加速比和效率。 （ 3）可用什么办法来提高流水线的吞吐率，画出改进后的流水线结构。 解：（ 1）每个任务在段 S2要反馈循环一次，执行时间为 2 t，其它各段的执行时间为 t，因此应按瓶颈段的执行时间 2 t 流入任务，才不会发生冲突现象，否则会发生流水线 的阻塞。 （ 2）若连续输入 n 个任务，则流水线的实际吞吐率、加速比和效率分别为： TP = n/（ 4 t +2（ n 1） t） = n/2（ n + 1） t 1/2 t S = 4n t/（ 4 t +2（ n 1） t） = 2n/（ n + 1） 2 E = 4n t/3（ 4
15、 t +2（ n 1） t） = 2n/3（ n + 1） 2/3 （ 3）为提高流水线的吞吐率，可重复设置段 S2，并使两个段 S2串连在一起，从而消除瓶颈段 S2，而且各段执行 时间相等为 t，流水线的段数为 4。流水线的结构如下图所示。 输入 输出 S1 S2 S3 S1 S2 S3 S2 空间 S5 S4 S3 S2 S1 1 2 3 4 三 一 二 一 二 一 二 1 2 3 4 A B C D A B C D (A B) (C D) t7 t13 a1 b1 a2 b2 a3 b3 a4 b4 A B C D A B C D 时间 1 2 3 4 1 2 3 4 三 三 t t t
16、 t 2.25 在一个 5段的流水线处理机上需经 9 t才能完成一个任务，其预约表为： （ 1）写出流水线的初始冲突向量。 （ 2）画出流水线任务调度的状态有向图。 （ 3）求出流水线的最优调度策略及最小平均延迟时间和流水线的最大吞吐率。 （ 4）按最优调度策略连续输入 8 个任务时，流水线的实际吞吐率是多少 ? 解：（ 1）根据初始冲突向量的构成方法，对预约表各行中打“”的拍数求出差值，除去重复的后汇集在一起，即得到延迟禁止表为 F = 1， 5， 6， 8。由 F 可得到初始冲突向量为： C =（ 10110001） （ 2）根据后继冲突向量的递推规则 Cj = SHR（ k） （ Ci）
17、 C0则可得出所有的后继状 态，具体有： C0四个后继状态： C1 =SHR（ 2） （ C0） C0 = 10111101 7 C2 =SHR（ 3） （ C0） C0 = 10110111 C3 =SHR（ 4） （ C0） C0 = 10111011 3 2 C4 =SHR（ 7） （ C0） C0 = 10110001=C0 7 4 7 C1二个后继状态： C5 =SHR（ 2） （ C1） C0 = 10111111 C6 =SHR（ 7） （ C1） C0 = 10110001=C0 7 C2二个后继状态： C7 =SHR（ 4） （ C2） C0 = 10111011=C3 3
18、4 7 2 C8 =SHR（ 7） （ C2） C0 = 10110001=C0 C3二个后继状态： C9 =SHR（ 3） （ C3） C0 = 10110111=C2 C10=SHR（ 7） （ C3） C0 = 10110001=C0 C5一个后继状态： C11=SHR（ 7） （ C5） C0 = 10110001=C0 由后继状态和引起状态转移的时间间隔可得到状态有向图如上图所示。 （ 3）由状态转移有向图可得到无冲突的任务调度策略及其平均延迟时间，如下表所示。 调度策略 平均延迟时间 特别地，从 C0出发的 3，（ 4， 3） 也是一个 （ 2， 2， 7） （ 2+2+7） t/
19、3 = 3.67 t 任务调度策略，除第一条有向弧外，第二、三条 （ 2， 7） （ 2+7） t/2 = 4.5 t 有向组成一个环路，该调度策略为（ 4， 3）。从表 （ 3， 4， 7） （ 3+4+7） t/3 = 4.67 t 中可以得到平均延迟时间最小的调度策略为（ 4， （ 3， 7） （ 3+7） t/2 = 5 t 3），该调度策略则为最优调度策略，相应的最小 （ 4， 3， 7） （ 4+3+7） t/3 = 4.67 t 平均延迟时间为 3.5 t， 所以流水线的最大吞吐 时间 1 2 3 4 5 6 7 8 9 流水段 S1 S2 S3 S4 S5 延迟 D2 1011
20、0001 C0 10110111 C2 10111101 C1 10111011 C3 10111111 C5 （ 4， 7） （ 4+7） t/2 = 5.5 t 率为： （ 7） 7 t TPmax = 1/（ 3.5 t） = 0.286/ t 3，（ 4， 3） （ 4+3） t/2 = 3.5 t （ 4）按最优调度策略 3，（ 4， 3） 连续输入 8 个任务时，流水线的实际吞吐率为： TP = 8/（ 3 + 4 + 3 + 4 + 3 + 4 + 3 + 9） t = 0.24/ t 第 三 章 3.26 设 16 个处理器编号分别为 0， 1， 15，要用单级互连网络，当互连
21、函数分别为：（ 1） Cube3（ Cube1） （ 5） Butterfly（ Butterfly） （ 8） 1 （ 9） (1) （ 13）(2) 时，第 13号处理器分别与哪一个处理器相连 ? 解：（ 1）因为 Cube3（ Cube1(X3X2X1X0)） = Cube3(X3X2X1X0)= X3X2X1X0 所以 13 Cube3（ Cube1(1101)） = 0100 4 （ 5）因为 Butterfly（ Butterfly(X3X2X1X0)） =Butterfly（ X0X2X1X3） =X3X2X1X0 所以 13 Butterfly（ Butterfly (1101
22、)） = 1101 13 （ 8）因为 1 (X3X2X1X0)= X0X3X2X1 所以 13 1 (1101)= 1110 14 （ 9）因为 (1) (X3X2X1X0)= X3X2X0X1 所以 13 (1) (1101)= 1110 14 （ 13） 因为 (1) (X3X2X1X0)= X1X2X3X0 所以 13 (2) (1101)= 0111 7 3.30 在有 16 个处理器的均匀洗牌网络中，若要使第 0 号处理器与第 15号处理器相连，需要经过多少次均匀洗牌和交换置换。 解： 0（ 0000B） 号处理器与 15（ 1111B） 号处理器相连 要对四位取反。 交换置换一次
23、只能对一位取反，所以要四次交换置换 。 交换置换 每次取反只对最低位，要有三次移位，所以 要四次均匀洗 牌置换 。 即变换为 0000(E) 0001( ) 0010(E) 0011( ) 0110(E) 0111( )1110(E) 1111。 3.34 在编号分别为 0， 1， 2， 9 的 16 个处理器之间，要求按下列配对通信：(B、 1)， (8、 2)， (7、 D)， (6、 C)， (E、 4)， (A、 0)， (9、 3)， (5、 F)。试选择所用互连网络类型、控制方式，并画出该互连网络的拓扑结构和各级的交换开关状态图。 解： 16 个处理机通过 N = 16 的互连网络
24、互联，通信配对连接的二进制编号为： (0、 A)： 0000-1010 (8、 2)： 1000-0010 (1、 B)： 0001-1011 (9、 3)： 1001-0011 (2、 8)： 0010-1000 (A、 0)： 1010-0000 (3、 9)： 0011-1001 (B、 1)： 1011-0001 (4、 E)： 0100-1110 (C、 6)： 1100-0110 (5、 F)： 0101-1111 (D、 7)： 1101-0111 (6、 C)： 0110-1100 (E、 4)： 1110-0100 (7、 D)： 0111-1101 (F、 5)： 1111
25、-0101 显然要求互连网络实现的互联函数为 f（ X3X2X1X0） = X3X2X1X0，为多重方体置换。 N = 16 的 STARAN 网络在级控方式下实现的是方体置换，且当级控信号 为 F = f3f2f1f0 = 1010 时，实现的互联函数是 Cube3（ Cube1（ X3X2X1X0） = X3X2X1X0。所以采用 N = 16 的STARAN 网络在级控方式且级控信号 F = 1010 时，可实现要求配对通信。 3.41 写出 N=8 的蝶式置换的互连函数，如采用 Omega 网络，则需几次通过才能完成此变换？画出 Omega 网络实现此变换的控制状态图。 解：（ 1）
26、N=8 的蝶式置换的互连函数为：（ X2X1X0） = X0X1X2 （ 2）根据 Omega 网络采 用单元控制终端标记法寻径方法，蝶式交换的连接关系及用N=8 的 Omega 网络实现该连接的开关要求如下表所示。 S D d2 d1 d0 K2级开关 K1级开关 K0级开关 0 0 0 0 0 与 K21上输出端连接 与 K11上输出端连接 与 K01上输出端连接 1 4 1 0 0 与 K22下输出端连接 与 K14上输出端连接 与 K03上输出端连接 2 2 0 1 0 与 K23上输出端连接 与 K11下输出端连接 与 K02上输出端连接 3 6 1 1 0 与 K24下输出端连接
27、与 K14下输出端连接 与 K04上输出端连接 4 1 0 0 1 与 K21上输出端连接 与 K11上输出端连接 与 K01下输出端连接 5 5 1 0 1 与 K22下输出端连接 与 K14上输出端连接 与 K03下输出端连接 6 3 0 1 1 与 K23上输出端连接 与 K11下输出端连接 与 K02下输出端连接 7 7 1 1 1 与 K24下输出端连接 与 K14下输出端连接 与 K04下输出端连接 由表可见，当实现八个结点对连接时，对 K2 级开关的要求将发生下列争用开关输出端的冲突： 0 1 2 3 4 5 6 7 8 9 A B C D E F 0 1 2 3 4 5 6 7
28、 8 9 A B C D E F 0 0 和 4 1 争用开关 K21上输出端 1 4 和 5 5 争用开关 K22下输出端 2 2 和 6 3 争用开关 K23上输出端 3 6 和 7 7 争用开关 K24下输出端 因此，为避免 K2级开关输出端的冲突，八个结点对连接分两次实现。第一次实现： 0 0、1 4、 2 2、 3 6；第二次实现： 4 1、 5 5、 6 3、 7 7。分两次实现连接也避免 K1级开关 K11和 K14输出端的冲突， K0级四个开关没有输出端的冲突。 （ 3） Omega 网络分 2次连接的开关状态如下图 。 第一次 第二次 3.55 对于 4方体网络见图 3-65
29、，从结点 0000 到结点 1111，有多少条最短路径？为什么？用 E 立方维序寻径算法找出其中一条最短路径。 解： （ 1） 当源节点与目的节点的海明距离为 h，则有 h!条最短路径。结点 0000 到结点 1111 的海明距离为 4，所以有 1 2 3 4=24 条最短路径。 （ 2）方向位向量 R = S D = 0000 1111 = 1111， V = S = 0000（ 源节点 ） r1=1， V = V 2i-1 = 0000 0001 = 0001； r2=1， V = V 2i-1 = 0001 0010 = 0011； r3=1， V = V 2i-1 = 0011 010
30、0 = 0111； r4=1， V = V 2i-1 = 0111 1000 = 1111（目的结点）。 所以， 0000 与 1111 有一条 最短路径为： S=0000 0001 0011 0111 1111=D。 第 四 章 4.52 浮点数系统使用的阶码基值 re=2，阶值位数 q=2，尾数基值 rm=10，尾数位数 p=1，即按照使用 的二进制位数来说，等价于 p=4。计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小值和最大值及可表示数的个数。 解 : 最小尾数值： rm-1 = 10-1 = 0.1 0 1 2 3 4 5 6 7 0 1 2 3
31、4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 最大尾数值： 1- rm-p =1-10-1 = 0.9 最大阶值： 2q-1=3 可表示数的最小值： 1 rm-1 = 10-1 = 0.1 可表示数的最大值： rm2q-1（ 1- rm-p） =103（ 1-10-1） = 900 可表示数的个数： 2q rmp（ rm-1） /rm = 22 101（ 10-1） /10 = 36 4.53 一台机器要求浮点数的字长的精度不低于 10-7.2，表数的范围正数不小于 1038，且正负对称。尾数用原码、纯小数表示，阶码用移码、整数表示。设计这种浮点数的格式。 解
32、 依题意，取表数范围 N =1038，表数精度 =10-7.2。 由式（ 4-4）得： 37lo g ( lo g 1 0 lo g 2 1 )lo g 2q = 6.99，上取整，得到阶码字长 q=7。 由式（ 4-5）得：16lo g 1 0 5 3 .2lo g 2p ，上取整，得到尾数字长 p=24。 从而加上一个尾数符号位和一个阶码符 号位，浮点数的总字长为： p+q+2=24+7+2=33。 实际浮点数总字长应为 8的倍数，故取浮点数总字长为 40 位。多出的 7 位可以加到尾数字长 p 中用于提高浮点数的表数精度，也可以加到阶码字长 q 中来扩大浮点数的表数范围。暂且让 p增加
33、6位， q 增加 1位 ， 即 p=30， q=8。如图 4-8所示是设计出来的浮点数格式。 图 4-8 例 4.2 浮点数的设计格式 4.58 用于文字处理的某专用机，每个文字符用 4位十进制数字（ 0 9）编码表示，空格用表示。在对传送的文字符和空格进行统计后，得出它们的使用频度如下： ： 0.20 0:0.17 1:0.06 2:0.08 3:0.11 4:0.08 5: 0.05 6:0.08 7:0.13 8:0.03 9:0.01 （ 1）若对数字 0 9和空格采用二进制编码，试设计编码平均长度最短的编码。 （ 2）若传送 106 个文字符号，且每个文字符号后均自动跟一个空格，按最
34、短的编码，共需传送多少个二进制位？若传送波特率为 9600bPS，共需传送多少时间？ （ 3）若对数字 0 9和空格采用 4位定长码 编码，重新计算问题（ 2）。 解：（ 1）操作码编码的平均长度最短为 Huffman 编码，生成的 Huffman 树，如图所示，相应的 Huffman 编码如表所示。 l=ni ip1 li = 3.23（位）。 （ 2）根据题意，每个字符的二进制码的平均长度为： 3.23 （ 4 1） =16.15（位）。若要传输 106个字符，则要传输二进制位数为： 106 16.15 =1.615 107（位） 若波特率为 56Kb/s，则传输时间为： 1.615 10
35、7/（ 56 103） =288（ s）。 （ 3）当采用四位定长编码时，则需要传输二进制位数为： 106 4（ 4 1） =2 1071.00 0.40 0.60 长度 1 p=30 1 q=8 位序 39 38 9 8 7 0 尾符 S 尾数 M 阶符 F 阶码 E （位），传输时间为： 2 107/（ 56 103） =357（ s）。 1 0 1 0 1 0 1 0 1 0 1 0 3 7 0 5 1 6 4 2 9 8 4.60 一台模型机共有 7 条指令，各指令的使用频度分别为： 35%， 25%， 20%，10%， 5%， 3%， 2%，有 8个通用数据寄存器， 2个变址寄存器。
36、 （ 1）要求操作码的平均长度最短，请设计操作码的编码，并计算操作码编码的平均长度。 （ 2）设计 8 位字长的寄存器 寄存器型指令 3 条， 16 位字长的寄存器一存储器型变址寻址方式指令 4 条，变址范围不小于正、负 127。请设计指令格式，并给出指令各字段的长度和操作码的编码。 解：（ 1）操作码编码的平均长度最短为 Huffman 编码，生成的 Huffman 树如图所示，相应的 Huffman 编码如表所示。 l=ni ip1 li = 2.35（位） Ii Pi Huffman 编码 Li 0 20 10 2 0 0 17 000 3 7 0 13 010 3 3 0 11 110 3 2 0 08 0010 4 4 0 08 0011 4 6 0 08 0110 4 1 0 06 0111 4 5 0 05 1110 4 8 0 03 11110 5 9 0 01 11111 5 1.00 0.02 0.05 0.10 0.20 0.40 0.03 0.05 0.10 0.20 0.25 0.60 0.35
