公开(公告)号：US08325721B2

公开(公告)日：2012-12-04

申请号：US12511558

申请日：2009-07-29

申请人： Jun Gong ,  Chong Zhan ,  Hongfei Chen ,  Rui Hu ,  Jian Zhang ,  Hunghsiang Jonathan Chao ,  Hao Su ,  Xiaozhong Wang ,  Tuanhui Sun

发明人： Jun Gong ,  Chong Zhan ,  Hongfei Chen ,  Rui Hu ,  Jian Zhang ,  Hunghsiang Jonathan Chao ,  Hao Su ,  Xiaozhong Wang ,  Tuanhui Sun

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： G06F17/30628 ,  H04L45/00 ,  H04L45/54 ,  H04L45/745

摘要： A method for selecting a hash function, a method for storing and searching a routing table and devices thereof are provided. The method for selecting a hash function includes: hashing data to be hashed by using a current alternative hash function; decoding a hash result; accumulating decoded results until no carry occurs during the accumulation; and selecting a current alternative hash function with no carry generated as a formal hash function. The method for storing a routing table includes: dividing the routing table into a next-level node pointer portion and a prefix portion for being stored; and selecting a hash function by using the above method for selecting a hash function. The method for searching a routing table includes: directly searching an IP address to be searched according to a directly stored length of a next-level node pointer portion for storing the routing table; and reading a prefix node according to a searched result. Thus, hash collision can be avoided, and memory resources occupied by the routing table can be effectively reduced.

摘要翻译： 提供了一种用于选择散列函数的方法，用于存储和搜索路由表的方法及其装置。 用于选择散列函数的方法包括：通过使用当前替代散列函数来散列要散列的数据; 解码哈希结果; 累积解码结果，直到在累积期间不发生进位; 并且选择当前的替代散列函数，而不产生作为形式散列函数的进位。 存储路由表的方法包括：将路由表划分为下一级节点指针部分和用于存储的前缀部分; 以及通过使用上述用于选择散列函数的方法来选择散列函数。 搜索路由表的方法包括：根据用于存储路由表的下一级节点指针部分的直接存储长度直接搜索要搜索的IP地址; 并根据搜索结果读取前缀节点。 因此，可以避免哈希冲突，并且可以有效地减少路由表占用的存储器资源。

公开(公告)号：US20100058027A1

公开(公告)日：2010-03-04

申请号：US12511558

申请日：2009-07-29

申请人： Jun Gong ,  Chong Zhan ,  Hongfei Chen ,  Rui Hu ,  Jian Zhang ,  Hunghsiang Jonathan Chao ,  Hao Su ,  Xiaozhong Wang ,  Tuanhui Sun

发明人： Jun Gong ,  Chong Zhan ,  Hongfei Chen ,  Rui Hu ,  Jian Zhang ,  Hunghsiang Jonathan Chao ,  Hao Su ,  Xiaozhong Wang ,  Tuanhui Sun

IPC分类号： G06F12/08

CPC分类号： G06F17/30628 ,  H04L45/00 ,  H04L45/54 ,  H04L45/745

摘要： A method for selecting a hash function, a method for storing and searching a routing table and devices thereof are provided. The method for selecting a hash function includes: hashing data to be hashed by using a current alternative hash function; decoding a hash result; accumulating decoded results until no carry occurs during the accumulation; and selecting a current alternative hash function with no carry generated as a formal hash function. The method for storing a routing table includes: dividing the routing table into a next-level node pointer portion and a prefix portion for being stored; and selecting a hash function by using the above method for selecting a hash function. The method for searching a routing table includes: directly searching an IP address to be searched according to a directly stored length of a next-level node pointer portion for storing the routing table; and reading a prefix node according to a searched result. Thus, hash collision can be avoided, and memory resources occupied by the routing table can be effectively reduced.

