On the one hand, it includes receiving a symbol conversion table (STT) including input symbols and corresponding codewords. It also receives an Entropy Coding Descriptor (EED), which specifies how many codewords each length has for different lengths. Modify the contents of one or both of STT and EED to generate test cases and execute entropy coding tests. The execution includes performing lossless data compression processing based on the contents of the input data string including one or more input symbols of the input symbol and the contents of STT and EED; or performing data expansion processing based on the contents of the input data string including one or more codewords of the codeword and the contents of STT and EED. The results of the Entropy Coding Test are compared with the expected results.
【技术实现步骤摘要】
【国外来华专利技术】熵编码的系统级测试
技术介绍
本专利技术一般涉及计算机系统,更具体地,涉及熵编码的系统级测试。在信号处理中,数据压缩涉及通过对信息进行编码来减小数据文件的大小,使得其使用比信息的原始表示更少的比特。使用有损压缩或无损压缩来执行压缩。无损压缩通过识别和消除统计冗余来减少比特,并且在执行无损压缩时不会丢失信息。相反,有损压缩通过去除不必要或不太重要的信息来减少比特,并且当执行有损压缩时这些比特可能丢失。数据压缩很有用,因为它减少了存储和传输数据所需的资源。计算资源在压缩过程中消耗,并且通常在压缩过程的逆转(扩展)中消耗。数据压缩方案的设计涉及各种因素之间的权衡,例如压缩程度,引入的失真量(在使用有损数据压缩时)以及压缩和扩展数据所需的计算资源。霍夫曼和Lempel-Ziv是两种类型的无损压缩算法。霍夫曼编码是一种熵编码,其为输入数据中出现的每个唯一符号创建并分配唯一的无前缀码。术语“熵编码”用于指代独立于存储数据的介质的特定特性的无损数据压缩方案。霍夫曼编码用于通过用相应的无前缀码替换输入数据中的每个固定长度输入符号来压缩数据。无前缀码具有不同的长度,其中,输入数据中最常见的符号被分配最短的码。霍夫曼编码的基本思想是将短码字分配给具有高发生概率的那些输入块以及将长码字分配给具有低发生概率的输入块。假设源统计是先验已知的,霍夫曼编码的设计对于固定块长度是最佳的。Lempel-Ziv压缩算法用于实现可变到固定长度码。Lempel-Ziv的基本思想是将输入的数据序列解析为不同长度的非重叠块,同时构建到目前为止看到的块的字典。与依赖于对输入数据中符号频率的估计的霍夫曼编码不 ...
【技术保护点】
1.一种计算机实现的方法,包括:接收包括输入符号和对应于每个输入符号的唯一码字的符号转换表(STT),所述码字中的至少两个具有不同长度;接收熵编码描述符(EED),所述熵编码描述符(EED)指定针对所述不同长度中的每个长度有多少所述码字;修改所述STT和所述EED中的一者或二者的内容以生成测试用例;执行熵编码测试,所述执行包括:基于所述熵编码测试是数据压缩测试,基于包括所述输入符号中的一个或多个输入符号的输入数据字符串的内容,以及所述STT和所述EED的内容,执行无损数据压缩处理;以及基于所述熵编码测试是数据扩展测试,基于包括所述码字中的一个或多个码字的输入数据字符串的内容,以及所述STT和所述EED的内容,执行数据扩展处理;将所述熵编码测试的结果与预期结果进行比较;以及向测试者输出所述比较的结果。
【技术特征摘要】
【国外来华专利技术】2016.09.23 US 15/273,8061.一种计算机实现的方法,包括:接收包括输入符号和对应于每个输入符号的唯一码字的符号转换表(STT),所述码字中的至少两个具有不同长度;接收熵编码描述符(EED),所述熵编码描述符(EED)指定针对所述不同长度中的每个长度有多少所述码字;修改所述STT和所述EED中的一者或二者的内容以生成测试用例;执行熵编码测试,所述执行包括:基于所述熵编码测试是数据压缩测试,基于包括所述输入符号中的一个或多个输入符号的输入数据字符串的内容,以及所述STT和所述EED的内容,执行无损数据压缩处理;以及基于所述熵编码测试是数据扩展测试,基于包括所述码字中的一个或多个码字的输入数据字符串的内容,以及所述STT和所述EED的内容,执行数据扩展处理;将所述熵编码测试的结果与预期结果进行比较;以及向测试者输出所述比较的结果。2.根据权利要求1所述的方法,其中,所述STT和所述EED描述霍夫曼树。3.根据权利要求2的方法,还包括:生成所述霍夫曼树;以及基于所述霍夫曼树生成所述STT和所述EED。4.根据权利要求1所述的方法,其中,所述修改内容包括将所述EED中指定的不同长度中的一个与所述EED指定的不同长度中的另一个进行交换。5.根据权利要求1所述的方法,其中,所述修改内容包括更新所述STT以包括对应于单个输入符号的两个码字。6.根据权利要求1所述的方法,其中,所述修改内容包括更新所述STT以包括对应于相同码字的两个输入信号。7.根据权利要求1所述的方法,其中,所述输入符号中的一个或多个输入符号对应于来自第二无损数据压缩处理的输出。8.根据权利要求1所述的方法,其中,将来自所述数据扩展处理的输出发送到第二数据扩展处理以进一步扩展。9.一种系统,包括:具有计算机可读指令的存储器;和用于执行所述计算机可读指令的处理器,所述计算机可读指令包括:接收包括输入符号和对应于每个输入符号的唯一码字的符号转换表(STT),所述码字中的至少两个具有不同长度;接收熵编码描述符(EED),所述熵编码描述符(EED)指定针对所述不同长度中的每个长度有多少所述码字;修改所述STT和所述EED中的一者或二者的内容以生成测试用例;执行熵编码测试,所述执行包括:基于所述熵编码测试是数据压缩测试,基于包括所述输入符号中的一个或多个输入符号的输入数据字符串的内容,以及所述STT和所述EED的内容,执行无损数据压缩处理;以及基于所述熵编码测试是数据扩展测试,基于...
【专利技术属性】
技术研发人员:A·杜阿勒,D·威蒂格,S·加米,
申请(专利权)人:国际商业机器公司,
类型:发明
国别省市:美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。