使用数据结构处理搜索查询

    公开(公告)号:CN102999558B

    公开(公告)日:2016-12-21

    申请号:CN201210409001.2

    申请日:2012-10-24

    Abstract: 本发明公开了一种生成存储于计算机存储器中用于在互连节点网络中执行搜索查询时使用的数据结构的方法,其中所述方法包括通过以下步骤选择地标节点并且在所述数据结构中示出所选择的地标节点:从所述网络节点对顶点对的第一样本采样;计算用于每个顶点对的最短路径,每个最短路径包括在所述顶点对中的每个顶点之间的顶点集;标识比任何其它顶点更经常出现于更多最短路径中的第一地标节点;从所述网络顶点去除包括所述第一地标节点的最短路径;并且标识比任何其它剩余顶点出现于更多剩余最短路径中的第二地标节点。本发明涉及一种新地标选择策略的改进,该策略通过所选地标最大化所有最短路径的覆盖。

    用于视频的数据压缩
    53.
    发明授权

    公开(公告)号:CN102792688B

    公开(公告)日:2016-11-23

    申请号:CN201180010061.0

    申请日:2011-02-18

    Abstract: 一种压缩视频信号的方法。该方法包括:对于多个图像部分的每一个,将空间域表示变换成变换域表示;以及,对于多个要被编码的目标图像部分的每一个,确定相应的参考部分,基于参考部分确定目标图像部分的预测,以及基于该预测编码目标图像部分。该预测包括基于目标图像部分的变换域系数的处理预测该目标图像部分相对于参考部分的非横向运动。该编码包括生成包括关于非横向运动的信息的编码的比特流,以供解码器使用。

    使用数据结构处理搜索查询

    公开(公告)号:CN103064872B

    公开(公告)日:2016-08-17

    申请号:CN201210408971.0

    申请日:2012-10-24

    Abstract: 本发明公开了一种处理搜索查询以提供搜索结果的方法,所述方法包括:在计算机设备处接收数字消息形式的搜索查询,所述查询标识源节点和目标节点;并且在所述计算机设备处执行用于生成搜索结果的应用,所述应用执行以下步骤:访问保持多个地标节点的数据结构,每个地标已经随其存储了父链接集形式的最短路径树,其中每个父链接标识邻近的顶点节点;对于每个地标,标识所述源节点和所述目标节点在通向所述地标节点的所述最短路径树中的位置;对于每个地标节点,使用所标识的所述目标节点和所述源节点的位置生成在所述源节点与所述目标节点之间的距离的度量;确定具有最短距离的所述地标;以及提供与该地标的所述最短路径树有关的搜索结果。

    用于整合不同的通信供应者的通信系统的方法与装置

    公开(公告)号:CN103155523B

    公开(公告)日:2016-08-10

    申请号:CN201180049426.0

    申请日:2011-03-25

    Abstract: 一种经由基于分组的网络接入第一通信供应者的第一通信系统的方法,所述第一通信系统维护作为第一通信系统的用户的联系人的第一列表。所述方法包括建立与第二伙伴通信供应者的第二通信系统的联系人共享信道,其中第二通信系统是经由独立地可执行的web浏览器和该基于分组的网络可接入的,以及其中第二通信系统维护作为第二通信系统的用户的第二组联系人。联系人共享信道被使用来取装所述第二联系人中一个或多个的联系信息,以便在客户端应用中显示至少一部分所取装的联系信息;以及根据至少一部分所取装的联系信息建立通信。

    自适应熵编码
    56.
    发明授权

    公开(公告)号:CN102859884B

    公开(公告)日:2016-08-10

    申请号:CN201180010082.2

    申请日:2011-02-18

    CPC classification number: H03M7/40 H03M7/4018

    Abstract: 一种编码器级和相应的经编码的位流和解码器。该编码器级包括:用于编码输入信号的可变长度编码器;和计数器,其被配置为在输入信号的多个预定部分的每一个部分的符号被所述可变长度编码器编码之前,动态检测在输入信号的多个预定部分的每一个相应部分内发现不同符号出现的观察频率。可变长度编码器被配置为使用依据在输入信号的相应部分内检测的观察频率执行的可变长度编码来编码每个部分的符号,生成包括经编码的符号连同指示关于针对每个部分检测的观察频率的信息的附加要素的经编码的位流,并将经编码的位流输出给存储介质和传输介质中的至少一个以提供给解码器。

    用于视频的数据压缩
    57.
    发明授权

    公开(公告)号:CN102845060B

    公开(公告)日:2016-08-10

    申请号:CN201180010098.3

    申请日:2011-02-18

    Abstract: 本发明提供一种编码的比特流和对应的解码器。压缩的视频数据的编码的比特流表示多个连续的视频帧,其中每个帧被分成多个部分并且每个部分对应于多个像素。该编码的比特流包括:表示所述部分的第一个的一组量化的变换域系数;用于所述部分的第二个的差数据,其中该差数据定义了第一部分与预测的第二部分的变换域系数之间的差,使得第二部分可以根据第一部分预测;以及依据整个多个所述部分而非像素偏移指定第一部分的位置的地址。

Patent Agency Ranking