Method and means providing static dictionary structures for compressing
character data and expanding compressed data
    1.
    发明授权
    Method and means providing static dictionary structures for compressing character data and expanding compressed data 失效
    提供用于压缩字符数据和扩展压缩数据的静态字典结构的方法和方法

    公开(公告)号:US5442350A

    公开(公告)日:1995-08-15

    申请号:US968631

    申请日:1992-10-29

    摘要: Ziv-Lempel-type compression and expansion using separate static compression and expansion dictionaries as opposed to a single adaptive dictionary. The static dictionaries make random access processes usable for short data records instead of only long sequential data streams. Degree of compression and compression performance are improved by allowance of multiple extension characters per node and multiple children, of the same parent, that have the same first extension character. Performance is further improved by searching for matches on children of a parent and detecting a last possible match by means of fields in the parent instead of by accessing the children. Expansion performance is improved by representing in an entry not only the extension character or characters of the entry but also those of some number of ancestors of the entry, thus avoiding accessing the ancestors.

    摘要翻译: Ziv-Lempel型压缩和扩展使用单独的静态压缩和扩展字典而不是单个自适应字典。 静态字典使随机访问过程可用于短数据记录,而不仅仅是长连续的数据流。 通过允许具有相同第一扩展字符的同一父节点的每个节点和多个子节点允许多个扩展字符来提高压缩和压缩性能。 通过搜索父母的子项的匹配并通过父项中的字段检测最后可能的匹配来进一步提高性能,而不是访问子级。 通过在条目中不仅表示条目的扩展字符或字符,而且在条目的一些数量的祖先中表示扩展性能,从而避免访问祖先。

    Transmission compatibility using custom compression method and hardware
    2.
    发明授权
    Transmission compatibility using custom compression method and hardware 失效
    传输兼容性使用自定义压缩方式和硬件

    公开(公告)号: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索引解压缩到接收位置处的相应短语的方法。 还描述了用于减压过程中的短语长度确定的子方法。 使用该短语长度检测,通过缓冲器或直接在目标存储区域中或以后两种技术的组合,接收的短语以其反向字符顺序解压缩。 短语长度可以存储在相应的字典条目中以避免本发明中的长度跟踪处理。

    Semi-static data compression/expansion method
    3.
    发明授权
    Semi-static data compression/expansion method 失效
    半静态数据压缩/扩展方法

    公开(公告)号: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。

    Large logical addressing method and means
    4.
    发明授权
    Large logical addressing method and means 失效
    大逻辑寻址方式和手段

    公开(公告)号:US5381537A

    公开(公告)日:1995-01-10

    申请号:US803320

    申请日:1991-12-06

    IPC分类号: G06F12/10 G06F12/02 G06F12/00

    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的地址转换。

    Storage isolation with subspace-group facility
    5.
    发明授权
    Storage isolation with subspace-group facility 失效
    具有子空间组设备的存储隔离

    公开(公告)号:US5361356A

    公开(公告)日:1994-11-01

    申请号:US847521

    申请日:1992-03-06

    摘要: A Branch in Subspace Group (BSG) instruction is executed in problem state (for example by an application program) for providing a fast instruction branch between address spaces within a restricted group of address spaces called a subspace group. The subspace group contains two types of address spaces: a base space and any number of subspaces. The subspace group is set up in a control table associated with each dispatchable unit (DU). This DU control table contains: an identifier of a base space, an identifier of an access list that contains identifiers of all subspaces in the subspace group, an indicator of whether CPU control was last given to a subspace or to the base space, and an identifier of a last entered subspace in the group. The BSG instruction has an operand defining a general register containing the target virtual address and an associated access register containing an access-list-entry token (ALET) defining the target address space. The ALET indexes to a target subspace identifier in the access list, and then the associated virtual address locates the target instruction in the identified target address space. BSG instruction execution controls restrict the BSG branching only to an instruction in the subspace group.

    摘要翻译: 子空间组(BSG)中的分支在问题状态(例如由应用程序)执行,用于在被称为子空间组的受限制的一组地址空间内的地址空间之间提供快速指令分支。 子空间组包含两种类型的地址空间:基本空间和任何数量的子空间。 子空间组设置在与每个可调度单元(DU)相关联的控制表中。 该DU控制表包含:基本空间的标识符,包含子空间组中所有子空间的标识符的访问列表的标识符,CPU控制是否被最后给予子空间或基本空间的指示符,以及 组中最后输入的子空间的标识符。 BSG指令具有定义包含目标虚拟地址的通用寄存器的操作数和包含定义目标地址空间的访问列表入口令牌(ALET)的关联访问寄存器。 ALET索引到访问列表中的目标子空间标识符,然后相关联的虚拟地址将目标指令定位在所识别的目标地址空间中。 BSG指令执行控制将BSG分支限制到子空间组中的指令。

    System for addressing a very large memory with real or virtual addresses
