【技术实现步骤摘要】
本公开总体上涉及数据压缩。更具体而言，本文中所公开的主题涉及动态熵编码技术。
技术介绍
1、可以采用与数据压缩技术相结合的数字图像传输来使可被传输的信息的量最大化。信号可以被理解为符号的组合。例如，8比特的图像由可具有从0至255的值的像素组成。换言之，8比特的图像是这些256个符号的任意组合。在压缩期间，符号被其二进制代码代替。较短的二进制代码可以被分配给更有可能的符号，并且不太可能的符号可以具有较长的二进制代码。在熵编码期间利用符号的常规非均匀概率分布。例如，符号到二进制代码的静态映射假设预先已知图像中符号的概率分布。当图像统计数据与这些假设不太匹配时，静态方法是非常低效的，导致更大的压缩文件大小。由于目前的动态熵编码技术改变二进制代码本身，因此需要可替代的解决方案以解决该处理的计算强度。
2、本文在数据压缩和动态熵编码的上下文中描述当前所公开的技术的背景，然而，除非在所附权利要求中明确阐述，否则这些技术决不限于此。本背景旨在引导本领域技术人员充分地理解下面更详细展现的概念，因此，本背景可以包含或描述由专利技术人发现的或者仅为专利技术人所知的材料，并且不应被视为现有技术。
技术实现思路
1、本文中所公开的是旨在解决现有技术中的缺点并且还可以提供附加的或替代的优点的系统和方法。
2、(a1)在一个实施例中，公开了一种用于对数据进行编码以通过通信信道从源传输到目的地的方法。该方法由至少一个处理器执行，并且包含或包括：a)获取包括多个符号的符号流；b)从第一编
3、(a2)(a1)的方法进一步包括：针对第一获取符号和第一违反符号更新对应的第二编码器lut，其中第一编码器lut是符号到秩lut，并且其中第二编码器lut是秩到符号lut。
4、(a3)在(a1)的方法中：交换第一编码器lut中的第一获取符号的秩和第一违反符号的秩以及针对第一获取符号和第一违反符号更新对应的第二编码器lut的条目发生，而没有在编码器和对应的解码器之间共享的任何附加数据，并且其中编码器处的第一编码器lut和第二编码器lut分别与对应的解码器处的第一解码器lut和第二解码器lut不同，并且还分别与对应的解码器处的第一解码器lut和第二解码器lut同步。
5、(a4)(a1)的方法进一步包括：当不存在约束违反时，将编码函数应用于多个符号中的第二获取符号，而不针对第一获取符号和第一违反符号更新第一编码器lut和第二编码器lut。
6、(a5)在(a4)的方法中，将编码函数迭代地应用于多个符号中的每个符号包括：a)从第一编码器lut中确定多个符号中的第二获取符号的秩；b)在编码器处对多个符号中的第二获取符号的秩进行编码；c)在对第二获取符号的秩进行编码之后，通过递增第二获取符号的直方图频率条目来生成第二获取符号的新的频率条目；d)基于第二获取符号的新的频率条目来确定多个符号中的第二获取符号的秩是否具有与第一编码器lut中的第二违反符号的秩的约束违反；以及e)一确定存在具有与第二违反符号的秩的约束违反，就交换第一编码器lut中的多个符号中的第二获取符号的秩和第二违反符号的秩，从而解决与第二违反符号的秩的约束违反。
7、(a6)在(a1)的方法中，如果与第一违反符号相比第一获取符号在直方图中具有更高的频率并且在第一编码器lut中具有更大的秩，则出现约束违反。
8、(a7)在(a1)的方法中，通过针对第一获取符号的秩生成相关联的二进制代码，来执行对第一获取符号的秩的编码。
9、(a8)在(a1)的方法中，多个符号中的每个符号的直方图频率条目表示该符号在迄今为止已压缩的符号流中的出现次数。
10、(a9)在(a1)的方法中，使用在直方图中定义的频率分布来初始化第一编码器lut。
11、(a10)在(a1)的方法中，第一编码器lut将多个符号中的每个符号映射到它们的秩，并且其中与直方图中的较高频率相关联的符号接收较小的秩，并且与直方图中的较低频率相关联的符号接收较大的秩。
12、(a11)在(a1)的方法中，根据第一编码器lut来初始化第二编码器lut。
13、(b1)一种对比特序列进行动态解码的方法，方法包括：a)获取已压缩的比特流的比特序列；b)对来自比特序列的第一二进制代码进行解码以生成多个符号中的第一获取符号；c)在对第一二进制代码进行解码之后，递增第一获取符号的直方图频率条目以针对第一获取符号生成新的频率条目；d)基于第一获取符号的新的频率条目来确定多个符号中的第一获取符号的秩是否具有与第一解码器lut中的第一违反符号的秩的约束违反；e)一确定存在约束违反，就交换第一解码器lut中的第一获取符号的秩和第一违反符号的秩从而解决约束违反；以及f)通过将解码函数迭代地应用于来自比特序列的每个二进制代码来生成符号流。
14、(b2)在(b1)的方法进一步包括：针对第一获取符号和第一违反符号更新对应的第二解码器lut，其中第一解码器lut是符号到秩lut，并且其中第二解码器lut是秩到符号lut。
15、(b3)在(b1)的方法中，交换第一解码器lut中的第一获取符号的秩和第一违反符号的秩以及针对第一获取符号和第一违反符号更新对应的第二解码器lut的条目发生，而没有在解码器和对应的编码器之间共享的任何附加数据，并且其中解码器处的第一解码器lut和第二解码器lut分别与对应的编码器处的第一编码器lut和第二编码器lut不同，并且还分别与对应的编码器处的第一编码器lut和第二编码器lut同步。
16、(b4)在(b1)的方法进一步包括：当不存在约束违反时，将解码函数应用于来自比特序列的第二二进制代码，而不针对第一获取符号和第一违反符号更新第一解码器lut和第二解码器lut。
17、(b5)在(b1)的方法中，将解码函数迭代地应用于来自比特序列的每个二进制代码包括：a)对来自比特序列的第二二进制代码进行解码，以生成多个符号中的第二获取符号；b)在对第二二进制代码进行解码之后，递增第二获取符号的直方图频率条目以针对第二获取符号生成新的频率条目；c)基于第二获取符号的新的频率条目，确定多个符号中的第二获取符号的秩是否具有与第一解码器lut中的第二违反符号的秩的约束违反；以及d)一确定存在与第二违反符号的秩的约束违反，就交换第一解码器lut中的第二获取符号的秩和第二违反本文档来自技高网...
【技术保护点】
1.一种用于对数据进行编码以通过通信信道从源传输到目的地的方法，所述方法由至少一个处理器执行，并且包括：
2.根据权利要求1所述的方法，进一步包括：
3.根据权利要求2所述的方法，其中：
4.根据权利要求2所述的方法，进一步包括：
5.根据权利要求4所述的方法，其中，将所述编码函数迭代地应用于所述多个符号中的每个符号包括：
6.根据权利要求1所述的方法，其中，
7.根据权利要求1所述的方法，其中，
8.根据权利要求1所述的方法，其中，
9.根据权利要求1所述的方法，其中，
10.根据权利要求1所述的方法，其中，
11.根据权利要求2-10中任一项所述的方法，其中，
12.一种对比特序列进行动态解码的方法，所述方法包括：
13.根据权利要求12所述的方法，进一步包括：
14.根据权利要求13所述的方法，其中，
15.根据权利要求13所述的方法，进一步包括：
16.根据权利要求12所述的方法，其中，将所述解
17.根据权利要求12所述的方法，其中，
18.根据权利要求12-17中任一项所述的方法，其中，
19.一种解码器，用于对通过通信信道传输的比特序列进行解码，所述解码器包括：
20.一种编码器，用于对数据进行编码以通过通信信道从源传输到目的地，所述编码器包括：
...【技术特征摘要】
1.一种用于对数据进行编码以通过通信信道从源传输到目的地的方法，所述方法由至少一个处理器执行，并且包括：
2.根据权利要求1所述的方法，进一步包括：
3.根据权利要求2所述的方法，其中：
4.根据权利要求2所述的方法，进一步包括：
5.根据权利要求4所述的方法，其中，将所述编码函数迭代地应用于所述多个符号中的每个符号包括：
6.根据权利要求1所述的方法，其中，
7.根据权利要求1所述的方法，其中，
8.根据权利要求1所述的方法，其中，
9.根据权利要求1所述的方法，其中，
10.根据权利要求1所述的方法，其中，
11.根据权利要求2-10中任一项所述的方...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。