10、数据压缩技术：MNP7、可靠性及传真压缩方法

数据压缩技术：MNP7、可靠性及传真压缩方法

1. MNP7 编码技术

1.1 MNP5 指针交换

在 MNP5 中，指针交换是关键操作。当指针 P[x] 指向第三个表项 z 时，表项 x 会被分配第三短的代码。若 F[x] 随后递增，可通过以下伪代码实现指针交换，使表项 x 获得最短代码：

F[i]:=F[i]+1;
repeat forever
    j:=P[i];
    if j=1 then exit;
    j:=Q[j-1];
    if F[i]<=F[j] then exit
    else
        tmp:=P[i]; P[i]:=P[j]; P[j]:=tmp;
        tmp:=Q[P[i]]; Q[P[i]]:=Q[P[j]]; Q[P[j]]:=tmp
    endif;
end repeat

1.2 MNP7 编码原理

MNP7 比 MNP5 更复杂，它结合了游程长度编码和二维自适应霍夫曼编码。其编码过程分为两个阶段：
- 阶段一 ：识别游程，输出游程字符的三个副本，随后是一个 4 位的游程剩余字符计数。计数为 0 表示游程长度为 3，计数为 15 表示游程长度为 18。
- 阶段二 ：为每个字符分配一个包含多种可变长度代码的完整表。当读取字符