-
11.发明授权
公开(公告)号：US5424732A
公开(公告)日：1995-06-13
申请号：US193307
申请日：1994-02-08
CPC分类号： G06T9/005 , H03M7/3088
摘要： Describes novel methods for compressing data character strings into "storage optimized indices" (SOIs) and stores their adaptive Ziv Lempel (AZL) indices, called "evolution based indices" (EBIs), in fields in corresponding entries in a SOI dictionary. The method also compresses data using the SOI dictionary, which accesses the corresponding EBIs for representing the compressed data. The EBIs are put into storage, or transmitted to a receiving location. Greater data compression processing efficiency is obtained by using the SOI dictionary than is available using prior types of AZL dictionaries. The disclosure further describes methods for decompressing EBI indices into corresponding phrases at a receiving location using either a conventional AZL dictionary or a SOI dictionary after translating received EBIs into SOIs. Also described is a submethod for phrase length determination for use in the decompression process. Using this phrase length detection, received phrases are decompressed in their reverse character order through a buffer, or directly in a target storage area, or in a combination of the latter two techniques. The phrase length may be stored in corresponding dictionary entries to avoid a length tracing process in the invention.
摘要翻译： 描述了将数据字符串压缩为“存储优化索引”（SOI）并将其自适应Ziv Lempel（AZL）索引（称为“基于演进的索引”（EBI））存储在SOI字典中相应条目中的字段中的新颖方法。 该方法还使用SOI字典来压缩数据，该字典访问用于表示压缩数据的相应EBI。 EBI被放入存储器中，或者被传送到接收位置。 通过使用SOI字典可以获得比使用先前类型的AZL字典更高的数据压缩处理效率。 本公开进一步描述了在将接收到的EBI转换为SOI之后，使用常规AZL字典或SOI字典将EBI索引解压缩到接收位置处的相应短语的方法。 还描述了用于减压过程中的短语长度确定的子方法。 使用该短语长度检测，通过缓冲器或直接在目标存储区域中或以后两种技术的组合，接收的短语以其反向字符顺序解压缩。 短语长度可以存储在相应的字典条目中以避免本发明中的长度跟踪处理。
-
公开(公告)号：US5381537A
公开(公告)日：1995-01-10
申请号：US803320
申请日：1991-12-06
CPC分类号： G06F12/0292
摘要： A method and apparatus for translating a large logical address as a large virtual address (LVA) when a dynamic address translation (DAT) mode is on. Each LVA is separated into three concatenated parts: 1. a highest-order part (ADEN) for indexing into an access directory (AD) to locate an entry (ADE) for locating one access list (AL); 2. an intermediate part (ALEN) for indexing into a selected AL to access an entry (ALE) that enables location of an associated conventional address translation table which represents a conventional size virtual address space; and 3. a low-order DAT virtual address (VA) part having the same size as a conventional type of virtual address. The low-order DAT VA part is translated by the associated conventional address translation table. If a carry signal is generated during the creation of the low-order DAT VA part, then a change in the selection of an ALE results. An offset value of ALEs can be utilized to generate an effective ADEN and ALEN, which are utilized for the address translation of the LVA.
摘要翻译： 当动态地址转换（DAT）模式打开时用于将大的逻辑地址翻译为大的虚拟地址（LVA）的方法和装置。 每个LVA被分成三个级联部分：1.用于索引到访问目录（AD）的最高阶部分（ADEN），以定位用于定位一个访问列表（AL）的条目（ADE）; 2.一种用于索引到所选择的AL以访问条目（ALE）的中间部分（ALEN），所述入口（ALE）使得能够定位表示常规大小的虚拟地址空间的相关联的常规地址转换表; 和3.具有与常规类型的虚拟地址相同大小的低阶DAT虚拟地址（VA）部分。 低阶DAT VA部分由相关联的常规地址转换表转换。 如果在创建低阶DAT VA部分期间产生进位信号，则会产生ALE选择的变化。 ALE的偏移值可用于生成有效的ADEN和ALEN，用于LVA的地址转换。
-
13.发明授权Multimode and multiple character string run length encoding method and apparatus 失效多模和多字符串运行长度编码方法和装置
公开(公告)号：US5357546A
公开(公告)日：1994-10-18
申请号：US923293
申请日：1992-07-31
摘要： Improvements are made to standard run length encoding compression techniques to permit frequently occurring repeated bytes to be dynamically redefined or reset to a default value such as a blank character, repeated multiple byte units or strings to be more efficiently coded and run length encoded enhancements allow compression of data where characters are represented by multiple bytes. The Sequence Control Byte (SCB) is modified to communicate indications to a receiver that the compression mode of 1 to N bytes per character is being changed and to indicate what the change is or that a con, non master repeat character frequently encountered in data is being redefined to be another character or that characters are going to be encoded in multiple bytes. The SCB format which is well known in the prior art is modified to include specific bit patterns or codes in the first two bits of the SCB byte to indicate setting of the bytes per character encoding mode to a different value, resetting the encoding mode to a default value or redefining a commonly repeated character or defining a character to be multiple bytes or a string of characters which may be multiple byte characters. The other six bits of the SCB are assigned code values unused in the prior art to indicate the number of tines that a defined character is to be repeated, whether a master character that has been defined is to be repeated or whether a character string is to be repeated. Two fields of data are thus formatted in the SCB with new values to indicate to a receiver these new criteria.
摘要翻译： 对标准运行长度编码压缩技术进行改进，以允许频繁出现的重复字节被动态地重新定义或重置为默认值，例如空白字符，重复的多字节单元或字符串以被更有效地编码，并且运行长度编码的增强允许压缩 其中字符由多个字节表示。 顺序控制字节（SCB）被修改为向接收者传送指示每个字符1至N字节的压缩模式正在改变的指示，并且指示改变是什么，或者数据中经常遇到的con，非主重复字符是 被重新定义为另一个字符，或者将以多个字节编码字符。 在现有技术中公知的SCB格式被修改为包括SCB字节的前两位中的特定位模式或代码，以指示每字符编码模式的字节设置为不同的值，将编码模式重置为 默认值或重定义一个常用的重复字符或定义一个字符为多个字节，或一个字符串可以是多字节字符。 SCB的其他六位分配了现有技术中未使用的代码值，以指示定义的字符将被重复的尖数，是否要重复定义的主角色或字符串是否为 重复。 因此，两个数据字段在SCB中用新值格式化，以向接收器指示这些新的标准。
-
公开(公告)号：US5323155A
公开(公告)日：1994-06-21
申请号：US985409
申请日：1992-12-04
CPC分类号： G06T9/005 , H03M7/3088
摘要： A method of transmitting compressed data using a Ziv-Lempel compression/expansion algorithm, using an adaptive Ziv-Lempel (AZL) dictionary modified to a mature state. The mature state is signaled by a time to freeze signal sent as a switch-over signal from a transmitting location to each receiving location. These signals freeze and synchronize the AZL dictionaries at both locations, and starts a translation of the frozen AZL dictionary to a static SZL dictionary--at least at the transmitting location. The SZL dictionary is then used to compress records being transmitted. An index translation process is generates translation information to allow the receiving locations to decompress SZL indices into original characters. The AZL-to-SZL dictionary translation process re-organizes the frozen AZL to an SZL dictionary. The SZL process is used until either the end of the inputted sequence, or a time to unfreeze signal is generated. An SZL to AZL switch-over signal is generated in response to the time to unfreeze signal, which in turn signals a switch over back to the AZL process and invokes the saved frozen AZL dictionary to be used to until mature to on the current input data stream at which time the AZL is frozen and a switch-over signal is provided and a new SZL is generated.
摘要翻译： 使用Ziv-Lempel压缩/扩展算法，使用修改为成熟状态的自适应Ziv-Lempel（AZL）字典传输压缩数据的方法。 通过一段时间发信号通知成熟状态，以将发送的切换信号从发送位置冻结到每个接收位置。 这些信号在两个位置冻结并同步AZL字典，并开始将冻结的AZL字典转换为静态SZL字典 - 至少在发送位置。 然后，SZL字典用于压缩正在发送的记录。 索引翻译过程生成翻译信息以允许接收位置将SZL索引解压缩为原始字符。 AZL-to-SZL字典翻译程序将冻结的AZL重组为SZL字典。 使用SZL处理直到输入序列的结束，或产生解冻信号的时间。 响应于解冻信号的时间产生SZL到AZL切换信号，该信号反过来又将切换信号转换回到AZL进程，并且调用所使用的保存的冷冻AZL字典，直到当前输入数据成熟 流在此时AZL被冻结并且提供切换信号并产生新的SZL。
-
公开(公告)号：US5163096A
公开(公告)日：1992-11-10
申请号：US710875
申请日：1991-06-06
CPC分类号： G06F12/1491
摘要： Provides three access levels of storage key protection, comprising a supervisory level (key 0), an intermediate level of non-public and non-supervisory keys (keys 1-8, 10-15), and an unique public level (key 9). The program routines operating with a supervisory-level access key can access both the public level and the intermediate level of storage blocks. Although a program routine operating with an access key in the intermediary access level cannot access any supervisory level storage block, it can access any block assigned a public level storage key, as well as any storage block assigned the respective intermediate level key. One or more third-level public storage keys (PSKs) may be provided. A program access key using one of the PSK values can only access blocks having the same PSK value, and it cannot access blocks having any other key value.
摘要翻译： 提供存储密钥保护的三个访问级别，包括监控级别（密钥0），非公共和非监督密钥（密钥1-8,10-15）的中间级别和唯一的公共级别（密钥9） 。 使用监控级访问密钥操作的程序例程可以访问存储块的公共级和中级级别。 虽然以中间访问级别中的访问密钥操作的程序例程不能访问任何监督级存储块，但是它可以访问分配了公共级存储密钥的任何块以及分配给各个中间级密钥的任何存储块。 可以提供一个或多个第三级公共存储密钥（PSK）。 使用PSK值之一的程序访问密钥只能访问具有相同PSK值的块，并且它不能访问具有任何其他密钥值的块。
-
-
-
-
搜索结果
15 条记录 (耗时 0.032 秒)
