ОПТИМАЛЬНЫЙ ВЫБОР ТЕЛЕПРОГРАММ ДЛЯ ЗАПИСИ И ПРОСМОТРА

1. Способ для приема и просмотра предпочтительных телепрограмм в заданном интервале [b,e] времени, начинающемся в момент b и заканчивающемся в момент e, содержащий этапы, на которых:
s
s
s
s
r
w
задают набор S числа n≥1 предпочтительных телепрограмм, пронумерованных s=1..., n, каждая из которых имеет начальный момент b и конечный момент e, принятое значение v и значение v просмотра(301.1);
предоставляют множество m≥1 тюнеров (303) для приема (и записи) программы s из набора S;
r
w
r
r
w
применяют подход (302.1) динамического программирования для выбора подмножества S ⊆ S заданного набора S программ для приема и записи и для выбора подмножества S ⊆ S программ, чтобы также просматривать, из условия, что программы в Sмогут приниматься с помощью множества тюнеров без конфликтов, программы в Sмогут просматриваться в интервале [b,e) времени и общее значение подмножеств максимизируется.
2. Способ по п. 1, в котором этап применения дополнительно содержит этапы, на которых:
выполняют одно из действий, выбираемых из группы, состоящей из отмены и приема и просмотра относительно каждой программы s из набора S; и
определяют оптимальный набор телепрограмм, которые, кроме того, необходимо принимать и записывать.
3. Способ по п. 1, в котором этап применения дополнительно содержит этап, на котором выполняют одно из действий, выбираемых из группы, состоящей из пропуска, приема, а также приема и просмотра относительно каждой программы s из набора S.
4. Способ по п. 1, в котором:
s
s
s+1
определяют этап, который дополнительно содержит этап, на котором указывают набор S, состоящий из числа n≥1 предпочтительных телепрограмм s=1, ..., n-1, с помощью начального момента bпрограммы s из условия, что b≤bдля всех s=1, ..., n; и
применяют этап, который дополнительно содержит этап, на котором рассматривают каждую программу для увеличения начального момента.
5. Способ по п. 4, в котором этап применения дополнительно содержит этап, на котором выполняют одно из действий, выбираемых из группы, состоящей из пропуска, приема, а также приема и просмотра относительно каждой программы s из набора S.
6. Способ по п. 5, в котором этап применения дополнительно содержит этап, на котором представляют состояние динамического программирования для включения момента, следуя за которым каждый из m≥1 тюнеров доступен для приема следующей телепрограммы, и момента, когда следующая телепрограмма может планироваться для просмотра.
7. Способ по п. 6, в котором этап применения дополнительно содержит этапы, на которых:
определяют, если состояние преобладает над другим состоянием, используя заранее определенный критерий решения; и
удаляют состояние, которое определяется как подчиняемое другому состоянию.
8. Способ по п. 7, в котором этап определения выполняется только между каждой парой последовательных состояний.
9. Способ по п. 8, в котором все начальные и конечные моменты округляются до кратных заранее заданному количеству времени.
s
min
s
s
10. Способ по п. 9, в котором первоначальный этап предварительного фильтрования выполняется сначала, чтобы удалить все программы s, которые имеют предпочтительное значение v, которое меньше, чем заранее определенные минимальные предпочтительные моменты плотности p продолжительности e-b программы.
11. Устройство (300) для приема и доставки предпочтительных телепрограмм (304) в течение заданного интервала [b,e] времени, начинающегося в момент b и заканчивающегося в момент e, содержащее:
s
s
s
s
r
w
модуль (301) памяти, содержащий набор S числа n≥1 предпочтительных телепрограмм, пронумерованных s=1,..., n, каждая имеющая начальный момент b и конечный момент e, принятое значение v и значение просмотра v ;
число m≥1 тюнеров (303) для приема (и записи) программы s из набора S;
r
w
r
r
w
модуль (302) процессора, сконфигурированный для выполнения модуля динамического программирования, который получает доступ к памяти для выбора подмножества S⊆ S заданного набора S программ для приема и записи и для выбора подмножества S ⊆ S программ, чтобы также просматривать, из условия, что программы в Sмогут приниматься с помощью множества тюнеров без конфликтов, программы в Sмогут просматриваться в интервале [b,e] времени, и общее значение подмножеств максимизируется.
12. Устройство (300) для приема и доставки предпочтительных телепрограмм (304) в течение заданного интервала [b,c) времени, начинающегося в момент b и заканчивающегося в момент e, содержащее:
s
s,
s
s
r
w
модуль (301) памяти, содержащий данные, описывающие набор S числа n≥1 предпочтительных телепрограмм, пронумерованных s=1,..., n, каждая из которых имеет начальный момент b, конечный момент eпринятое значение v и значение v просмотра;
множество m≥1 тюнеров (303) для приема (и записи) программы s из набора S;
модуль (302) процессора, сконфигурированный для выполнения способа по п. 10, используя данные, описывающие набор S в памяти и множество тюнеров.
13. Система (400) для планирования сеанса просмотра телепрограмм, предпочитаемых пользователем, содержащая:
телевизор (401) для просмотра программ;
устройство (300) согласно п. 12 для выбора и приема телепрограмм, предпочитаемых пользователем, и отображения на телевизоре (400), по меньшей мере, части принятых программ в течение заранее определенного интервала [b,e] времени, который имеет начальный момент b и конечный момент e.
s
s
s
s
r
w
14. Память (301), хранящая компьютерную программу (200), содержащую исполняемый модуль (200) для выполнения способа по п. 1 и модуль данных, включающий в себя набор S в качестве входных данных способа по п. 1, содержащий число n≥1 предпочтительных телепрограмм, пронумерованных s=1,..., n, каждая имеющая начальный момент b и конечный момент e, принятое значение v и значение v просмотра.