用于解压缩系统的具有多个字符串复制引擎的命令处理器的制作方法

技术特征：
1.一种用于对压缩数据进行解压缩以重新创建从中生成所述压缩数据的原始数据的电子装置，所述电子装置包括：第一字符串复制引擎，所述第一字符串复制引擎通过以下操作来处理第一字符串复制命令：从重新创建的原始数据获取第一字符串；以及将所述第一字符串附加到所述重新创建的原始数据；以及第二字符串复制引擎，所述第二字符串复制引擎通过以下操作来处理第二字符串复制命令：检查所述第二字符串复制命令对所述第一字符串的直接依赖关系，当所述第二字符串复制命令是从所述第一字符串获取字节时，出现直接依赖关系，并且当发现所述直接依赖关系时，停止所述第二字符串复制命令的进一步处理，直到所述第一字符串复制引擎将所述第一字符串的对应部分附加到所述重新创建的原始数据为止；从所述重新创建的原始数据获取第二字符串；以及将所述二字符串附加到所述重新创建的原始数据。2.如权利要求1所述的电子装置，其中当处理所述第二字符串复制命令时，所述第二字符串复制引擎进一步：检查所述第二字符串复制命令对所述第一字符串的间接依赖关系，当所述第二字符串复制命令是基于介于所述第一字符串复制命令与第二字符串复制命令之间的文字写入命令来从附加到所述重新创建的原始数据的文字获取一个或多个字节时，出现间接依赖关系，并且当发现所述间接依赖关系时，停止所述第二字符串复制命令的进一步处理，直到所述文字被附加到所述重新创建的原始数据为止。3.如权利要求1所述的电子装置，所述电子装置还包括：暂存器阵列，所述暂存器阵列包括用于存储重新创建的原始数据的x个单独的n字节行的顺序逻辑存储元件；以及历史缓冲器，所述历史缓冲器包括用于存储重新创建的原始数据的y个单独的n字节行的存储器元件，其中y和x是数字，其中y大于x。4.如权利要求3所述的电子装置，其中将给定的字符串附加到所述重新创建的原始数据包括：当所述暂存器阵列中的所述x个n字节行是满的时，按先入先出次序将先前重新创建的原始数据从所述暂存器阵列中的一个或多个n字节行移动到所述历史缓冲器中的一个或多个n字节行，以释放所述暂存器阵列中的所述一个或多个n字节行来存储来自所述给定的字符串的重新创建的原始数据的字节；以及按顺序将来自所述给定的字符串的字节存储到所述暂存器阵列中的所述一个或多个n字节行中的字节中。5.如权利要求4所述的电子装置，所述电子装置还包括：存储器；其中将所述给定的字符串附加到所述重新创建的原始数据包括：当所述历史缓冲器中的所述y个n字节行是满的时，按先入先出次序将先前重新创建的原始数据从所述历史缓冲器中的一个或多个n字节行移动到所述存储器，以释放所述历史
缓冲器中的所述一个或多个n字节行来存储从所述暂存器阵列移动到所述历史缓冲器的重新创建的原始数据的字节。6.如权利要求4所述的电子装置，所述电子装置还包括：行计数器，所述行计数器存储行计数，所述行计数指示先前附加到所述重新创建的原始数据的n字节行的数量，其中当n字节行从所述暂存器阵列移动到所述历史缓冲器时，所述行计数器使所述行计数增加；以及字节有效跟踪器，所述字节有效跟踪器存储字节有效指示符，其中所述字节有效指示符包括用于所述暂存器阵列中的所述x个n字节行中的每个字节的字节有效指示符，每个字节有效指示符指示所述暂存器阵列中的对应的字节当前是否存储有效的重新创建的原始数据，其中所述字节有效跟踪器在将重新创建的原始数据的字节存储到所述暂存器阵列中的所述对应的字节中时设置字节有效指示符并且在将重新创建的原始数据的字节从所述暂存器阵列中的所述对应的字节移动到所述历史缓冲器时清除字节有效指示符。7.如权利要求6所述的电子装置，其中当检查所述第二字符串复制命令对所述第一字符串的所述直接依赖关系时，所述第二字符串复制引擎：从所述第二字符串复制命令获取距离和字符串长度；以及使用所述距离、所述字符串长度以及所述行计数和所述字节有效指示符中的一者或两者来确定所述第二字符串复制命令是否具有对所述第一字符串的所述直接依赖关系。8.如权利要求3所述的电子装置，其中在处理字符串复制命令时从所述重新创建的原始数据获取给定的字符串包括：使用来自所述字符串复制命令的距离来确定所述暂存器阵列或所述历史缓冲器中的位置；使用来自所述字符串复制命令的字符串长度来确定要从所述暂存器阵列和/或所述历史缓冲器读取的重新创建的原始数据的字节的数量；以及从所述暂存器阵列或所述历史缓冲器中的所述位置开始，按顺序从所述暂存器阵列和/或所述历史缓冲器读取所述重新创建的原始数据的所述数量的字节。9.如权利要求3所述的电子装置，其中：所述暂存器阵列中的所述顺序逻辑存储元件包括触发器和/或锁存器；并且所述历史缓冲器中的所述存储器元件包括静态随机存取(sram)存储器元件。10.如权利要求1所述的电子装置，所述电子装置还包括：命令处理器，所述命令处理器：接收文字写入命令；获取所述文字写入命令中标识的文字值；以及将所述文字值附加到所述重新创建的原始数据，所述附加包括：将所述文字值存储到所述暂存器阵列中的一个或多个n字节行中的一个或多个指定的字节中，所述存储包括当所述暂存器阵列中的所有的所述x个n字节行是满的时，将重新创建的原始数据的字节从暂存器阵列移动到所述历史缓冲器以释放所述暂存器阵列中的所述一个或多个n字节行。11.如权利要求1所述的电子装置，所述电子装置还包括：至少一个命令生成器，所述至少一个命令生成器接收字符串复制命令并且将所述字符
串复制命令转发到所述第一字符串复制引擎和所述第二字符串复制引擎，由此以循环方式进行处理。12.如权利要求1所述的电子装置，所述电子装置还包括：至少一个命令生成器，所述至少一个命令生成器接收字符串复制命令并且将所述字符串复制命令转发到所述第一字符串复制引擎和所述第二字符串复制引擎，由此在所述第一字符串复制引擎和所述第二字符串复制引擎中的每一者变得可用于处理字符串复制命令时进行处理。13.一种用于在电子装置中对压缩数据进行解压缩以重新创建从中生成所述压缩数据的原始数据的方法，所述电子装置包括第一字符串复制引擎和第二字符串复制引擎，所述方法包括：由所述第一字符串复制引擎通过以下操作来处理第一字符串复制命令：从重新创建的原始数据获取第一字符串；以及将所述第一字符串附加到所述重新创建的原始数据；以及由所述第二字符串复制引擎通过以下操作来处理第二字符串复制命令：检查所述第二字符串复制命令对所述第一字符串的直接依赖关系，当所述第二字符串复制命令是从所述第一字符串获取字节时，出现直接依赖关系，并且当发现所述直接依赖关系时，停止所述第二字符串复制命令的进一步处理，直到所述第一字符串复制引擎将所述第一字符串的对应部分附加到所述重新创建的原始数据为止；从所述重新创建的原始数据获取第二字符串；以及将所述二字符串附加到所述重新创建的原始数据。14.如权利要求13所述的方法，其中由所述第二字符串复制引擎处理所述第二字符串复制命令包括：检查所述第二字符串复制命令对所述第一字符串的间接依赖关系，当所述第二字符串复制命令是基于介于所述第一字符串复制命令与第二字符串复制命令之间的文字写入命令来从附加到所述重新创建的原始数据的文字获取一个或多个字节时，出现间接依赖关系，并且当发现所述间接依赖关系时，停止所述第二字符串复制命令的进一步处理，直到所述文字被附加到所述重新创建的原始数据为止。15.如权利要求13所述的方法，其中：所述电子装置包括：暂存器阵列，所述暂存器阵列包括用于存储重新创建的原始数据的x个单独的n字节行的顺序逻辑存储元件；以及历史缓冲器，所述历史缓冲器包括用于存储重新创建的原始数据的y个单独的n字节行的存储器元件，其中y和x是数字，其中y大于x；并且将给定的字符串附加到所述重新创建的原始数据包括：当所述暂存器阵列中的所述x个n字节行是满的时，按先入先出次序将先前重新创建的原始数据从所述暂存器阵列中的一个或多个n字节行移动到所述历史缓冲器中的一个或多个n字节行，以释放所述暂存器阵列中的所述一个或多个n字节行来存储来自所述给定的字符串的重新创建的原始数据的字节；以及按顺序将来自所述给定的字符串的字节存储到所述暂存器阵列中的所述一个或多个n字节行中的字节中。
16.如权利要求15所述的方法，其中：所述电子装置包括存储器；并且将给定的字符串附加到所述重新创建的原始数据包括：当所述历史缓冲器中的所述y个n字节行是满的时，按先入先出次序将先前重新创建的原始数据从所述历史缓冲器中的一个或多个n字节行移动到所述存储器，以释放所述历史缓冲器中的所述一个或多个n字节行来存储从所述暂存器阵列移动到所述历史缓冲器的重新创建的原始数据的字节。17.如权利要求15所述的方法，其中：所述电子装置包括：行计数器，所述行计数器存储行计数，所述行计数指示先前附加到所述重新创建的原始数据的n字节行的数量；以及字节有效跟踪器，所述字节有效跟踪器存储字节有效指示符，所述字节有效指示符包括用于所述暂存器阵列中的所述x个n字节行中的每个字节的字节有效指示符，每个字节有效指示符指示所述暂存器阵列中的对应的字节当前是否存储有效的重新创建的原始数据；所述方法还包括：当n字节行从所述暂存器阵列移动到所述历史缓冲器时，由所述行计数器使所述行计数增加；由所述字节有效跟踪器在将重新创建的原始数据的字节存储到所述暂存器阵列中的所述对应的字节中时设置字节有效指示符；以及由所述字节有效跟踪器在将重新创建的原始数据的字节从所述暂存器阵列中的所述对应的字节移动到所述历史缓冲器时清除字节有效指示符。18.如权利要求17所述的方法，其中检查所述第二字符串复制命令对所述第一字符串的所述直接依赖关系包括：由所述第二字符串复制引擎从所述第二字符串复制命令获取距离和字符串长度；以及由所述第二字符串复制引擎使用所述距离、所述字符串长度以及所述行计数和所述字节有效指示符中的一者或两者来确定所述第二字符串复制命令是否具有对所述第一字符串的所述直接依赖关系。19.如权利要求13所述的方法，其中：所述电子装置包括：暂存器阵列，所述暂存器阵列包括用于存储重新创建的原始数据的x个单独的n字节行的顺序逻辑存储元件；以及历史缓冲器，所述历史缓冲器包括用于存储重新创建的原始数据的y个单独的n字节行的存储器元件，其中y和x是数字，其中y大于x；并且在处理字符串复制命令时从所述重新创建的原始数据获取给定的字符串包括：使用来自所述字符串复制命令的距离来确定所述暂存器阵列或所述历史缓冲器中的位置；使用来自所述字符串复制命令的字符串长度来确定要从所述暂存器阵列和/或所述历史缓冲器读取的重新创建的原始数据的字节的数量；以及从所述暂存器阵列或所述历史缓冲器中的所述位置开始，按顺序从所述暂存器阵列和/或所述历史缓冲器读取所述重新创建的原始数据的所述数量的字节。
20.如权利要求13所述的方法，其中：所述电子装置包括：暂存器阵列，所述暂存器阵列包括用于存储重新创建的原始数据的x个单独的n字节行的顺序逻辑存储元件；以及历史缓冲器，所述历史缓冲器包括用于存储重新创建的原始数据的y个单独的n字节行的存储器元件，其中y和x是数字，其中y大于x；所述暂存器阵列中的所述顺序逻辑存储元件包括触发器和/或锁存器；并且所述历史缓冲器中的所述存储器元件包括静态随机存取(sram)存储器元件。21.如权利要求13所述的方法，其中：所述电子装置包括：命令处理器；暂存器阵列，所述暂存器阵列包括用于存储重新创建的原始数据的x个单独的n字节行的顺序逻辑存储元件；以及历史缓冲器，所述历史缓冲器包括用于存储重新创建的原始数据的y个单独的n字节行的存储器元件，其中y和x是数字，其中y大于x；所述方法还包括：由所述命令处理器接收文字写入命令；由所述命令处理器获取所述文字写入命令中标识的文字值；以及由所述命令处理器将所述文字值附加到所述重新创建的原始数据，所述附加包括：将所述文字值存储到所述暂存器阵列中的一个或多个n字节行中的一个或多个指定的字节中，所述存储包括当所述暂存器阵列中的所有的所述x个n字节行是满的时，将重新创建的原始数据的字节从暂存器阵列移动到所述历史缓冲器以释放所述暂存器阵列中的所述一个或多个n字节行。

技术总结
一种用于对压缩数据进行解压缩以重新创建原始数据的电子装置，包括第一字符串复制引擎和第二字符串复制引擎。所述第一字符串复制引擎通过以下操作来来处理第一字符串复制命令：从重新创建的原始数据获取第一字符串；以及将所述第一字符串附加到所述重新创建的原始数据。所述第二字符串复制引擎通过以下操作来处理第二字符串复制命令：检查所述第二字符串复制命令对所述第一字符串的依赖关系，并且当发现所述依赖关系时停止所述第二字符串复制命令的进一步处理，直到所述第一字符串复制引擎将所述第一字符串的对应部分附加到所述重新创建的原始数据为止。所述第二字符串复制引擎通过从所述重新创建的原始数据获取第二字符串并且将所述第二字符串附加到所述重新创建的原始数据来处理所述第二字符串复制命令。令。令。


技术研发人员：维纳伊
受保护的技术使用者：ATI科技无限责任公司
技术研发日：2020.09.01
技术公布日：2022/6/21