摘要翻译： 提供了一种用于选择散列函数的方法，用于存储和搜索路由表的方法及其装置。 用于选择散列函数的方法包括：通过使用当前替代散列函数来散列要散列的数据; 解码哈希结果; 累积解码结果，直到在累积期间不发生进位; 并且选择当前的替代散列函数，而不产生作为形式散列函数的进位。 存储路由表的方法包括：将路由表划分为下一级节点指针部分和用于存储的前缀部分; 以及通过使用上述用于选择散列函数的方法来选择散列函数。 搜索路由表的方法包括：根据用于存储路由表的下一级节点指针部分的直接存储长度直接搜索要搜索的IP地址; 并根据搜索结果读取前缀节点。 因此，可以避免哈希冲突，并且可以有效地减少路由表占用的存储器资源。

公开(公告)号：US07539153B1

公开(公告)日：2009-05-26

申请号：US12241513

申请日：2008-09-30

申请人： Jun Liang ,  Shijun Shen ,  Meng Li ,  Juan Zhang ,  Rui Hu ,  Jun Gong

发明人： Jun Liang ,  Shijun Shen ,  Meng Li ,  Juan Zhang ,  Rui Hu ,  Jun Gong

IPC分类号： G01R31/08

CPC分类号： H04L45/00 ,  H04L45/7457

摘要： The present invention discloses a method and apparatus for longest prefix matching. The method includes (A) reading a current-level trie node (TNODE) in the trie, (B) determining whether an offset field of the TNODE indicates that a matched prefix exists in an upper level node and, if so, adding the offset field of the TNODE to a pointer that points to a leaf array in the upper level node, updating a current best match pointer with the computation result and executing block (C), otherwise, executing block (C), (C) determining whether the TNODE has a child node according to a child bitmap, when it is determined that a branch flag of the TNODE matches a corresponding bit of a search keyword, and (D) when it is determined that the TNODE has no child node, reading the internal bitmap of the TNODE, computing a longest matched prefix in the TNODE according to the internal bitmap and a pointer that points to a leaf array in the TNODE, updating the current best match pointer with the computation result, and computing an address of a leaf node (LNODE) associated with the current best match pointer.

摘要翻译： 本发明公开了一种用于最长前缀匹配的方法和装置。 该方法包括：（A）读取该特技中的当前级别的特里节点（TNODE），（B）确定TNODE的偏移字段是否表示在上层节点中存在匹配的前缀，如果是， 将TNODE的字段指向指向上级节点中的叶阵列的指针，用计算结果和执行块（C）更新当前最佳匹配指针，否则执行块（C），（C）确定是否 当确定TNODE的分支标志与搜索关键字的相应位匹配时，TNODE具有根据子位图的子节点，以及（D）当确定TNODE没有子节点时，读取内部 TNODE的位图，根据内部位图计算TNODE中最长的匹配前缀，以及指向TNODE中的叶阵列的指针，使用计算结果更新当前最佳匹配指针，并计算叶节点的地址 （LNODE） nt最佳匹配指针。

公开(公告)号：US08909708B2

公开(公告)日：2014-12-09

申请号：US13608047

申请日：2012-09-10

申请人： Othar Hansson ,  Nundu Janakiram ,  Robert Ennals ,  Jonathan Tang ,  Jun Gong ,  Wanda Hung

发明人： Othar Hansson ,  Nundu Janakiram ,  Robert Ennals ,  Jonathan Tang ,  Jun Gong ,  Wanda Hung

IPC分类号： G06F17/30

CPC分类号： G06F17/30887 ,  G06F17/3089

摘要： A system, computer-readable storage medium storing at least one program, and a computer-implemented method for confirming authorship of documents is presented. A first document hosted on a first website of a first domain is accessed, the first document being linked to a second document through at least one link, and a respective link including a first predefined authorship attribute asserting authorship of a respective document including the respective link by a respective entity associated with a respective target document of the respective link. Authorship of the first document by an entity associated with the second document is conditionally confirmed when the second document includes a second link to the first website of the first domain, the second link including a second predefined authorship attribute indicating that the entity associated with the second document is an author of or contributor to content at the first website of the first domain.

