系統(tǒng)確定,用于每個(gè)分片的中間點(diǎn)值可以例如被提供至客戶端系統(tǒng)。可以不時(shí)地(每小時(shí)、每天、每月、每年)更新這些中間點(diǎn)值。提供用于對與客戶端系統(tǒng)的視頻緩沖器相關(guān)聯(lián)的數(shù)據(jù)進(jìn)行散列的這些中間點(diǎn)值可以是在攝取時(shí)用于對傳入的內(nèi)容進(jìn)行散列的相同中間點(diǎn)值。
[0145]操作2208展示了對由于該減法所產(chǎn)生的這些值進(jìn)行變換。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,由減法所產(chǎn)生的這些值被填充到矩陣中并且與預(yù)定義的靜態(tài)矩陣相交叉??梢栽趯⑴c視頻緩沖器內(nèi)的幀相關(guān)聯(lián)的像素分片數(shù)據(jù)轉(zhuǎn)換為提示的過程期間在客戶端系統(tǒng)處執(zhí)行將該兩個(gè)矩陣相交叉的點(diǎn)積操作,從而使得在HTTP請求中而不是實(shí)際像素分片數(shù)據(jù)中發(fā)送提示,導(dǎo)致緊湊的HTTP消息。預(yù)定義的靜態(tài)矩陣可以在變換之前被提供給客戶端系統(tǒng)、并且可以是與被產(chǎn)生以在攝取時(shí)更均勻地分布多個(gè)經(jīng)散列的值的相同的矩陣。可以不時(shí)地在客戶端系統(tǒng)處更新預(yù)定義的靜態(tài)矩陣。替代性地,可以將分片數(shù)據(jù)(與或不與其他元數(shù)據(jù)一起)從客戶端系統(tǒng)(例如,電視)發(fā)送至不同的系統(tǒng)用于進(jìn)行處理和/或散列。
[0146]操作2210展示了從這些經(jīng)變換的值中構(gòu)建一個(gè)散列值。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,由于將具有與視頻緩沖器相關(guān)聯(lián)的值的矩陣與預(yù)先導(dǎo)出的靜態(tài)矩陣相交叉而產(chǎn)生的矩陣中的那些值可以被減少至多個(gè)位,其中,單個(gè)位替代矩陣中的每個(gè)8位值。在其他實(shí)施例中,所構(gòu)建的散列值可以包括用于矩陣中的每個(gè)值的不同位數(shù)。在不同的實(shí)施例中,所構(gòu)建的散列值可以具有與矩陣中的那些值相同的位數(shù),或者可以是對矩陣中的那些值的直接表示。
[0147]操作2212展示了將該提示至少部分地與所構(gòu)建的該散列值相關(guān)聯(lián)。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,從經(jīng)變換的矩陣中所構(gòu)建出來的位串可以是提示、或者可以將所構(gòu)建的位串與時(shí)間(例如,時(shí)刻)相關(guān)聯(lián)以形成提示、或者可以關(guān)聯(lián)其他數(shù)據(jù)(如,IP地址或與客戶端電視或客戶端電視的控件相關(guān)聯(lián)的其他標(biāo)識(shí)符)以形成提示。替代性地,提示可以包括與客戶端系統(tǒng)處的視聽內(nèi)容相關(guān)聯(lián)的任何其他元數(shù)據(jù)或者以其他方式與其相關(guān)聯(lián)。
[0148]操作2214展示了確定操作2204、減法操作2206、變換操作2208、或構(gòu)建操作2210中的至少一個(gè)利用同樣用于一個(gè)相關(guān)聯(lián)的介質(zhì)存儲(chǔ)操作中的至少一個(gè)操作數(shù)或至少一個(gè)算法中的一個(gè)或多個(gè)。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,可以將包括對像素分片的數(shù)量的定義、對像素分片的大小的定義、與像素分片相關(guān)聯(lián)的預(yù)定義的中值、或預(yù)定義的靜態(tài)矩陣中的一項(xiàng)或多項(xiàng)的一個(gè)或多個(gè)參數(shù)提供給客戶端TV,該一個(gè)或多個(gè)參數(shù)還被攝取過程所利用從而使得應(yīng)用至來自視頻緩沖器的樣本的多個(gè)操作將導(dǎo)致與當(dāng)對那個(gè)幀(例如,相同的視頻片段和時(shí)間偏移)進(jìn)行攝取和散列時(shí)所產(chǎn)生的散列值相同的散列值。
[0149]圖23展示了圖20的示例操作流程2000的替代性實(shí)施例。圖23展示了示例實(shí)施例,其中操作2006可以包括至少一項(xiàng)附加操作。附加操作可以包括操作2302和/或操作2304。
[0150]操作2302展示了至少部分地基于作為所接收的該提示的函數(shù)的一種平等球中的概率點(diǎn)位置(“PPLEB”)算法來返回對來自該數(shù)據(jù)庫扇區(qū)的至少一個(gè)候選項(xiàng)的至少一個(gè)指示。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,從通過攝取過程所構(gòu)建和/或修改的媒體數(shù)據(jù)庫中返回表示與提示接近的路徑點(diǎn)(例如,鄰項(xiàng)、最近鄰項(xiàng)、在半徑內(nèi)、從在相同的儲(chǔ)物桶內(nèi)、屬于相同的環(huán)等)的候選項(xiàng)或懷疑項(xiàng)中的至少一個(gè)。
[0151]操作2304展示了:至少部分地基于所接收的該提示來返回對來自該數(shù)據(jù)庫扇區(qū)的至少一個(gè)候選項(xiàng)的至少一個(gè)指示,該至少一個(gè)候選項(xiàng)在所接收的該提示的一個(gè)預(yù)先確定的逆百分比分布半徑內(nèi)。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,返回與關(guān)于提示與散列值中的至少一項(xiàng)的位置敏感散列法相關(guān)聯(lián)的至少一個(gè)候選項(xiàng)或懷疑項(xiàng)。
[0152]圖24展示了表示關(guān)于使用距離關(guān)聯(lián)性散列法來對媒體數(shù)據(jù)庫進(jìn)行定址的多個(gè)示例操作的操作流程2400。在圖24中以及在包括操作流程的各個(gè)示例的下圖中,將關(guān)于圖1到圖9的上述示例和/或關(guān)于其他示例和上下文來提供討論和闡釋。然而,應(yīng)理解,可以在許多其他環(huán)境和上下文中和/或在圖1到圖9的經(jīng)修改版本中執(zhí)行這些操作流程。而且,雖然以所說明的序列來呈現(xiàn)各個(gè)操作流,但應(yīng)理解,可以用與所說明的順序不同的其他順序來執(zhí)行各個(gè)操作,或者可以同時(shí)執(zhí)行這些操作。
[0153]在開始操作之后,操作流程2400移動(dòng)到操作2402。操作2402描繪了接收對至少一個(gè)候選項(xiàng)的至少一個(gè)指示和對至少一個(gè)提示的至少一個(gè)指示。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,與客戶端系統(tǒng)的視頻緩沖器有關(guān)的散列值、連同一個(gè)或多個(gè)相關(guān)聯(lián)的候選項(xiàng)或懷疑項(xiàng)一起被確定。
[0154]然后,操作2404描繪了將一個(gè)令牌添加到與至少一個(gè)所接收的候選項(xiàng)相關(guān)聯(lián)的一個(gè)箱。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,對候選項(xiàng)進(jìn)行評分是通過添加至與候選項(xiàng)/懷疑項(xiàng)相對應(yīng)的箱上的令牌來進(jìn)行的,該令牌是例如每次令牌加一時(shí)遞增的值。
[0155]然后,操作2406描繪了:確定在一個(gè)箱內(nèi)的令牌的數(shù)量是否超過與一個(gè)客戶端系統(tǒng)正在顯示與至少一個(gè)提示相關(guān)聯(lián)的一個(gè)具體視頻片段的概率相關(guān)聯(lián)的一個(gè)值,并且如果在一個(gè)箱內(nèi)的令牌的該數(shù)量超過了與一個(gè)客戶端系統(tǒng)正在顯示與至少一個(gè)提示相關(guān)聯(lián)的一個(gè)具體視頻片段的概率相關(guān)聯(lián)的一個(gè)值,至少部分地基于該箱返回與該具體視頻片段相關(guān)聯(lián)的至少一些數(shù)據(jù)。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,對具體視頻片段和該視頻片段的具體偏移的確定通過與這些箱相關(guān)聯(lián)的該評分來在概率上確定。
[0156]圖25展示了圖24的示例操作流程2400的替代性實(shí)施例。圖25展示了示例實(shí)施例,其中操作2404可以包括至少一項(xiàng)附加操作2502。
[0157]操作2502展示了將一個(gè)令牌添加到與至少一個(gè)所接收的候選項(xiàng)相關(guān)聯(lián)的一個(gè)時(shí)間箱。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,與候選項(xiàng)/懷疑項(xiàng)相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)可以包括由任意時(shí)間所分組的任意時(shí)間箱。
[0158]圖26展示了圖20的示例操作流程2400的替代性實(shí)施例。圖26展示了示例實(shí)施例,其中操作2404可以包括至少一項(xiàng)附加操作。附加操作可以包括操作2602和/或操作2604。進(jìn)一步地,操作流程2400可以包括至少一項(xiàng)附加操作2606。
[0159]操作2602展示了:確定一個(gè)相對時(shí)間,包括至少從與該至少一個(gè)提示相關(guān)聯(lián)的一個(gè)任意時(shí)間減去與該至少一個(gè)候選項(xiàng)相關(guān)聯(lián)的一個(gè)候選項(xiàng)時(shí)間。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,從與有關(guān)接收自客戶端系統(tǒng)(電視、機(jī)頂盒、或物品、機(jī)器、或顯示和/或提供和/或接收視頻內(nèi)容的組合物)的提示的時(shí)刻相關(guān)聯(lián)的任意時(shí)間中減去與候選項(xiàng)相關(guān)聯(lián)的視頻片段的時(shí)間偏移。
[0160]操作2604展示了至少部分地基于所確定的該相對時(shí)間將一個(gè)令牌添加到與該候選項(xiàng)相關(guān)聯(lián)的一個(gè)時(shí)間箱。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,當(dāng)與客戶端系統(tǒng)相關(guān)聯(lián)的提示點(diǎn)匹配或幾乎匹配與媒體數(shù)據(jù)庫相關(guān)聯(lián)的參考提示點(diǎn)時(shí),可以向箱添加令牌,這可以包括將與箱相關(guān)聯(lián)的值或其他跟蹤箱操作的手段加一。
[0161]操作2606展示了至少部分地基于所經(jīng)過的一個(gè)時(shí)間段從一個(gè)時(shí)間箱移除一個(gè)或多個(gè)令牌。例如,如在圖1至圖9中所示出的和/或關(guān)于其所描述的,箱可以是泄露的從而使得與舊懷疑項(xiàng)/候選項(xiàng)相關(guān)聯(lián)的數(shù)據(jù)和/或令牌可以從箱中釋放出來,這可以包括將與箱相關(guān)聯(lián)的值或其他跟蹤箱操作的手段減一。
[0162]在不同的實(shí)施例中,像素位置可以涉及一種或許多種顏色和/或顏色空間/模型(例如,紅色、藍(lán)色、綠色;紅色、藍(lán)色、綠色和黃色;青色、品紅色、黃色、和黑色;單個(gè)像素值唯一地標(biāo)識(shí)一種顏色,例如,與像素位置相關(guān)聯(lián)的24位值;色調(diào)、飽和度、亮度?’等)??梢允褂迷诜制胁煌南袼?cái)?shù)量,并且分片不一定是正方形分片。進(jìn)一步地,客戶端系統(tǒng)的視頻緩沖器的分辨率可以變化。在客戶端系統(tǒng)和攝取系統(tǒng)處的分辨率和/或色密度可以變化。系統(tǒng)可以以不同的光柵分辨率(包括但不限于1920乘1080、3840乘2160、1440 X 1080、1366X 768或其他分辨率)來操作。預(yù)期的是,在接下來的二十年內(nèi),將發(fā)生常用節(jié)目、電視和/或客戶端系統(tǒng)的像素分辨率的增加;雖然像素分片數(shù)量、大小、采樣率或其他方面可能變化,可以利用相同的基本操作。進(jìn)一步地,上變頻、下變頻、或與分辨率和/或色密度相關(guān)聯(lián)的其他變換操作可以發(fā)生和/或插入到在此所描述的其他操作之間。
[0163]圖27展示了可以在其中實(shí)現(xiàn)實(shí)施例的示例系統(tǒng)2700。系統(tǒng)2700包括一個(gè)或多個(gè)計(jì)算裝置2702。系統(tǒng)2700還展示了用于促進(jìn)在一個(gè)或多個(gè)計(jì)算裝置與一個(gè)或多個(gè)客戶端裝置2706之間的通信的構(gòu)架2704。系統(tǒng)2700包括還展示了一個(gè)或多個(gè)客戶端裝置2706。在一些實(shí)施例中,該一個(gè)或多個(gè)客戶端裝置可以在該一個(gè)或多個(gè)計(jì)算裝置之間。系統(tǒng)2700還展示了至少一個(gè)非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)2708。在一些實(shí)施例中,2708可以包括一條或多條指令2710,當(dāng)該一條或多條指令被執(zhí)行于該一個(gè)或多個(gè)計(jì)算裝置中的至少一些上時(shí)使該一個(gè)或多個(gè)計(jì)算裝置中的至少一些至少執(zhí)行以下操作:接收至少一個(gè)柵格化視頻流;創(chuàng)建與至少一個(gè)所接收的柵格化視頻流的至少一個(gè)樣本相關(guān)聯(lián)的至少一個(gè)散列值;確定用于存儲(chǔ)所創(chuàng)建的至少一個(gè)散列值的至少一個(gè)數(shù)據(jù)庫扇區(qū);以及將所創(chuàng)建的至少一個(gè)散列值存儲(chǔ)在所確定的至少一個(gè)數(shù)據(jù)庫扇區(qū)上。在不同的實(shí)施例中,該一條或多條指令可以執(zhí)行于單個(gè)計(jì)算裝置上。在其他實(shí)施例中,該一條或多條指令中的一些部分可以通過該一個(gè)或多個(gè)計(jì)算裝置中的第一多個(gè)計(jì)算裝置來執(zhí)行,而該一條或多條指令中的其他部分可以通過該一個(gè)或多個(gè)計(jì)算裝置中的第二多個(gè)計(jì)算裝置來執(zhí)行。
[0164]圖28展示了可以在其中實(shí)現(xiàn)實(shí)施例的示例系統(tǒng)2800。系統(tǒng)2800包括一個(gè)或多個(gè)計(jì)算裝置2802。系統(tǒng)2800還展示了用于促進(jìn)在一個(gè)或多個(gè)計(jì)算裝置與一個(gè)或多個(gè)客戶端裝置2806之間的通信的構(gòu)架2804。系統(tǒng)2800包括還展示了一個(gè)或多個(gè)客戶端裝置2806。在一些實(shí)施例中,該一個(gè)或多個(gè)客戶端裝置可以在該一個(gè)或多個(gè)計(jì)算裝置之間。系統(tǒng)2800還展示了至少一個(gè)非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)2808。在一些實(shí)施例中,2808可以包括一條或多條指令2810,當(dāng)該一條或多條指令被執(zhí)行于該一個(gè)或多個(gè)計(jì)算裝置中的至少一些上時(shí)使該一個(gè)或多個(gè)計(jì)算裝置中的至少一些至少執(zhí)行以下操作:接收與至少一個(gè)客戶端系統(tǒng)的至少一個(gè)視頻緩沖器相關(guān)聯(lián)的一個(gè)或多個(gè)指令;至少部分地基于該至少一個(gè)視頻緩沖器以及與該至少一個(gè)視頻緩沖器相關(guān)聯(lián)的至少一個(gè)時(shí)刻來確定一個(gè)提示,其中,與確定該提示相關(guān)聯(lián)的至少一個(gè)操作數(shù)或至少一個(gè)函數(shù)中的一個(gè)或多個(gè)還被用于相關(guān)聯(lián)的介質(zhì)存儲(chǔ)操作中;引用所確定的一個(gè)提示的多個(gè)最高有效位以確定一個(gè)數(shù)據(jù)庫扇區(qū);以及至少部分地基于所確定的一個(gè)提示返回對來自所確定的一個(gè)數(shù)據(jù)庫扇區(qū)的至少一個(gè)候選項(xiàng)的至少一個(gè)指示。在不同的實(shí)施例中,該一條或多條指令可以執(zhí)行于單個(gè)計(jì)算裝置上。在其他實(shí)施例中,該一條或多條指令中的一些部分可以通過該一個(gè)或多個(gè)計(jì)算裝置中的第一多個(gè)計(jì)算裝置來執(zhí)行,而該一條或多條指令中的其他部分可以通過該一個(gè)或多個(gè)計(jì)算裝置中的第二多個(gè)計(jì)算裝置來執(zhí)行。
[0165]圖29展示了可以在其中實(shí)現(xiàn)實(shí)施例的示例系統(tǒng)2900。系統(tǒng)2900包括一個(gè)或多個(gè)計(jì)算裝置2902。系統(tǒng)2900還展示了用于促進(jìn)在一個(gè)或多個(gè)計(jì)算裝置與一個(gè)或多個(gè)客戶端裝置2906之間的通信的構(gòu)架2904。系統(tǒng)2900包括還展示了一個(gè)或多個(gè)客戶端裝置2906。在一些實(shí)施例中,該一個(gè)或多個(gè)客戶端裝置可以在該一個(gè)或多個(gè)計(jì)算裝置之間。系統(tǒng)2900還展示了至少一個(gè)非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)2908。在一些實(shí)施例中,2908可以包括一條或多條指令2910,當(dāng)該一條或多條指令被執(zhí)行于該一個(gè)或多個(gè)計(jì)算裝置中的至少一些上時(shí)使該一個(gè)或多個(gè)計(jì)算裝置中的至少一些至少執(zhí)行以下操作:接收對至少一個(gè)候選項(xiàng)的至少一個(gè)指示和對至少一個(gè)提示的至少一個(gè)指示;將一個(gè)令牌添加到與至少一個(gè)所接收的候選項(xiàng)相關(guān)聯(lián)的一個(gè)箱;以及確定在一個(gè)箱內(nèi)的令牌的數(shù)量是否超過與一個(gè)客戶端系統(tǒng)正在接收與所接收到的至少一個(gè)提示相關(guān)聯(lián)的一個(gè)具體視頻片段的概率相關(guān)聯(lián)的一個(gè)值,并且如果在一個(gè)箱內(nèi)的令牌的該數(shù)量超過了與一個(gè)客戶端系統(tǒng)正在接收與所接收到的至少一個(gè)提示相關(guān)聯(lián)的一個(gè)具體視頻片段的概率相關(guān)聯(lián)的一個(gè)值,至少部分地基于該箱返回與該具體視頻片段相關(guān)聯(lián)的至少一些數(shù)據(jù)。在不同的實(shí)施例中,該一條或多條指令可以執(zhí)行于單個(gè)計(jì)算裝置上。在其他實(shí)施例中,該一條或多條指令中的一些部分可以通過該一個(gè)或多個(gè)計(jì)算裝置中的第一多個(gè)計(jì)算裝置來執(zhí)行,而該一條或多條指令中的其他部分可以通過該一個(gè)或多個(gè)計(jì)算裝置中的第二多個(gè)計(jì)算裝置來執(zhí)行。
[0166]本發(fā)明的某些方面包括在此以算法形式描述的處理步驟和指令。應(yīng)當(dāng)注意,本發(fā)明的這些處理步驟和指令可以體現(xiàn)在軟件、固件或硬件中,并且當(dāng)體現(xiàn)在軟件中時(shí),可以被下載以駐留在由實(shí)時(shí)網(wǎng)絡(luò)操作系統(tǒng)使用的不同的平臺(tái)上并且從這些不同的平臺(tái)來操作。
[0167]本發(fā)明還涉及一種用于執(zhí)行在此的操作的設(shè)備。該設(shè)備可被專門構(gòu)造用于所需目的,或者其可以包括通過存儲(chǔ)于計(jì)算機(jī)中的計(jì)算機(jī)程序選擇性地激活或重新布置的通用計(jì)算機(jī)。此類計(jì)算機(jī)程序可存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),諸如但不限于任何類型的盤,包括軟盤、光盤、CD-ROM、磁光盤、只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、EPROM、EEPR0M、磁卡或光卡、專用集成電路(ASIC)、或適用于存儲(chǔ)電子指令的任何類型的介質(zhì),并且每一者均耦接至計(jì)算機(jī)系統(tǒng)總線。
[0168]另外,在本說明書中所涉及的計(jì)算機(jī)或計(jì)算裝置可以包括單個(gè)處理器或者可以采用用于增加計(jì)算能力的多處理器設(shè)計(jì)。
[0169]在此所提出的算法和顯示并非固有地與任何特定計(jì)算機(jī)或其他裝置相關(guān)。依據(jù)本文的教導(dǎo),各種通用系統(tǒng)也可以與程序一起使用,或構(gòu)建更專業(yè)的裝置以執(zhí)行所需的方法步驟可證明是方便的。用于多種這些系統(tǒng)的所需結(jié)構(gòu)將從上文描述中顯現(xiàn)。另外,沒有參照任何特定的程序語言或操作系統(tǒng)來描述本發(fā)明。應(yīng)當(dāng)認(rèn)識(shí)到,各種編程語言和操作系統(tǒng)可以用于實(shí)現(xiàn)如在此所描述的本發(fā)明的教導(dǎo)。
[0170]本說明書中所描述的系統(tǒng)和方法、流程圖以及結(jié)構(gòu)框圖可以在包括程序代碼的計(jì)算機(jī)處理系統(tǒng)中實(shí)現(xiàn),該程序代碼包括可由計(jì)算機(jī)處理系統(tǒng)執(zhí)行的程序指令。還可以使用其他實(shí)現(xiàn)方式。此外,本文中所描述的流程圖和結(jié)構(gòu)框圖描述了支持多個(gè)步驟和相應(yīng)功能(這些步驟和相應(yīng)功能支持所披露的