System and method for compressing data in a PDA
    1.
    发明授权
    System and method for compressing data in a PDA 有权
    用于在PDA中压缩数据的系统和方法

    公开(公告)号:US06782318B1

    公开(公告)日:2004-08-24

    申请号:US10269317

    申请日:2002-10-11

    CPC classification number: G01C21/20 H03M7/40 H03M7/42

    Abstract: Systems, devices and methods are provided to compress data, and in particular to code and decode data in a PDA. One aspect of the present subject matter is a data structure. The data structure includes a field representing a decoding structure to decode canonical Huffman encoded data, and a field representing a symbol table. The decoding structure includes a field representing an accelerator table to provide a 2N-deep direct-index lookup to provide high-frequency symbols for high-frequency data and to provide bracketing indices for low-frequency data. The decoding structure also includes a field for a binary search table to provide a low-frequency symbol index using a binary search bounded by the bracketing indices provided by the accelerator table. The symbol table is adapted to provide a symbol associated with the low-frequency index.

    Abstract translation: 提供系统,设备和方法来压缩数据,特别是在PDA中对数据进行编码和解码。 本主题的一个方面是数据结构。 数据结构包括表示用于解码规范霍夫曼编码数据的解码结构的字段和表示符号表的字段。 解码结构包括一个表示加速器表的字段,以提供2< N> - 去噪直接索引查找以提供用于高频数据的高频符号并提供用于低频数据的包围指数。 解码结构还包括用于二进制搜索表的字段,以使用由加速器表提供的包围指数限定的二进制搜索来提供低频符号索引。 符号表适于提供与低频索引相关联的符号。

    System and method for packing spatial data in an R-tree
    2.
    发明授权
    System and method for packing spatial data in an R-tree 失效
    用于在R树中打包空间数据的系统和方法

    公开(公告)号:US06252605B1

    公开(公告)日:2001-06-26

    申请号:US08905297

    申请日:1997-08-01

    CPC classification number: G06F17/30961 G01C21/32

    Abstract: A system and method for constructing an R-Tree index structure, and packing spatial data in the structure to permit parameters of the R-Tree to be constructed to be selected, within provided ranges, by an operator of the system. The spatial data features to be packed into the R-Tree constructed, are sorted, according to fractal geometry, and placed in a table of records. Each record is individually selected from the table, and data associated with each record is temporarily stored in one of a plurality of buffer storage locations according to a plurality of packing algorithms. The data in a buffer storage location is split, into first and second groups of data, upon the occurrence of one of a plurality of predetermined conditions. Data is selectively removed from the buffer for placement in the R-Tree being packed, such that data representing nearby geographical areas is most optimally clustered together. A portable electronic device such as a navigational aid, has a processor, a display, an input, and a memory, all housed by a housing, wherein the memory has spatial data indexed by an R-Tree index embedded therein.

    Abstract translation: 一种用于构建R-Tree索引结构的系统和方法,并且在所述结构中打包空间数据以允许由所述系统的操作者在所提供的范围内构造所述R-Tree的参数。 要包装到构建的R树中的空间数据特征根据分形几何进行排序,并放置在记录表中。 每个记录从表中单独选择,并且根据多个打包算法将与每个记录相关联的数据临时存储在多个缓冲存储位置之一中。 在发生多个预定条件之一时,缓冲存储位置中的数据被分割成第一和第二组数据。 选择性地从缓冲器中移除数据以便放置在正在打包的R树中,使得表示附近地理区域的数据最佳地聚集在一起。 诸如导航辅助的便携式电子设备具有全部由壳体容纳的处理器,显示器,输入和存储器,其中存储器具有由嵌入其中的R-Tree索引索引的空间数据。

    Use of desired orientation in automotive navigation equipment
    3.
    发明授权
    Use of desired orientation in automotive navigation equipment 有权
    在汽车导航设备中使用所需的方向

    公开(公告)号:US06222485B1

    公开(公告)日:2001-04-24

    申请号:US09315393

    申请日:1999-05-20

    CPC classification number: G01C21/367

    Abstract: A electronic navigation device utilizing a desired orientation to adjust an electronic map displayed on the device. Acquiring global positioning system data, a processor calculates the current position of the navigation device. Scanning into cartographic memory located in memory, the processor locates a predefined thoroughfare containing or most adjacent the calculated position. Utilizing points located nearest the calculated position, the processor establishes the heading of the thoroughfare at that location. The processor adjusts the orientation of the map display to reflect the calculated heading of the adjacent thoroughfare. The processor continues to update the current position and the heading of the map display on a real time basis.

    Abstract translation: 一种电子导航装置,利用所希望的取向来调整显示在装置上的电子地图。 获取全球定位系统数据,处理器计算导航设备的当前位置。 扫描位于存储器中的制图存储器中,处理器定位包含或最邻近计算位置的预定义通道。 利用最靠近计算位置的点,处理器确定该位置的通道的标题。 处理器调整地图显示的方向以反映相邻通道的计算标题。 处理器继续实时更新地图显示的当前位置和标题。

    Mobile support unit and attachment mechanism for patient transport device
    4.
    发明授权
    Mobile support unit and attachment mechanism for patient transport device 失效
    移动支撑单元和患者运输装置的安装机构

    公开(公告)号:US6073285A

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

    申请号:US304721

    申请日:1999-05-04

    Abstract: A mobile support unit such as an IV stand or the like coupled to a mobile hospital bed, gurney or wheelchair by a latch mechanism which provides hands free operation thereby avoiding the need for a nurse or care provider to manually manipulate the latch to secure the units together for tandem transport. Further, the latch mechanism according to this invention includes a clutch which prevents relative movement of the IV stand or support unit with respect to the hospital bed during transport up to a specific adjustable torque level thereby avoiding the problem of the IV stand or support unit swinging freely relative to the bed during movement. Further, the clutch permits movement of the IV stand or support unit through an arc relative to the bed when a specified force is applied as required by the nurse or care provider to reposition the stand or support unit relative to the bed and provide increased access to the patient or the like. The IV stand includes a relatively heavy base which provides a low center of gravity for the unit and offers a very stabile mobile IV stand which resists tilting or tipping during transport.

    Abstract translation: 诸如通过闩锁机构联接到移动医院床,轮椅或轮椅的移动支撑单元,其提供免提操作,从而避免护士或护理提供者手动操纵闩锁以固定单元 一起进行串联运输 此外,根据本发明的闩锁机构包括离合器,其在运输期间防止IV支架或支撑单元相对于医院床的相对运动,直到特定的可调扭矩水平,从而避免了IV支架或支撑单元摆动的问题 在运动期间相对于床自由。 此外,离合器允许IV支架或支撑单元通过相对于床的电弧而移动,当护士或护理提供者按照护理人员或护理提供者的要求施加特定的力以重新定位支架或支撑单元相对于床时,并提供增加的接近 患者等。 IV支架包括一个相对较重的基座,为该装置提供了一个低重心,并提供了一个非常稳定的移动式IV支架,可防止运输过程中的倾斜或倾翻。

    Method and apparatus for geographic coordinate data storage
    7.
    发明授权
    Method and apparatus for geographic coordinate data storage 失效
    用于地理坐标数据存储的方法和装置

    公开(公告)号:US5995970A

    公开(公告)日:1999-11-30

    申请号:US904642

    申请日:1997-08-01

    Abstract: The storage space required for representing geographic features is reduced by determining an optimum number of bits that can be used to store coordinate data along each separate axis. Any coordinate change that cannot directly fit within the optimum bit size is subjected to an escape sequence made up of one or more special values and a normal value that fits in the optimum bit size. The special values are obtained by a predetermined calculation for each bit size. If all changes for one axis are in the same direction and special values are not needed, a global sign can be used to further enhance use of the available space on the storage medium.

    Abstract translation: 通过确定可用于沿着每个单独的轴存储坐标数据的最佳位数来减少表示地理特征所需的存储空间。 任何不能直接适合最佳比特大小的坐标变化都会受到由一个或多个特殊值组成的转义序列和适合最佳比特大小的正常值。 通过对每个比特大小的预定计算来获得特殊值。 如果一个轴的所有更改都是相同的方向,并且不需要特殊值,则可以使用全局符号来进一步增强对存储介质上可用空间的使用。

    System and method for compressing data
    9.
    发明授权
    System and method for compressing data 有权
    用于压缩数据的系统和方法

    公开(公告)号:US06839624B1

    公开(公告)日:2005-01-04

    申请号:US10657972

    申请日:2003-09-09

    CPC classification number: G01C21/20 H03M7/40 H03M7/42

    Abstract: Systems, devices and methods are provided to compress data, and in particular to code and decode data. One aspect of the present subject matter is a data structure. The data structure includes a field representing a decoding structure to decode canonical Huffman encoded data, and a field representing a symbol table. The decoding structure includes a field representing an accelerator table to provide a 2N-deep direct-index lookup to provide high-frequency symbols for high-frequency data and to provide bracketing indices for low-frequency data. The decoding structure also includes a field for a binary search table to provide a low-frequency symbol index using a binary search bounded by the bracketing indices provided by the accelerator table. The symbol table is adapted to provide a symbol associated with the low-frequency index.

    Abstract translation: 提供了系统,设备和方法来压缩数据,特别是对数据进行编码和解码。 本主题的一个方面是数据结构。 数据结构包括表示用于解码规范霍夫曼编码数据的解码结构的字段和表示符号表的字段。 解码结构包括一个表示加速器表的字段,以提供2< N> - 去噪直接索引查找以提供用于高频数据的高频符号并提供用于低频数据的包围指数。 解码结构还包括用于二进制搜索表的字段,以使用由加速器表提供的包围指数限定的二进制搜索来提供低频符号索引。 符号表适于提供与低频索引相关联的符号。

    Calculation of estimated time of arrival (ETA) based on thoroughfare