using address mode registers
    6.
    发明授权
    System for addressing a very large memory with real or virtual addresses using address mode registers 失效
    使用地址模式寄存器寻址具有实际或虚拟地址的非常大的存储器的系统

    公开(公告)号:US5423013A

    公开(公告)日:1995-06-06

    申请号:US754810

    申请日:1991-09-04

    摘要: Allows instructions and data to be located in any one or more of plural sections of a large-size real memory of a data processing system. Any memory section is located by concatenating a conventional small real/absolute address with an address extender used with conventional small-size memory. A Central Processor Extended Address Mode (CPEAM) register content indicates the location of extenders in an AR(s), ASTE(s), STE(s) or PTE(s) for use by a central processor or I/O operations. An Input-Output Extended Address Mode (IOEAM) register content indicates the location of the extenders in ORB(s), CCW(s) or IDAW(s) for use by I/O operations. A compatible mode sets the content to zero for either or both of the CPEAM and IOEAM if either or both is not to be used.

    摘要翻译: 允许指令和数据位于数据处理系统的大尺寸实际存储器的多个部分中的任何一个或多个中。 任何存储器部分通过将传统的小实际/绝对地址与传统的小尺寸存储器使用的地址扩展器连接来定位。 中央处理器扩展地址模式(CPEAM)寄存器内容指示AR(s),ASTE,STE(s)或PTE的扩展器的位置,供中央处理器或I / O操作使用。 输入输出扩展地址模式(IOEAM)寄存器内容指示扩展器在ORB(s),CCW(s)或IDAW中的位置,供I / O操作使用。 如果不使用任何一个或两个,则兼容模式将CPEAM和IOEAM中的一个或两个设置为零。

    Method and system for authenticating a user in a web-based environment
    7.
    发明授权
    Method and system for authenticating a user in a web-based environment 失效
    用于在基于Web的环境中验证用户的方法和系统

    公开(公告)号:US07313816B2

    公开(公告)日:2007-12-25

    申请号:US10022578

    申请日:2001-12-17

    IPC分类号: H04L9/32

    摘要: A system and method for authenticating a client having a privilege server, a head end server, and a web adapter performs the steps of negotiating an authentication scheme between the server proxy and the privilege server. User information is presented to the web adapter. The user information is provided to the head end server and in turn presents the information to the web adapter. The user is validated in accordance with the authentication scheme. When the user is validated a ticket is generated for the user. The ticket is presented to the client privilege server proxy that decrypts the ticket. A token is formed from the ticket and the client user identification. The token from the client is provided to the privilege server. A packet is formed having a sequence number and session key encrypted with the ticket. The packet is provided to the head end server which in turn authenticates the user. The packet is provided to the client privilege proxy which decrypts the packet and sends the ticket and the sequence number encrypted with the session key to the data server through the web adapter. User is validated at the data server and privileges are granted thereto.

    摘要翻译: 用于认证具有特权服务器,头端服务器和web适配器的客户端的系统和方法执行在服务器代理和特权服务器之间协商认证方案的步骤。 用户信息被呈现给Web适配器。 将用户信息提供给头端服务器,并将信息呈现给web适配器。 用户根据认证方案进行验证。 当用户被验证时,为用户生成故障单。 将票证提交给解密票证的客户端特权服务器代理。 令牌是从票证和客户端用户标识形成的。 来自客户端的令牌被提供给特权服务器。 形成具有使用票证加密的序列号和会话密钥的分组。 该分组被提供给头端服务器,后端认证用户。 该分组被提供给客户端特权代理,该代理对数据包进行解密,并通过web适配器将会话密钥和用会话密钥加密的序列号发送到数据服务器。 用户在数据服务器上进行验证,并授予其权限。

    Manufacturability evaluation of injection molded plastic models using a CAD based DFX evaluation system
    8.
    发明授权
    Manufacturability evaluation of injection molded plastic models using a CAD based DFX evaluation system 有权
    使用基于CAD的DFX评估系统的注塑模型的可制造性评估

    公开(公告)号:US08219230B2

    公开(公告)日:2012-07-10

    申请号:US12797002

    申请日:2010-06-09

    IPC分类号: G06F19/00 B29C45/00

    摘要: A method of automatic manufacturability evaluation of plastic models comprises generation of a likely pulling direction, recognition of common features on plastic parts, and then applying manufacturability rules The manufacturability rules can be specified and customized through user specified rule parameters and depend upon the geometric parameters of the recognized features. A system comprises a user interface for selection and customization of DFX (Design for ‘X’) rules for evaluation of a design. The system includes a user interface integrated with a CAD system for receiving the CAD data and displaying the results to the user. Geometry analysis engines are integrated into the system, for extracting the various features and corresponding parameters required as input to the manufacturability rules. The system further involves extensible interfaces for rules and analysis engines which allows users to write their own customized rules and engines and integrate these into the CAD based DFX evaluation system.

    摘要翻译: 塑料模型的自动制造性评估方法包括产生可能的拉动方向,识别塑料部件上的共同特征,然后应用可制造性规则可制造性规则可以通过用户指定的规则参数来指定和定制,并且取决于几何参数 公认的功能。 系统包括用于选择和定制DFX(用于'X'的设计)用于评估设计的规则的用户界面。 该系统包括与CAD系统集成的用于接收CAD数据并将结果显示给用户的用户界面。 几何分析引擎集成到系统中,用于提取作为可制造性规则输入所需的各种功能和相应参数。 该系统还涉及规则和分析引擎的可扩展接口,允许用户编写自己的定制规则和引擎,并将其集成到基于CAD的DFX评估系统中。

    Manufacturability Evaluation of Injection Molded Plastic Models Using a CAD Based DFX Evaluation System
    9.
    发明申请
    Manufacturability Evaluation of Injection Molded Plastic Models Using a CAD Based DFX Evaluation System 有权
    使用基于CAD的DFX评估系统的注塑模型的可制造性评估

    公开(公告)号:US20110093106A1

    公开(公告)日:2011-04-21

    申请号:US12797002

    申请日:2010-06-09

    IPC分类号: G06F19/00

    摘要: A method of automatic manufacturability evaluation of plastic models comprises generation of a likely pulling direction, recognition of common features on plastic parts, and then applying manufacturability rules The manufacturability rules can be specified and customized through user specified rule parameters and depend upon the geometric parameters of the recognized features. A system comprises a user interface for selection and customization of DFX (Design for ‘X’) rules for evaluation of a design. The system includes a user interface integrated with a CAD system for receiving the CAD data and displaying the results to the user. Geometry analysis engines are integrated into the system, for extracting the various features and corresponding parameters required as input to the manufacturability rules. The system further involves extensible interfaces for rules and analysis engines which allows users to write their own customized rules and engines and integrate these into the CAD based DFX evaluation system.

    摘要翻译: 塑料模型的自动制造性评估方法包括产生可能的拉动方向,识别塑料部件上的共同特征,然后应用可制造性规则可制造性规则可以通过用户指定的规则参数来指定和定制,并且取决于几何参数 公认的功能。 系统包括用于选择和定制DFX(用于'X'的设计)用于评估设计的规则的用户界面。 该系统包括与CAD系统集成的用于接收CAD数据并将结果显示给用户的用户界面。 几何分析引擎集成到系统中,用于提取作为可制造性规则输入所需的各种功能和相应参数。 该系统还涉及规则和分析引擎的可扩展接口,允许用户编写自己的定制规则和引擎,并将其集成到基于CAD的DFX评估系统中。

    Method for a CPU to utilize a parallel instruction execution processing
