[发明专利]用于图像压缩的熵编码器

权利要求书

1.一种处理用于传送到远程计算设备的图形数据的方法(1000)，所述方法包括：

接收表示与虚拟机会话相关联的客户机屏幕的图形数据(1002)；

接收指示用于所述传送的可用带宽的信息，并且基于所述信息，确定所述可用带宽满足预定的阈值(1004)，以及

使用构成与字节边界对齐的组的位令牌的紧凑流对已变换的图形数据的系数进行熵编码(1006)，其中：

行程0以量程大小的可变数量的倍数进行编码(1000)；

使用最近使用过的文字值的高速缓存中的条目对文字值进行编码(1000)；并且

使用所述量程大小的最小数量的倍数对其他值进行编码(1000)。

2.如权利要求1所述的方法，其特征在于，还包括生成对操作码和大值流进行熵编码的流(1000)。

3.如权利要求2所述的方法，其特征在于，还包括使用多字节编码方案对所述大值流进行熵编码(1000)，所述编码方案对小的值使用比大的值更少的字节。

4.如权利要求3所述的方法，其特征在于，所述编码方案被配置为仅在固定字节边界上运行(1000)。

5.如权利要求3所述的方法，其特征在于，还包括将所述图形数据划分为数据瓦块(1000)，将所述数据瓦块处理为瓦块分量，并在所述瓦块分量上执行所述熵编码。

6.一种用于处理供传送到远程计算设备的图形数据的系统(1100)，包括：

包括至少一个处理器(1110)的计算设备；

在所述系统(1100)运行时通信地耦合到所述处理器(1110)的存储器(1120)，所述存储器(1120)其中存储有计算机指令(1120)，所述计算机指令在由所述至少一个处理器(1110)执行时，使得：

接收表示与虚拟机会话相关联的客户机屏幕的图形数据(1122)；

将所述图形数据划分为数据瓦块(1124)；

使用构成与字节边界对齐的组的位令牌流对已变换的数据瓦块的系数进行熵编码(1126)，其中：

行程0以量程大小的可变数量的倍数进行编码(1000)；

使用最近使用过的文字值的高速缓存中的条目对文字值进行编码(1000)；以及

使用所述量程大小的最小数量的单位对其他值进行编码(1000)。

7.如权利要求6所述的系统，其特征在于，还包括将已编码的系数传送到被配置为基于所述量程大小处理所述已编码的系数的计算设备(1100)。

8.如权利要求6所述的系统，其特征在于，所述已编码的数据可用于由被配置为以每字节为基础对所述已编码的数据进行操作的熵解码过程来进行高效解码(1000)。

9.如权利要求6所述的系统，其特征在于，还包括使用多字节编码方案对所述大值流进行熵编码(1000)，所述编码方案对小的值使用比大的值更少的字节。

10.一种其上存储有计算机可执行指令(122)的计算机可读存储介质(110)，所述计算机可执行指令用于处理供传送到客户机计算机的图形数据，所述指令用于：

接收表示与虚拟机会话相关联的客户机屏幕的图形数据(1002)；以及

使用构成与字节边界对齐的组的位令牌的紧凑流对已变换的图形数据的系数进行熵编码(1006)，以使得可使用基于字节的解码过程对已编码的数据进行解码，其中：

行程0以半字节的可变数量的倍数编码进行(1000)；

使用最近使用过的文字值的高速缓存中的条目对文字值进行编码(1000)；以及

使用半字节的最小数量的倍数对其他值进行编码(1000)。