ФОРМИРОВАНИЕ И ПЕРЕДАЧА ИСХОДНОЙ ИДЕНТИФИКАЦИОННОЙ ИНФОРМАЦИИ ДЛЯ ОБЕСПЕЧЕНИЯ НАДЕЖНОГО ОБМЕНА ДАННЫМИ

1. Способ формирования и передачи исходных идентификационных данных для исходных данных, причем исходные данные разделены на K единиц исходных данных, при этом K больше единицы, причем исходные идентификационные данные могут использоваться для того, чтобы идентифицировать позицию единиц исходных данных относительно других единиц исходных данных и идентифицировать потерянные или поврежденные единицы исходных данных, при этом способ содержит этапы, на которых
формируют исходные идентификационные данные из K единиц исходных данных;
передают первый поток данных в приемное устройство, при этом первый поток данных содержит набор единиц исходных данных; и
передают второй поток данных в приемное устройство, при этом второй поток данных содержит исходные идентификационные данные.
2. Способ по п.1, в котором исходные идентификационные данные предоставляют возможность получателю первого и второго потоков данных определять идентификационные метки для K единиц исходных данных, используемых для того, чтобы формировать исходные идентификационные данные.
3. Способ по п.1, в котором исходные идентификационные данные предоставляют возможность получателю первого и второго потоков данных определять идентификационные метки для любой единицы исходных данных.
4. Способ по п.1, в котором исходные идентификационные данные предоставляют возможность получателю первого и второго потоков данных определять позицию данной единицы исходных данных относительно упорядочения всех единиц исходных данных.
5. Способ по п.1, в котором исходные идентификационные данные предоставляют возможность получателю первого и второго потоков данных определять позицию данной единицы исходных данных относительно определенного источником порядка следования всех единиц исходных данных.
6. Способ по п.1, в котором второй поток данных дополнительно содержит исправляющие данные для единиц исходных данных.
7. Способ по п.1, в котором второй поток данных дополнительно содержит исправляющие данные для исходных идентификационных данных.
8. Способ по п.1, в котором первый поток данных передается через DVB-T, и в котором второй поток данных передается через DVB-H.
9. Способ по п.1, дополнительно содержащий этапы, на которых
принимают запрос из приемного устройства на предмет дополнительных данных; и
передают третий поток данных в приемное устройство.
10. Способ по п.9, в котором третий поток данных содержит вторые заданные единицы исходных данных.
11. Способ по п.9, в котором третий поток данных содержит исправляющие данные для единиц исходных данных.
12. Способ по п.1, в котором формирование исходных идентификационных данных из K единиц исходных данных содержит этапы, на которых
создают упорядоченный набор S из каждой из K единиц исходных данных;
i
i
i
i) применяют хэш-функцию, H, к каждому члену S, при этом H преобразует члены S в один из возможных L хэш-выводов, и при этом H преобразует, по меньшей мере, X членов S в уникальный хэш-вывод;
ii) создают вектор, соответствующий L хэш-выводам, при этом вектор указывает, какой из L хэш-выводов испытывает коллизии, и какой из L хэш-выводов уникально преобразуется в член S;
i
iii) создают набор, S, содержащий элементы S, которые не преобразуются в уникальный хэш-вывод;
i
i
i
iv) выполняют итеративно этапы i-iii либо до тех пор, пока S не становится пустым набором, либо до тех пор, пока максимальное число итераций не выполнено, при этом для каждой итерации этапов i-iii S используется в качестве S, причем для каждой итерации H является хэш-функцией, которая отличается от хэш-функции, используемой во время предыдущей итерации этапов i-iii, при этом для каждой итерации значения L и X могут изменяться; и
формируют исходные идентификационные данные из векторов, созданных во время каждой итерации этапов i-iii.
13. Способ по п.12, в котором вектор дополнительно указывает местоположение каждого уникально преобразованного члена S в S, при этом способ дополнительно содержит этап, на котором
формируют преобразование позиции в последовательность из местоположения уникально преобразованных членов S, как указано посредством векторов, созданных во время каждой итерации этапов i-iii.
14. Машиночитаемый носитель информации, содержащий код для выполнения способа по п.1.
15. Передающее устройство, содержащее процессор и машиночитаемый носитель информации по п.14, связанный с процессором.
16. Способ приема исходных идентификационных данных и ассоциирования исходных идентификационных данных с исходными данными, причем исходные данные разделены на K единиц исходных данных, при этом K больше единицы, причем исходные идентификационные данные могут использоваться для того, чтобы идентифицировать позицию единиц исходных данных относительно других единиц исходных данных и идентифицировать потерянные или поврежденные единицы исходных данных, при этом способ содержит этапы, на которых
принимают множество единиц исходных данных из первого потока данных;
принимают исходные идентификационные данные из второго потока данных; и
ассоциируют исходные идентификационные данные с множеством единиц исходных данных.
17. Способ по п.16, дополнительно содержащий этап, на котором
определяют идентификационные метки для принимаемого множества единиц исходных данных.
18. Способ по п.16, дополнительно содержащий этап, на котором
определяют идентификационные метки для всех единиц исходных данных, которые не являются членом принимаемого множества единиц исходных данных.
19. Способ по п.16, дополнительно содержащий этап, на котором
определяют позицию для единицы исходных данных во множестве единиц исходных данных относительно упорядочения всех единиц исходных данных.
20. Способ по п.16, дополнительно содержащий этап, на котором
определяют позицию для единицы исходных данных во множестве единиц исходных данных относительно определенного источником порядка следования всех единиц исходных данных.
21. Способ по п.16, дополнительно содержащий этап, на котором
принимают исправляющие данные для множества единиц исходных данных из второго потока данных.
22. Способ по п.16, дополнительно содержащий этап, на котором
принимают исправляющие данные для исходных идентификационных данных из второго потока данных.
23. Способ по п.16, в котором первый поток данных принимается через DVB-T, и в котором второй поток данных принимается через DVB-H.
24. Способ по п.16, дополнительно содержащий этап, на котором
анализируют исходные идентификационные данные и множество единиц исходных данных для того, чтобы определять то, имеются или нет какие-либо непринятые единицы из K единиц исходных данных; и
если какие-либо единицы из K единиц исходных данных не приняты, запрашивают дополнительные данные.
25. Способ по п.24, дополнительно содержащий этап, на котором
принимают дополнительные данные из третьего потока данных.
26. Способ по п.16, в котором ассоциирование исходных идентификационных данных с множеством единиц исходных данных содержит этапы, на которых
создают набор, S, из каждой из множества единиц исходных данных;
i
i
i) применяют хэш-функцию, H, к каждому члену S, чтобы получать хэшированный вывод, ассоциированный с каждым членом S, при этом H преобразует каждый из членов S в один из возможных L хэш-выводов;
ii) определяют, какие из хэшированных выводов уникально идентифицируют единицу исходных данных, ассоциированную с хэшированным выводом;
iii) если определено, что хэшированный вывод уникально не идентифицирует единицу исходных данных, удаляют уникально идентифицированную единицу исходных данных из S и ассоциируют надлежащий набор идентификационных данных из исходных идентификационных данных с уникально идентифицированной единицей исходных данных; и
i
iv) если определено, что один из хэшированного вывода не является уникальным, выполняют итерации этапов i-iii до тех пор, пока единица S не является пустым множеством или пока максимальное число итераций не выполнено, при этом для каждой итерации Hявляется хэш-функцией, которая отличается от хэш-функции, используемой во время предыдущей итерации этапов i-iii с потенциально другим значением L.
i
27. Способ по п.26, в котором H, применяемая для каждой итерации этапов i-iv, определяется из исходных идентификационных данных.
28. Способ по п.26, в котором определение, какие из хэшированных выводов уникально идентифицируют единицу исходных данных, ассоциированную с хэшированным выводом, содержит этап, на котором
сравнивают каждый хэшированный вывод с вектором из исходных идентификационных данных, при этом вектор соответствует возможным L хэш-выводам, и при этом вектор указывает то, какой из L хэш-выводов испытывает коллизии, и какой из L хэш-выводов уникально преобразуется в член S.
29. Способ по п.28, в котором исходные идентификационные данные включают в себя преобразование позиции в последовательность, и в котором ассоциирование надлежащего набора идентификационных данных из исходных идентификационных данных с уникально идентифицированной единицей исходных данных содержит этап, на котором ассоциируют информацию о местоположении из преобразования позиции в последовательность с уникально идентифицированной единицей исходных данных.
30. Способ по п.26, дополнительно содержащий этап, на котором
если единица исходных данных ассоциирована с надлежащим набором идентификационных данных из исходных идентификационных данных, передают единицу исходных данных в декодер.
31. Способ по п.26, дополнительно содержащий этап, на котором
если единица исходных данных не ассоциирована с надлежащим набором идентификационных данных из исходных идентификационных данных, отбрасывают единицу исходных данных.
32. Машиночитаемый носитель информации, содержащий код для выполнения способа по п.16.
33. Приемное устройство, содержащее процессор и машиночитаемый носитель информации по п.32, связанный с процессором.