facility for assisting in the processing of the accessed data
    10.
    发明授权
    Method for a CPU to utilize a parallel instruction execution processing facility for assisting in the processing of the accessed data 失效
    用于CPU利用并行指令执行处理设施来协助处理所访问数据的方法

    公开(公告)号:US5706489A

    公开(公告)日:1998-01-06

    申请号:US544496

    申请日:1995-10-18

    IPC分类号: G06F9/38

    摘要: A method for obtaining parallel instruction execution (PIE) for frequently used programming operations, such as database record compression or expansion, cryptographic encoding/decoding, page moving, etc., for which a hardware-assist may be provided. These functions can be performed in parallel with CPU processing by a PIE processing facility (PIE-PF). The method is hardware/microcode based and uses software control in supervisory mode. The preferred embodiment is controlled by privileged subsystem software under an operating system, and does not use I/O channel oriented off-load processing. When the CPU is interrupted during an incomplete parallel operation by the PIE-PF, it is checkpointed in main storage in a manner accessible to the subsystem. The subsystem (after completing a current CPU operation, such as a database record predicate evaluation, can check for the completion of the PIE-PF operation by examining an indicator in a control block in shared storage. Furthermore, if the parallel operation has not completed, the CPU can: a) continue the PIE-PF processing in parallel with other processing in the CPU, b) halt the parallel PIE-PF asynchronous operation and have the CPU do the rest of the operation synchronously, or c) resume the parallel operation in the processor or a hardware assist if an interruption caused the PIE-PF parallel operation to be checkpointed.

    摘要翻译: 用于获得可以提供硬件辅助的频繁使用的编程操作(诸如数据库记录压缩或扩展,加密编码/解码,页面移动等)的并行指令执行(PIE)的方法。 这些功能可以与PIE处理设备(PIE-PF)的CPU处理并行执行。 该方法是基于硬件/微代码,并以监控模式使用软件控制。 优选实施例由操作系统下的特权子系统软件控制,并且不使用I / O通道定向的卸载处理。 当CPU在PIE-PF的不完全并行操作期间中断时,它将以子系统可访问的方式在主存储中进行检查。 子系统(完成目前的CPU操作,如数据库记录谓词评估)可以通过检查共享存储器中的控制块中的指示符来检查PIE-PF操作的完成情况,此外,如果并行操作未完成 CPU可以:a)与CPU中的其他处理并行执行PIE-PF处理,b)停止并行PIE-PF异步操作,并让CPU同步执行其余操作,或c)恢复并行 如果中断导致PIE-PF并行操作被检查点,则处理器中的操作或硬件辅助。