Deleting leaves in tree table structures
    2.
    发明授权
    Deleting leaves in tree table structures 失效
    删除树表结构中的树叶

    公开(公告)号:US08135752B2

    公开(公告)日:2012-03-13

    申请号:US12350493

    申请日:2009-01-08

    IPC分类号: G06F7/00 G06F17/00 G06F17/30

    摘要: Techniques and articles of manufacture are provided comprising computer readable programs that, when executed on the computer, cause the computer to delete a leaf from a patricia tree having leaf keys and pattern search control blocks containing a prefix and either an end-of-trail leaf or a pointer to another of the pattern search control blocks, by placing each of the prefixes in a tree prefix table; searching for a key in the tree; searching for the key in the prefix table if the tree searching does not find the key in the tree; confirming that the key is deleted if the key is not found in the prefix table; deleting the key from one of the pattern search control blocks; and collapsing the patricia tree by eliminating the left most pattern search control block from the patricia tree if the patricia tree searching finds the key.

    摘要翻译: 提供的技术和制品包括计算机可读程序,当在计算机上执行计算机可读程序时,使计算机从具有叶键的图案搜索控制块和包含前缀的叶片的叶片中删除叶 或指向另一个模式搜索控制块的指针,通过将每个前缀放置在树前缀表中; 在树中搜索一个键; 如果树搜索没有在树中找到密钥,则在前缀表中搜索密钥; 如果在前缀表中没有找到密钥,则确认该密钥被删除; 从模式搜索控制块之一删除密钥; 并且如果所述爱好者树搜索找到所述密钥,则通过从所述爱好树中消除所述最左图案搜索控制块来折叠所述爱好者树。

    Method of inserting and deleting leaves in tree table structures
    4.
    发明授权
    Method of inserting and deleting leaves in tree table structures 失效
    在树表结构中插入和删除叶子的方法

    公开(公告)号:US07149749B2

    公开(公告)日:2006-12-12

    申请号:US10453245

    申请日:2003-06-03

    IPC分类号: G06F17/30

    摘要: A technique is provided to either insert or delete a leaf in a Patricia tree having a direct table and a plurality of PSCB's which decode portions of the pattern of a leaf in the tree without shutting down the functioning of the tree. A leaf having a pattern is identified as either a leaf to be inserted or deleted. Using the pattern, the tree is walked once to identify the location of the leaf to be deleted or the location where the leaf is to be inserted. If it is a delete operation, the leaf to be deleted is identified and deleted, and any relevant PSCB modified, if necessary. If it is an insert operation, the tree is walked a second time to insert the leaf and reform or create any PSCB in the chain that needs to be reformed or created. The technique also is applicable to inserting or deleting a prefix of a prefix.

    摘要翻译: 提供了一种技术来插入或删除具有直接表的Patricia树中的叶子,以及多个PSCB,其解码树中的叶子的图案的部分,而不关闭树的功能。 具有图案的叶被识别为要插入或删除的叶。 使用图案,树一次走一次,以确定要删除的叶的位置或叶被插入的位置。 如果是删除操作,则要删除的叶被识别和删除,并且必要时修改任何相关的PSCB。 如果是插入操作,则树第二次移动以插入叶,并在需要重新创建或创建的链中重新构建或创建任何PSCB。 该技术也适用于插入或删除前缀的前缀。

    Multi-bit Patricia trees
    5.
    发明授权
    Multi-bit Patricia trees 失效
    多比特Patricia树

    公开(公告)号:US06963868B2

    公开(公告)日:2005-11-08

    申请号:US10448528

    申请日:2003-05-30

    IPC分类号: G06F7/00 G06F17/30

    摘要: A tree structure and method to organize routing information for processing messages within a network, each message being associated with a search key of “n” bits. The processing determines where to send the message next. The structure has a direct table (DT) of 2x entries for decoding the first “x” bits of the search key, and one or more pattern search control blocks (PSCB's), each having 2m entries for decoding subsequent groups of “m” bits. Each PSCB entry and DT entry includes a pointer to data associated with a specific route, if at this point a specific routing table entry is a potential match to the search key or a pointer to a subsequent PSCB if the end of a search trail is not identified. Each PSCB entry DT entry also indicates that the search has been resolved to the end of the search trail.

    摘要翻译: 一种用于组织用于处理网络内的消息的路由信息​​的树结构和方法,每个消息与“n”比特的搜索关键字相关联。 该处理确定接下来发送消息的位置。 该结构具有用于对搜索关键字的第一个“x”比特进行解码的2个“<”条目的直接表(DT),以及一个或多个模式搜索控制块(PSCB),每个具有2个

    Methodology for transforming a first editable document form prepared
with a batch text processing system to a second editable document form
usable by an interactive or batch text processing system
    6.
    发明授权
    Methodology for transforming a first editable document form prepared with a batch text processing system to a second editable document form usable by an interactive or batch text processing system 失效
    将通过批处理文本处理系统准备的第一可编辑文档表格转换成由交互式或批处理文本处理系统可用的第二可编辑文档形式的方法

    公开(公告)号:US4498147A

    公开(公告)日:1985-02-05

    申请号:US442927

    申请日:1982-11-18

    CPC分类号: G06F17/2264

    摘要: A method of transforming a first editable form of a document prepared by a batch text processing system into a second and incompatible editable form for use in another batch or an interactive text processing system through the use of a transform mechanism is described. A significant step of this method requires the identification of a limited number of key state variables, whose values reflect information concerning source document controls that have been read in a sequence thereof. The next step requires a definition of control compatibility, which source document controls are compatible with other source controls that set the state variables to their current values in that sequence. After control compatibility has been determined, it will be necessary to define the output items that need to be written for the target document as part of the transformation of any possible input sequence. In the next step, with respect to the output items thus defined, an ordering or hierarchy of these items is established so that they will be uniformly handled in the transformation. Then, for each possible output item, determine a set of rules which will govern when and if that output item gets written to the target document based on the value of the key variables in response to a particular set of input items that have been read from the source document. The output item is written if any one or more of the rules is satisfied. Text, when encountered, is defined as always ending a sequence and thereby initiating a write, if appropriate, to the target document of the transformation of the preceding sequence of controls.

    摘要翻译: 描述了通过使用变换机制将由批处理文本处理系统准备的文档的第一可编辑形式转换成用于另一个批处理或交互式文本处理系统的第二和不兼容的可编辑形式的方法。 该方法的重要步骤需要识别有限数量的关键状态变量,其值反映关于在其序列中已读取的源文档控件的信息。 下一步需要对控件兼容性的定义,哪些源文档控件与将该状态变量设置为其当前值的其他源控件兼容。 在确定了控制兼容性之后,需要为目标文档定义需要编写的输出项,作为任何可能的输入序列的变换的一部分。 在下一步骤中,对于如此定义的输出项目,建立这些项目的排序或层次结构,以便它们在转换中被统一处理。 然后,对于每个可能的输出项,确定一组规则,这些规则将决定何时以及如果该输出项目被写入到目标文档中,则基于响应于从一个特定的输入项集合读取的关键变量的值 源文件。 如果满足任何一个或多个规则,则输出项目。 遇到的文本被定义为总是结束一个序列,从而启动对前一个控制序列的转换的目标文档的适当写入。

    SYSTEMS AND METHODS FOR COMMUNICATING AND MANAGING PATIENT PHYSIOLOGICAL DATA AND HEALTHCARE PRACTITIONER INSTRUCTIONS
    7.
    发明申请
    SYSTEMS AND METHODS FOR COMMUNICATING AND MANAGING PATIENT PHYSIOLOGICAL DATA AND HEALTHCARE PRACTITIONER INSTRUCTIONS 审中-公开
    用于传播和管理患者生理数据和健康护理指导的系统和方法

    公开(公告)号:US20130151266A1

    公开(公告)日:2013-06-13

    申请号:US13314304

    申请日:2011-12-08

    IPC分类号: G06Q50/22

    CPC分类号: G06Q50/22 G06Q10/10

    摘要: Systems and methods for communicating and managing patient physiological data and healthcare practitioner instructions are disclosed. An example method may be implemented at a first electronic device for receiving patient physiological data. The first electronic device may also communicate the patient physiological data to a second electronic device of a healthcare practitioner. Further, the first electronic device may receive, from the second electronic device, healthcare practitioner instructions for communication to a third electronic device of a patient. The first electronic device may also communicate the healthcare practitioner instructions to the third electronic device.

    摘要翻译: 公开了用于传达和管理患者生理数据和保健从业者指令的系统和方法。 可以在用于接收患者生理数据的第一电子设备上实现示例性方法。 第一电子设备还可以将患者生理数据传送到保健从业者的第二电子设备。 此外,第一电子设备可以从第二电子设备接收保健从业者与患者的第三电子设备通信的指令。 第一电子设备还可以将保健从业者指令传达给第三电子设备。

    Map case network virtual connection interface system
    8.
    发明授权
    Map case network virtual connection interface system 失效
    地图案例网络虚拟连接接口系统

    公开(公告)号:US4989139A

    公开(公告)日:1991-01-29

    申请号:US467333

    申请日:1990-01-19

    IPC分类号: G06F13/38 H04L29/00

    CPC分类号: G06F13/387 H04L29/00

    摘要: The disclosure describes a system to permit communication between two dissimilar networks that involves an interface system. More particularly, it is an interface system to permit communication between a MAP network that is utilizing common application service elements (CASE) and a network of non-MAP computer equipment. The interface system that is described establishes a connection between the two networks which involves a process of decoding data from one network into predetermined component parts, and then encoding the component parts into data for transfer to computer equipment in the other network, and then, releasing the connection when the data transfer is completed, in accordance with the State Table of FIG. 3 of the drawings.

    摘要翻译: 本公开描述了允许在涉及接口系统的两个不同网络之间进行通信的系统。 更具体地,它是允许正在利用公共应用服务元件(CASE)的MAP网络和非MAP计算机设备的网络之间的通信的接口系统。 所描述的接口系统建立了两个网络之间的连接,其涉及将来自一个网络的数据解码为预定的组成部分的处理,然后将组件部分编码为数据以传送到另一个网络中的计算机设备,然后释放 数据传输完成时的连接,根据图1的状态表。 3图。