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

说明书

技术领域

本发明涉及图像压缩，尤其是图像压缩中使用的熵编码器。

背景技术

网络通信的一种日益增加的流行形式一般被称为远程呈现系统，其能使用诸如远程桌面协议(RDP)以及独立计算体系结构(ICA)来与远程客户机共享在服务器上的桌面和在服务器上执行的其他应用。这样的计算系统通常将键盘按压和鼠标点击或选择从客户机传送到服务器，通过网络连接(例如，因特网)在另一方向上转播回屏幕更新。由此，当实际上仅仅向客户机设备发送如在服务器侧上显现的桌面或应用的屏幕截图时，用户具有好像他的或她的机器正在完全地本地操作的体验。

在远程桌面环境中，表示将要传送给客户机的图形的数据通常由服务器压缩，通过网络从服务器传送到客户机，并由客户机解压缩并且显示在本地用户显示器上。对数据进行编码的处理通常需要相当大的处理器计算周期来压缩和解压缩数据。这样的处理需求可能对从服务器到客户机的编码和解码等待时间产生直接的影响并且对远程用户体验造成负面影响。

发明内容

远程呈现系统的一个问题是此类系统往往偏爱以处理器性能为代价的数据压缩。很多系统假定带宽更有可能受到限制，并由此牺牲处理器性能以便获得更高级别的数据压缩，由此减少需要通过受限带宽数据链接传送的数据量。但是，如今很多远程呈现客户机是可使用较低速度处理器但可访问充足带宽的低端设备。在这种情况下，即使意味着减少压缩，也可使用更简单的压缩器和较少计算需求的压缩技术来改善整体性能和用户体验。

在各个实施例中，公开了用于在实时图像压缩中使用的快速熵编码器/解码器的方法和系统。例如，一种处理用于传送到远程计算设备的图形数据的方法可包括接收表示将被呈现的客户机屏幕的图形数据，接收指示用于传送的可用带宽的信息，并且基于该信息确定出可用带宽满足预定的阈值，并使用固定位大小的编码流来对图形数据进行熵编码，其中行程0以固定位大小的可变数量的单位编码，并且使用最近使用过的文字值的高速缓存中的条目或者固定位大小的可变数量的单位二者中的一个对文字值进行编码。

附图说明

参考附图来进一步描述根据本说明书的用于处理图像数据以供传输到远程计算设备的系统、方法和计算机可读介质，在附图中：

参考附图来进一步描述根据本说明书的用于在虚拟环境内更改视图观点的系统、方法和计算机可读介质，在附图中：

图1和2描绘了其中可实现本发明的各方面的示例计算机系统。

图3描绘了用于实施本发明的各方面的操作环境。

图4描绘了用于实施本发明的各方面的操作环境。

图5示出了包括用于实现远程桌面服务的电路的计算机系统。

图6示出了包括用于实现远程服务的电路的计算机系统。

图7示出了解码过程的示例。

图8示出了编码过程的示例。

图9示出了用于处理要传送到客户计算机的图形数据的操作过程的示例。

图10示出了用于处理要传送到客户计算机的图形数据的操作过程的示例。

图11示出了用于处理要传送到客户计算机的图形数据的示例系统。

具体实施方式

概括的计算环境

在以下描述和附图中阐明了某些具体细节，以提供对本发明的各个实施例的全面理解。通常与计算和软件技术相关联的某些公知细节将不在以下公开中描述，以避免不必要地使本发明的各实施例晦涩难懂。此外，相关领域的普通技术人员可以理解，他们可以无需以下描述的细节中的一个或多个而实现本发明的其它实施例。最后，尽管在以下公开中参考了步骤和序列来描述各个方法，但是如此的描述是为了提供本发明的实施例的清楚实现，且步骤以及步骤序列不应被认为是实现本发明所必需的。