【技术实现步骤摘要】
【国外来华专利技术】编码可变长度符号以实现并行解码
技术介绍
本公开涉及在源系统上对符号流进行编码,该源系统具有可变长度符号以允许目标系统使用多个解码器来对符号流进行解码。计算机系统使用压缩技术来减少存储在存储器中或通过计算机网络发送到其他计算机系统的比特数目。数据压缩是一种通过将多个比特“压缩”为较小数目的比特来减小数据文件大小的技术。源编码(coding)或编码(encoding)是一种压缩技术,其减少了通过计算机网络传输的比特量,例如数据流。数据流压缩格式可以使用可变长度“符号”对数据进行编码。由于符号长度可变性,在目的地系统处解码符号的过程本质上是顺序的,因为目的地系统需要解码符号以便确定数据流中下一个符号的起始位置。
技术实现思路
根据本公开的一个实施例,提供了一种方法,其中源系统将多个符号集划分为多个固定宽度数据块。在划分期间,源系统创建相对于固定宽度数据块的边界的对应于符号集中的符号的符号边界信息。反过来,源系统基于符号边界信息将固定宽度数据块组合成多路复用比特流,并将多路复用比特流提供给目的地系统。以上是概述,因此必然包含细节的简化、概括和省略;因此,本领域技术人员将理解,该概述仅是说明性的,并不旨在以任何方式进行限制。仅由权利要求限定的本公开的其他方面、专利技术特征和优点将在以下阐述的非限制性详细描述中变得明显。附图简要说明通过参考附图,可以更好地理解本公开,并且本公开的众多目的、特征和优点对于本领域技术人员而言是明显的,其中:图1是数据处理系统的框图,其中可以实现本文描述的方法;图2提供了图1中所示的信息处理系统环境的扩展,以说明本文描述的方法可以在网络环境中操作的 ...
【技术保护点】
1.一种由信息处理系统实施的方法,所述方法包括:将多个符号集中的每一个划分为多个固定宽度数据块;创建相对对应于所述多个固定宽度数据块的一个或多个边界的对应于所述多个符号集中包括的多个符号中的一个或多个符号的位置的符号边界信息;基于所述符号边界信息将所述多个固定宽度数据块组合成多路复用比特流;以及将所述多路复用比特流提供给目的地系统。
【技术特征摘要】
【国外来华专利技术】2016.11.18 US 15/356,4681.一种由信息处理系统实施的方法,所述方法包括:将多个符号集中的每一个划分为多个固定宽度数据块;创建相对对应于所述多个固定宽度数据块的一个或多个边界的对应于所述多个符号集中包括的多个符号中的一个或多个符号的位置的符号边界信息;基于所述符号边界信息将所述多个固定宽度数据块组合成多路复用比特流;以及将所述多路复用比特流提供给目的地系统。2.根据权利要求1所述的方法,还包括:在所述划分之前,将符号流分离为多个符号子流,其中,在所述多个符号子流中的每一个上单独执行所述划分,并且其中,所述多个符号对应于多个不同的符号长度;以及基于所述多个不同符号长度中的最长的一个来确定所述固定宽度数据块的固定宽度大小。3.根据权利要求2所述的方法,其中,对于所述多个符号子流中的所选择的一个符号子流,所述方法还包括:选择与一个或多个固定宽度数据块中所选的一个固定宽度数据块相对应的所述多个符号中的一个符号;确定所选的符号是否越过与所选的固定宽度数据块对应的一个或多个边界中的所选的一个边界;响应于确定所述所选的符号越过所述所选的边界,在所述符号边界信息的所选时隙中存储第一指示符;以及响应于确定所述所选的符号没有越过所述所选的边界,在所述符号边界信息的所选时隙中存储第二指示符。4.根据权利要求3所述的方法,其中所述组合还包括:执行初始加载,所述初始加载以基于所述多个符号子流中的每一个的顺序将所述多个固定宽度数据块的一部分加载到所述多路复用比特流中;在初始加载之后,确定所述所选的时隙是否包括所述第一指示符;以及响应于确定所述所选的时隙包括所述第一指示符,将对应于所选的符号子流的所选的固定宽度数据块加载到所述多路复用比特流。5.根据权利要求2所述的方法,其中,在所述划分之前,该方法还包括:将未压缩的字节流编码成所述多个符号;以及将所述多个符号包括在所述符号流中。6.一种信息处理系统,包括:一个或多个处理器;存储器,耦合到所述一个或多个处理器中的至少一个处理器;存储在所述存储器中并由所述一个或多个处理器中的至少一个处理器执行的一组计算机程序指令,以执行以下动作:将多个符号集中的每一个划分为多个固定宽度数据块;创建相对对应于所述多个固定宽度数据块的一个或多个边界的对应于所述多个符号集中包括的多个符号中的一个或多个符号的位置的符号边界信息;基于所述符号边界信息将所述多个固定宽度数据块组合成多路复用比特流;以及将所述多路复用比特流提供给目的地系统。7.根据权利要求6所述的信息处理系统,其中所述一个或多个处理器执行进一步的动作,包括:在所述划分之前,将符号流分离为多个符号子流,其中,在所述多个符号子流中的每一个上单独执行所述划分,并且其中所述多个符号对应于多个不同的符号长度;以及基于所述多个不同符号长度中的最长的一个来确定所述固定宽度数据块的固定宽度大小。8.根据权利要求7所述的信息处理系统,其中,对于所述多个符号子流中的所选择的一个,所述处理器执行进一步的动作,包括:选择与一个或多个固定宽度数据块中所选的一个固定宽度数据块相对应的所述多个符号中的一个符号;确定所选的符号是否越过与所选的固定宽度数据块对应的一个或多个边界中的所选的一个边界;响应于确定所述所选的符号越过所述所选的边界,在所述符号边界信息的所选时隙中存储第一指示符;以及响应于确定所述所选的符号没有越过所述所选的边界,在所述符号边界信息的所选时隙中存储第二指示符。9.根据权利要求8所述的信息处理系统,所述处理器执行进一步的动作,包括:执行初始加载,所述初始加载以基于所述多个符号子流中的每一个的顺序将所述多个固定宽度数据块的一部分加载到所述多路复用比特流中;在初始加载之后,确定所述所选的时隙是否包括所述第一指示符;以及响应于确定所述所选的时隙包括所述第一指示符,将对应于所选的符号子流的所选的固定宽度数据块加载到所述多路复用比特流。10.根据权利要求7所述的信息处理系统,其中,在所述划分之前,所述处理器执行进一步的动作,包括:将未压缩的字节流编码成所述多个符号;以及将所述多个符号包括在所述符号流中。11.一种存储在计算机可读存储介质中的计算机程序产品,包括计算机程序代码,当由信息处理系统执行时,使得所述信息处理系统执行动作,包括:将多个符号集中的每一个划分为多个固定宽度数据块;创建相对对应于所述多个固定宽度数据块的一个或多个边界的...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。