简答题

设是X=X1,X2,...,XN平稳离散有记忆信源,试证明:

正确答案

答案解析

相似试题
  • 求证:设[x]补=x0,x1,x2…xn。求证:

    简答题查看答案

  • 在连续信源中,根据差熵、条件差熵和联合差熵的定义,证明 (1)h(X|Y)≤h(X),当且仅当X和Y统计独立时等号成立; (2)h(X1X2...XN)≤h(X1)+h(X2)+h(XN),当且仅当X1X2...XN彼此统计独立时等式成立。

    简答题查看答案

  • 若[X]补=X0,X1X2K Xn,其中X0为符号位,X1位最高数值位。若()则,当补码左移时,将会发生溢出。

    单选题查看答案

  • 编程序按下列公式计算s的值(其中x1、x2、、…、xn由键盘输入)。(其中x0是x1、x2、、…、xn的平均值)

    简答题查看答案

  • 证明H(X1X2...Xn)≤H(X1)+H(X2)+...+H(Xn)

    简答题查看答案

  • 设单循环链表L1,对其遍历的结果是:x1,x2,x3,…,xn-1,xn。请将该循环链表拆成两个单循环链表L1和L2,使得L1中含有原L1表中序号为奇数的结点且遍历结果为:x1,x3,…;L2中含有原L1表中序号为偶数的结点且遍历结果为:…,x4,x2。

    简答题查看答案

  • 设[X]补=X0.X1……Xn,X必须满足()条件时,X左移一位求2X时,才不会发生溢出。

    多选题查看答案

  • 离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X的熵的()。

    填空题查看答案

  • 已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用动态规划算法求解序列X和Y的最长公共子序列,其最坏时间复杂度为()。

    单选题查看答案