[发明专利]使用视频帧来标识视频序列的装置和方法

摘要

在一个实施例中，系统包括处理器，该处理器：取回包括值X0和Y0的第一数据元素；提供散列函数以供与具有桶的散列表一起使用，该散列函数具有组合映射到桶之一的第一输入和第二输入，其中，第一输入在具有X值子范围的X值的范围内，第二输入在具有Y值子范围的Y值的范围内，X值子范围和Y值子范围的不同组合使用散列函数映射到不同的桶；以及将值X0和Y0输入到散列函数中，产生指示散列表的第一桶的输出。还描述了相关的装置和方法。

主权项

一种系统，所述系统包括处理器；以及用于存储所述处理器所使用的数据的存储器，其中，所述处理器能操作来：从所述存储器撷取第一数据元素，所述第一数据元素包括值X0和值Y0；提供散列函数以供与具有多个桶的散列表一起使用，所述散列函数具有包括第一输入和第二输入的多个输入，所述第一输入和第二输入组合映射到所述桶中的一个桶，其中：(a)所述第一输入在具有多个非重叠X值子范围的X值的范围内；(b)所述第二输入在具有多个非重叠Y值子范围的Y值的范围内；(c)当所述第一输入是所述X值子范围中的一个X值子范围内的任意值并且所述第二输入是所述Y值子范围中的一个Y值子范围内的任意值时，所述散列函数映射到所述桶中的同一个桶；并且(d)所述X值子范围和所述Y值子范围的不同组合使用所述散列函数映射到所述桶中的不同的桶；以及将所述第一数据元素的所述值X0和所述值Y0输入到所述散列函数中，产生指示所述散列表的所述桶中的第一桶的输出。