摘要翻译： 介绍了存储至少一个程序的系统，计算机可读存储介质以及用于确认文档作者身份的计算机实现的方法。 访问在第一域的第一网站上托管的第一文档，通过至少一个链接将第一文档链接到第二文档，以及相应的链接，其包括第一预定义的作者属性，该第一预定义作者属性声称包括相应链接的相应文档的作者身份 通过与相应链接的相应目标文档相关联的相应实体。 当所述第二文档包括到所述第一域的所述第一网站的第二链接时，有条件地确认与所述第二文档相关联的所述实体的所述第一文档的作者，所述第二链接包括指示与所述第二文档相关联的所述实体的第二预定义作者属性 文档是第一个域的第一个网站上的内容的作者或贡献者。

公开(公告)号：US09422949B2

公开(公告)日：2016-08-23

申请号：US13977100

申请日：2011-11-30

申请人： Qinghua He ,  Zhongyong Tang ,  Daqing Zhang ,  Zheng Chen ,  Jun Gong

发明人： Qinghua He ,  Zhongyong Tang ,  Daqing Zhang ,  Zheng Chen ,  Jun Gong

IPC分类号： F15B15/00 ,  B66F9/22 ,  F15B21/14

CPC分类号： F15B15/00 ,  B66F9/22 ,  F15B21/14 ,  F15B2211/20569 ,  F15B2211/3116 ,  F15B2211/615 ,  F15B2211/6313 ,  F15B2211/88

摘要： An energy-recovery generation system for a handling and carrying electric vehicle, comprising a hoisting cylinder (9), wherein an output pipeline of the hoisting cylinder (9) is provided with a pressure sensor unit (1) and a directional valve (2); the directional valve (2) is under the control of the pressure sensor unit (1); a first outlet of the directional valve (2) is connected to a tank (5) through a way of a multi-way valve (4) with an operating handle; the pressure oil, flowing out from a second outlet of the directional valve (2), passes through a pump (7) having an oil suction port capable of bearing pressure or a motor, and then passes through the multi-way valve (4), to finally flow back to the tank (5); the pump (7) having an oil suction port capable of bearing pressure or the motor drives an electric motor (16) to output electric energy; an electric energy output end of the electric motor (16) is connected to an energy storage device (20) through a converter (21).

摘要翻译： 一种用于处理和运载电动车辆的能量回收发电系统，包括一个起重气缸（9），其中提升气缸（9）的输出管道设置有压力传感器单元（1）和方向阀（2） ; 方向阀（2）处于压力传感器单元（1）的控制下; 方向阀（2）的第一出口通过具有操作手柄的多通阀（4）的方式连接到罐（5）; 从方向阀（2）的第二出口流出的压力油通过具有能够承受压力的油吸入口的泵（7）或马达，然后通过多通阀（4） ，最终流回罐（5）; 所述泵（7）具有能够承受压力的吸油口或所述电动机驱动电动机（16）输出电能; 电动机（16）的电能输出端通过转换器（21）与能量存储装置（20）连接。

公开(公告)号：US20130283776A1

公开(公告)日：2013-10-31

申请号：US13977100

申请日：2011-11-30

申请人： Qinghua He ,  Zhongyong Tang ,  Daqing Zhang ,  Zheng Chen ,  Jun Gong

发明人： Qinghua He ,  Zhongyong Tang ,  Daqing Zhang ,  Zheng Chen ,  Jun Gong

IPC分类号： F15B15/00

CPC分类号： F15B15/00 ,  B66F9/22 ,  F15B21/14 ,  F15B2211/20569 ,  F15B2211/3116 ,  F15B2211/615 ,  F15B2211/6313 ,  F15B2211/88

摘要： An energy-recovery generation system for a handling and carrying electric vehicle, comprising a hoisting cylinder (9), wherein an output pipeline of the hoisting cylinder (9) is provided with a pressure sensor unit (1) and a directional valve (2); the directional valve (2) is under the control of the pressure sensor unit (1); a first outlet of the directional valve (2) is connected to a tank (5) through a way of a multi-way valve (4) with an operating handle; the pressure oil, flowing out from a second outlet of the directional valve (2), passes through a pump (7) having an oil suction port capable of bearing pressure or a motor, and then passes through the multi-way valve (4), to finally flow back to the tank (5); the pump (7) having an oil suction port capable of bearing pressure or the motor drives an electric motor (16) to output electric energy; an electric energy output end of the electric motor (16) is connected to an energy storage device (20) through a converter (21).

