Methods and apparatus to identify media using hash keys

Patent metadata

Field	Value
Publication number	US-9438940-B2
Application number	US-201414473670-A
Country	US
Kind code	B2
Filing date	Aug 29, 2014
Priority date	Apr 7, 2014
Publication date	Sep 6, 2016
Grant date	Sep 6, 2016

Abstract

Methods and apparatus are disclosed to identify media using hash keys. An example method involves when a first metered hash key does not match a first reference hash key, generating, with a processor, an error level using a bitwise comparison of the first metered hash key and a second reference hash key corresponding to a second metered hash key. When the error level satisfies a threshold, the example method involves obtaining, with a processor, media reference data stored in association with the second reference hash key, and storing, with a processor, the media reference data in association with the first metered hash key.

First claim

What is claimed is:

1. A method comprising:
when a first metered hash key does not match a first reference hash key, generating, with a processor, an error level using a first bitwise comparison of the first metered hash key and a second reference hash key, the second reference hash key corresponding to a second metered hash key;
determining, with the processor, if the error level satisfies a threshold; and
when the processor determines that the error level satisfies the threshold:
obtaining, with the processor, media reference data stored in association with the second reference hash key, and
storing, with the processor, the media reference data in association with the first metered hash key.

2. The method as defined in claim 1 , wherein the first bitwise comparison includes an exclusive OR function.

3. The method as defined in claim 1 , wherein the second metered hash key corresponds to a metered hash key that was collected before the first metered hash key.

4. The method as defined in claim 3 , further including:
when the error level does not satisfy the threshold:
generating a second error level using a second bitwise comparison of the first metered hash key and a third reference hash key associated with a third metered hash key, the third metered hash key corresponds to a metered hash key that was collected after the first metered hash key;
when the second error level satisfies the threshold:
obtaining second media reference data stored in association with the third reference hash key, and
storing the second media reference data in association with the first metered hash key.

5. The method as defined in claim 1 , wherein the second metered hash key corresponds to a metered hash key that was collected after the first metered hash key.

6. The method as defined in claim 1 , further comprising including storing an identifier for a meter in association with the first metered hash key, the meter to monitor media corresponding to the first and second metered hash keys.

7. The method as defined in claim 6 , further including storing identity information of a panelist associated with the meter in association with the first metered hash key.

8. The method as defined in claim 1 , further including storing identification data collected by a people meter in association with the first metered hash key, the people meter to identify persons in an audience at the time the first and second metered hash keys are collected.

9. The method as defined in claim 1 , wherein the first reference hash key and the second reference hash key are not numerically consecutive values.

10. A tangible computer readable storage medium comprising instructions which, when executed by a processor, cause the processor to at least:
when a first metered hash key does not match a first reference hash key, execute a first bitwise comparison of the first metered hash key and a second reference hash key corresponding to a second metered hash key to generate an error level;
determine if the error level satisfies a threshold; and
when the processor determines that the error level satisfies the threshold, store media reference data associated with the second reference hash key, and in association with the first metered hash key.

11. The tangible computer readable storage medium as defined in claim 10 , wherein the first bitwise comparison includes an exclusive OR function.

12. The tangible computer readable storage medium as defined in claim 10 , wherein the second metered hash key corresponds to a metered hash key that was collected before the first metered hash key.

13. The tangible computer readable storage medium as defined in claim 10 , wherein the second metered hash key corresponds to a metered hash key that was collected after the first metered hash key.

14. The tangible computer readable storage medium as defined in claim 10 , wherein the instructions, when executed by the processor, further cause the processor to store an identifier for a meter that monitors media corresponding to the first and second metered hash keys in association with the first metered hash key.

15. The tangible computer readable storage medium as defined in claim 14 , wherein the instructions, when executed by the processor, further cause the processor to store identification information for a panelist associated with the meter in association with the first metered hash key.

16. The tangible computer readable storage medium as defined in claim 10 , wherein the instructions, when executed by the processor, further cause the processor to store identification data collected by a people meter in association with the first metered hash key, the people meter to identify a panelist in an audience at the time the first and second metered hash keys are collected.

17. The tangible computer readable storage medium defined in claim 10 , wherein the first reference hash key and the second reference hash key are not numerically consecutive values.

18. An apparatus comprising:
a hardware processor to implement:
an error handler to, via the hardware processor, generate an error level using a bitwise comparison of a first metered hash key and a second reference hash key corresponding to a second metered hash key when the first metered hash key does not match a first reference hash key, and to determine if the error level satisfies a threshold; and
an impression logger to, when the error level satisfies the threshold, obtain media reference data stored in association with the second reference hash key, and store the media reference data in association with the first metered hash key.

19. The apparatus as defined in claim 18 , wherein the error handler is to perform the bitwise comparison by executing an exclusive OR function.

20. The apparatus as defined in claim 18 , wherein the second metered hash key corresponds to a metered hash key that was collected before the first metered hash key.

21. The apparatus as defined in claim 18 , wherein the second metered hash key corresponds to a metered hash key that was collected after the first metered hash key.

22. The apparatus as defined in claim 18 , wherein the impression logger, when the error level satisfies the threshold, is to store an identifier for a meter in association with the first metered hash key, the meter to monitor media corresponding to the first and second metered hash keys.

23. The apparatus as defined in claim 18 , wherein the impression logger, when the error level satisfies the threshold, is to store identification data collected by a people meter in association with the first metered hash key, the people meter to identify a panelist in an audience at the time the first and second metered hash keys are collected.

24. The apparatus as defined in claim 18 , wherein storing the media reference data in association with the first meter hash key efficiently corrects an error in the first meter hash key caused by at least one of noise, transmission error, or encoding loss.

Assignees

• Nielsen Co Us Llc

Inventors

• Nelson Daniel

Classifications

• H04N21/835

  Generation of protective data, e.g. certificates {(protecting software against unauthorised usage in a vending or licensing environment G06F21/10)} · CPC title

• G06F16/9014

  hash tables · CPC title

• H04N21/2407 Primary

  Monitoring of transmitted content, e.g. distribution time, number of downloads (arrangements for monitoring programmes for broadcast or for distribution combined with broadcast H04H20/14) · CPC title

• H04N21/23418 Primary

  involving operations for analysing video streams, e.g. detecting features or characteristics (television picture signal circuitry for scene change detection H04N5/147; filtering for image enhancement G06T5/00; methods or arrangements for recognising scenes G06V20/00; arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59) · CPC title

• G06F16/683

  using metadata automatically derived from the content · CPC title