classification and driving history
    10.
    发明授权
    Calculation of estimated time of arrival (ETA) based on thoroughfare classification and driving history 有权
    根据通行分类和驾驶历史计算预计到达时间(ETA)

    公开(公告)号:US6144917A

    公开(公告)日:2000-11-07

    申请号:US183072

    申请日:1998-10-30

    CPC classification number: G08G1/096827 G01C21/26

    Abstract: A portable electronic navigational aid device and method calculates estimated time en route and estimated time of arrival. A user inputs a plurality of variables, including identity, cartographic data, final destination. Upon receiving the inputs, the device determines from cartographic data the estimated distance to the final destination and the type of thoroughfare the inputted trip will traverse. During operation, the device recalls the average driving velocity for the inputted driver over each different type of thoroughfare traversed. Using prestored average velocity data, the device calculates an initial estimated time en route and an estimated time of arrival for a desired route. The device continues to receive GPS data as to the driver's position and velocity and updates the average velocity record for that driver on the specific type of thoroughfare. As the average velocity fluctuates, the device adjusts the estimated time en route and the estimated time of arrival. The device further has control processes for potentially erroneous sampling. The device has a predetermined threshold in which data inputs below that threshold will not be averaged into the memory. The second control process of the present invention allows for zero velocity sampling without necessitating a reset of the entire system. If the device samples a zero speed, it will not average that velocity into the system as explained above. Rather, a stop time measured by a counter will be added to the estimated time en route and estimated time to arrival.

    Abstract translation: 便携式电子导航辅助装置和方法计算途中的估计时间和预计到达时间。 用户输入多个变量,包括身份,制图数据,最终目的地。 在接收到输入时,设备从制图数据确定到最终目的地的估计距离以及输入行程将穿过的通行类型。 在操作过程中,设备会调用所输入的驾驶员在穿过的不同类型通道上的平均驾驶速度。 使用预先存储的平均速度数据,该装置计算出所需路线的初始估计时间和预期到达时间。 设备继续接收关于驾驶员位置和速度的GPS数据,并根据特定类型的通道更新该驾驶员的平均速度记录。 随着平均速度波动,设备会调整航路上的估计时间和预计到达时间。 该装置还具有用于潜在错误采样的控制过程。 该设备具有预定阈值,其中低于该阈值的数据输入将不会被平均到存储器中。 本发明的第二控制过程允许零速度采样,而不需要整个系统的复位。 如果设备采样零速度,则不会如上所述将速度平均到系统中。 相反,由计数器测量的停止时间将被添加到估计的途中和预计到达时间。

Patent Agency Ranking