摘要翻译： 一种用于处理和运载电动车辆的能量回收发电系统，包括一个起重气缸（9），其中提升气缸（9）的输出管道设置有压力传感器单元（1）和方向阀（2） ; 方向阀（2）处于压力传感器单元（1）的控制下; 方向阀（2）的第一出口通过具有操作手柄的多通阀（4）的方式连接到罐（5）; 从方向阀（2）的第二出口流出的压力油通过具有能够承受压力的油吸入口的泵（7）或马达，然后通过多通阀（4） ，最终流回罐（5）; 所述泵（7）具有能够承受压力的吸油口或所述电动机驱动电动机（16）输出电能; 电动机（16）的电能输出端通过转换器（21）与能量存储装置（20）连接。

公开(公告)号：US08788514B1

公开(公告)日：2014-07-22

申请号：US12914967

申请日：2010-10-28

申请人： Ganesh Ramanarayanan ,  Jun Gong ,  Murali Krishna Viswanathan ,  Daphne Dembo ,  Pravir K. Gupta ,  Tal Cohen ,  Lev Finkelstein ,  Adi Mano ,  Evan B. Roseman

发明人： Ganesh Ramanarayanan ,  Jun Gong ,  Murali Krishna Viswanathan ,  Daphne Dembo ,  Pravir K. Gupta ,  Tal Cohen ,  Lev Finkelstein ,  Adi Mano ,  Evan B. Roseman

IPC分类号： G06F17/30

CPC分类号： G06F17/30769 ,  G06F17/3074 ,  G06F17/30743 ,  G06F17/30749 ,  G06F17/30778 ,  G06F17/30864

摘要： Methods, systems, and apparatus, including computer programs encoded on computer storage media, for triggering music answer boxes. In one aspect, a method includes receiving a query, obtaining a plurality of search results responsive to the query, the search results being results from a search of web resources on the Internet, and determining from the plurality of search results that the query is a music query. Music data for a song responsive to the query is obtained, where the music data comprises a Uniform Resource Locator (URL) of song content of the song on the Internet. A music answer box is generated for the query, where the music answer box comprises the music data and a link to the URL of the song content, and the music answer box is provided in addition to search results.

摘要翻译： 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于触发音乐回答箱。 一方面，一种方法包括接收查询，响应于查询获得多个搜索结果，搜索结果是来自因特网上的网页资源的搜索的结果，以及从多个搜索结果确定该查询是 音乐查询。 获得响应于查询的歌曲的音乐数据，其中音乐数据包括因特网上的歌曲的歌曲内容的统一资源定位符（URL）。 为查询生成音乐答案箱，其中音乐答案框包括音乐数据和到歌曲内容的URL的链接，并且除了搜索结果之外还提供音乐应答框。

公开(公告)号：US08688704B1

公开(公告)日：2014-04-01

申请号：US12953873

申请日：2010-11-24

申请人： Bryan Horling ,  Jun Gong

发明人： Bryan Horling ,  Jun Gong

IPC分类号： G06F17/30

CPC分类号： G06F17/30696 ,  G06F17/3071

摘要： Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for people search results. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of receiving a search query, the search query including one or more terms including an individual identifier; identifying search results associated with one or more individuals corresponding to the individual identifier in the search query, the search results identifying resources clustered according to the one or more individuals; presenting one or more search results; receiving user feedback associated with a presented search result; and processing the received feedback to determine whether to modify a cluster associated with the individual.

摘要翻译： 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于搜索结果。 通常，本说明书中描述的主题的一个方面可以体现在包括接收搜索查询的动作的方法中，搜索查询包括包括单个标识符的一个或多个术语; 识别与搜索查询中的个体标识符相对应的一个或多个个人相关联的搜索结果，所述搜索结果识别根据所述一个或多个个体聚集的资源; 呈现一个或多个搜索结果; 接收与呈现的搜索结果相关联的用户反馈; 以及处理接收到的反馈以确定是否修改与个人相关联的群集。