Способ и устройство для задания точек входа в потоке данных
Настоящее изобретение относится к способу и устройству для задания точек входа для потока данных, в частности потока аудиовизуальной информации. Точки входа в поток задаются с предварительно установленным интервалом. Задачей настоящего изобретения является предложить таблицу точек входа, имеющую ограниченный размер. Эта задача решается путем увеличения интервала между точками, если упомянутая таблица превышает предварительно установленный размер. Этот размер может быть задан в байтах, числом точек входа или даже числом подтаблиц. После переопределения интервала между точками входа переопределяются сами точки входа. Настоящее изобретение также относится к устройству для задания точек входа и к носителю записей, содержащему поток данных, включающий точки входа, заданные при помощи способа, соответствующего настоящему изобретению. 7 н. и 4 з.п. ф-лы, 10 ил.
Область техники, к которой относится изобретение
Данное изобретение относится к способу задания точек входа в потоке аудиовизуальной информации в таблице точек входа, в котором эти точки входа задаются с первым предварительно установленным интервалом времени.
Данное изобретение также относится к носителю записей, содержащему поток данных.
Кроме того, изобретение относится к носителю записей, содержащему машиночитаемые и машиноисполняемые инструкции.
Далее изобретение относится к устройству, выполненному с возможностью задания точек входа в поступающем потоке данных.
Также изобретение относится к устройству для воспроизведения информации.
Предшествующий уровень техники
Вариант реализации подобного способа известен специалистам в данной области техники. Для навигации в потоке аудиовизуальной информации и инициирования ее воспроизведения в произвольных точках необходимо установить точки, где может быть найдена требуемая информация. Если пользователь хочет перейти вперед, например, на 10 секунд, во время воспроизведения потока аудиовизуальной информации, чтобы продолжить воспроизведение с этого места, должно быть известно, какая точка в потоке аудиовизуальной информации соответствует условию "на 10 секунд вперед".
Точки, указывающие, где можно искать запрашиваемую информацию, представляют собой точки входа, хранящиеся в таблице точек входа. В общем случае точки входа задаются в потоке аудиовизуальной информации с фиксированным расстоянием по времени.
Временные интервалы являются фиксированными следовательно также и при воспроизведении потока данных. Этот способ имеет тот недостаток, что таблица точек входа для потока аудиовизуальной информации является большой в случае очень продолжительного по времени потока аудиовизуальной информации, при том, что фиксированное расстояние между точками входа является относительно небольшим. Небольшое расстояние между двумя точками входа в общем случае является предпочтительным, так как это расширяет возможности поиска в потоке данных. Поскольку отдельные потоки аудиовизуальной информации на содержащем такую информацию носителе записей, например, на большой части компакт-дисков с современной музыкой, являются в основном относительно краткими по времени, приблизительно 5 минут, то не часто будет возникать ситуация, когда поток аудиовизуальной информации охватывает, например, три четверти часа.
При воспроизведении потока аудиовизуальной информации таблица точек входа временно хранится в рабочей памяти устройства воспроизведения. Следовательно, рабочая память должна иметь большую емкость, достаточную для хранения таблицы точек входа.
Это создает некоторую дилемму для разработчика устройства воспроизведения. Разработчик может выбрать такую емкость рабочей памяти устройства воспроизведения, чтобы могли воспроизводиться потоки аудиовизуальной информации, имеющие максимальную продолжительность десять минут. В этом случае можно не увеличивать стоимость рабочей памяти. Однако при этом будут воспроизводиться не все потоки аудиовизуальной информации.
Кроме того, разработчик может выбрать такую емкость памяти, чтобы в устройстве могли воспроизводиться потоки аудиовизуальной информации любой возможной длины, имеющие таблицы точек входа любой возможной длины. Однако это означает, что значительная часть памяти остается неиспользованной при воспроизведении большого числа потоков аудиовизуальной информации. Причина этого заключается в том, что небольшие потоки аудиовизуальной информации, записанные при помощи известного способа, имеют небольшую таблицу точек входа, которая требует небольшого объема памяти.
Сущность изобретения
Задачей настоящего изобретения является предложить таблицу точек входа, которая не превышает предварительно установленный размер.
Согласно настоящему изобретению эта задача решается при помощи способа, соответствующего настоящему изобретению, который содержит этапы: создания таблицы точек входа; задания первого интервала; задания точек входа в поступающем потоке данных, причем эти точки входа заданы на одинаковом расстоянии друг от друга, равном упомянутому первому интервалу; сохранения заданных точек входа в упомянутой таблице точек входа; увеличения упомянутого первого интервала между точками входа до величины второго интервала, если размер упомянутой таблицы точек входа превышает предварительно установленный максимальный размер; и определения новых точек входа, расположенных друг от друга на расстоянии, равном величине упомянутого второго предварительно установленного интервала, если размер упомянутой таблицы точек входа превышает предварительно установленный максимальный размер.
В этом случае таблица точек входа никогда не будет превышать предварительно установленный размер. Это является значительным преимуществом, так как разработчик устройства, которое должно работать с использованием способа, соответствующего настоящему изобретению, может учесть, что таблица точек входа не будет превышать заданного размера. Это позволит целесообразно определить ресурсы устройства при его конструировании.
Кроме того, соответствующий настоящему изобретению способ обеспечивает гибкость при задании точек входа в потоке данных, если длина этого потока не известна заранее. Если длина потока данных известна заранее, то временной интервал между различными точками входа может быть выбран таким, что размер таблицы точек входа, связанной с этим потоком, не будет превышать предварительно установленного значения. Если длина потока данных в начале сеанса записи является неизвестной, то невозможно выбрать правильный временной интервал. Эта проблема также устраняется при помощи способа, соответствующего настоящему изобретению.
В одном из вариантов реализации способа, соответствующего настоящему изобретению, упомянутый второй интервал выбирают вдвое большим, чем упомянутый первый предварительно установленный интервал.
Этот вариант реализации обладает тем преимуществом, что в момент задания новых точек входа из-за превышения таблицей точек входа предварительно установленного размера может быть повторно использована половина уже определенных точек входа. Кроме того, нет необходимости в задании новых точек входа для той части потока данных, для которой эти точки уже заданы, что также является значительным преимуществом, особенно в случае больших потоков данных.
В одном из вариантов реализации способа, соответствующего настоящему изобретению, максимальный размер таблицы точек входа определяют при помощи числа точек входа.
Этот вариант реализации обладает тем преимуществом, что заранее известно, сколько точек входа максимально должно быть обработано процессором или процессорами устройства, возможно уже при разработке устройства, выполненного с возможностью воспроизводить поток данных, для которого точки входа задаются в соответствии с этим вариантом реализации.
В другом варианте реализации способа, соответствующего настоящему изобретению, максимальный размер таблицы точек входа определяют при помощи ее общего размера.
Этот вариант реализации обладает тем преимуществом, что заранее известно, какой объем памяти должен быть выделен для временного хранения таблицы точек входа, возможно уже при разработке устройства, выполненного с возможностью воспроизводить поток данных, для которого точки входа задаются в соответствии с этим вариантом реализации.
Один из вариантов реализации способа, соответствующего настоящему изобретению, относится к способу разделения первого потока данных на второй поток данных, содержащий начало упомянутого первого потока данных, и третий поток данных, содержащий конец упомянутого первого потока данных, и этот способ характеризуется тем, что при помощи способа, указанного в пункте 1 формулы изобретения, для упомянутого первого потока данных задают таблицу с первой группой точек входа, и вышеупомянутый способ содержит этапы: выбора второй группы точек входа из упомянутой первой группы точек входа, при этом вторая группа точек входа указывает на положения в упомянутом втором потоке данных; создания второй таблицы точек входа, содержащей упомянутую вторую группу точек входа; выбора третьей группы точек входа из упомянутой первой группы точек входа, при этом третья группа точек входа указывает на положения в упомянутом третьем потоке данных; создания третьей таблицы точек входа, содержащей упомянутую третью группу точек входа; определения интервала между началом упомянутого третьего потока аудиовизуальной информации и первой точкой входа упомянутого третьего потока данных; и сохранения интервала, определенного на предыдущем этапе, в упомянутой третьей таблице точек входа.
Этот способ обладает тем преимуществом, что точки входа, которые уже заданы для первого потока данных, могут быть повторно использованы как точки входа для второго и третьего потоков данных.
Другой вариант реализации способа, соответствующего настоящему изобретению, относится к способу объединения первого потока данных и второго потока данных в третий поток данных и характеризуется тем, что точки входа для каждого потока задают при помощи способа, указанного в пункте 1 формулы изобретения, и вышеупомянутый способ содержит этап объединения первой таблицы точек входа, связанной с упомянутым первым потоком данных, и второй таблицы точек входа, связанной с упомянутым вторым потоком данных, для создания третьей таблицы точек входа, связанной с упомянутым третьим потоком данных.
Этот способ обладает тем преимуществом, что точки входа, которые уже заданы для первого потока данных и второго потока данных, могут быть повторно использованы как точки входа для третьего потока данных.
Согласно настоящему изобретению носитель записей содержит поток данных, в котором поток аудиовизуальной информации содержит точки входа, заданные при помощи способа, указанного в пункте 1 формулы изобретения.
Носитель записей содержит машиночитаемые и машиноисполняемые инструкции, позволяющие компьютеру выполнять способ, указанный в пункте 1 формулы изобретения.
Устройство, выполненное с возможностью задания точек входа в поступающем потоке данных, дополнительно выполнено с возможностью создания таблицы точек входа; задания первого интервала; задания точек входа в упомянутом поступающем потоке данных, в котором эти точки входа задаются на одинаковом расстоянии друг от друга, равном упомянутому первому интервалу; сохранения заданных точек входа в упомянутой таблице точек входа; увеличения упомянутого первого интервала между точками входа до величины второго интервала, если размер упомянутой таблицы точек входа превышает предварительно установленный максимальный размер; и определения новых точек входа, расположенных друг от друга на расстоянии, равном величине упомянутого второго предварительно установленного интервала, если размер упомянутой таблицы точек входа превышает предварительно установленный максимальный размер.
Устройство для воспроизведения информации выполнено с возможностью потока данных с носителя записей, указанного в пункте 8 формулы изобретения, и воспроизведения считанной информации. Эти и другие аспекты настоящего изобретения станут очевидными из описанных здесь вариантов его реализации и будут разъяснены со ссылкой на них.
На чертежах изображено:
Фиг.1 - устройство для выполнения одного из вариантов реализации способа, соответствующего настоящему изобретению;
Фиг.2 - один из вариантов записывающего устройства, соответствующего настоящему изобретению;
Фиг.3 - один из вариантов реализации способа, соответствующего настоящему изобретению;
Фиг.4А, 4В, 4С и 4D - потоки данных, иллюстрирующие один из вариантов реализации способа, соответствующего настоящему изобретению;
Фиг.5 - таблица точек входа, созданная при помощи одного из вариантов реализации способа, соответствующего настоящему изобретению;
Фиг.6А, 6В и 6С - три потока данных, иллюстрирующие один из вариантов реализации способа, соответствующего настоящему изобретению, и связанные с ними таблицы точек входа;
Фиг.7А, 7В и 7С - три потока данных, иллюстрирующие другой вариант реализации способа, соответствующего настоящему изобретению, и связанные с ними таблицы точек входа;
Фиг.8А, 8В, 8С, 8D и 8Е - три потока данных, иллюстрирующие еще один вариант реализации способа, соответствующего настоящему изобретению;
Фиг.9А и 9В - один из вариантов устройства для воспроизведения носителя записей, содержащего поток данных с точками входа, заданными при помощи способа, соответствующего настоящему изобретению, и устройство воспроизведения, соответствующее настоящему изобретению; и
Фиг.10А и 10В - вариант носителя записей, содержащего машиночитаемые и машиноисполняемые инструкции и соответствующего настоящему изобретению, и компьютер, способный считывать и исполнять инструкции, находящиеся на носителе записей.
Подробное описание предпочтительных вариантов реализации изобретения
На Фиг.1 в качестве варианта реализации настоящего изобретения изображено устройство 100 для записи потока данных на носитель 120 записей. В изображенном варианте реализации носитель 120 записей представляет собой оптический диск, но специалистам в данной области техники будет очевидно, что в качестве альтернативы это может быть жесткий диск, флэш-память типа электрически стираемого программируемого постоянного запоминающего устройства (EEPROM) или любой другой носитель записей. Поток данных может представлять собой поток аудиовизуальной информации. Конечно, специалистам в данной области техники будет очевидно, что использование термина "аудиовизуальная информация" подразумевает, что поток данных может содержать либо аудиоинформацию, либо видеоинформацию, либо их комбинацию. Поток данных может также содержать файлы данных. Эти файлы данных могут содержать подзаголовки для видеоинформации, неподвижные изображения или машиноисполняемые инструкции. Это не влияет на объем настоящего изобретения.
Устройство 100 содержит процессор 101, аналого-цифровой преобразователь (АЦП) 102, память 103, записывающий блок 104 и двигатель 105 с валом 106, который при работе вращает носитель 120 записей. К устройству 100 подключены камера 111 и микрофон 112. Камера 111 и микрофон 112 записывают аудиовизуальную информацию из окружающей среды и преобразуют ее в электрические сигналы. Эти электрические сигналы поступают в АЦП 102. АЦП 102 преобразует сигналы, поступающие от камеры 111 и микрофона 112, в цифровые сигналы, если поступающие от них сигналы являются аналоговыми. Цифровые сигналы, созданные таким способом, поступают в процессор 101 как поток аудиовизуальной информации. Однако информация, записываемая на носитель 120 записей, может также быть цифровой, и в таком случае эта информация поступает непосредственно в процессор 101.
Центральный процессор задает точки входа в поток аудиовизуальной информации, расположенные на фиксированных расстояниях в пределах периода воспроизведения этого потока, и направляет этот поток аудиовизуальной информации в записывающий блок 104, который записывает его на носитель 120 записей.
Положение точек входа в потоке аудиовизуальной информации может задаваться их адресами. Адреса точек входа содержат информацию об определенном в байтах положении соответствующих точек входа в потоке аудиовизуальной информации на носителе 120 записей. При описании вариантов реализации настоящего изобретения как адреса точек входа, так и сами точки входа будут называться точками входа. Если ссылочный номер на чертежах относится к позиции в таблице точек входа, то объект, на который делается ссылка, представляет собой адрес точки входа. Если ссылочный номер относится к позиции в потоке данных, то объект, на который делается ссылка, представляет собой точку входа. Адреса точек входа и соответствующие точки входа обозначены одним и тем же ссылочным номером.
При осуществлении записи потока аудиовизуальной информации на носитель 120 записей точки входа временно сохраняются в памяти 103. После того, как поток аудиовизуальной информации записан, создается таблица точек входа, и эта таблица сохраняется на носителе 120 записей.
Необходимо отметить, что существуют три способа указания положения определенной информации, а именно: физическое положение, например, используемое самим приводом, логическое положение, используемое базовой машиной, и положение в потоке байтов, используемое прикладной системой. При описании вариантов реализации настоящего изобретения будет использоваться последний способ указания. Однако настоящее изобретение не ограничивается только этим способом.
На Фиг.2 изображено устройство 200 как вариант реализации устройства, соответствующего настоящему изобретению. Устройство 100 (Фиг.1) встроено в устройство 200. Устройство 200 имеет отверстие 201 для введения носителя 120 записей, разъем 205 для камеры, разъем 206 для микрофона 112 и кнопки 210 для управления работой устройства 200.
Если при помощи устройства 100 должен быть записан очень большой поток аудиовизуальной информации, то таблица, содержащая точки входа (таблица точек входа), может стать очень длинной для данного потока аудиовизуальной информации. В этом случае максимальный размер таблицы точек входа заранее не известен, в результате чего неизвестно, какой объем памяти должен быть выделен для этой таблицы. Настоящим изобретением предлагается способ задания точек входа таким образом, что таблица точек входа не превышает предварительно установленного размера. Это также обеспечивает то преимущество, что таблица точек входа занимает меньший объем памяти на носителе 120 записей, и в дальнейшем процессору устройства воспроизведения не потребуется обрабатывать слишком много информации. Необходимость последнего может неблагоприятно влиять на характеристики воспроизведения в реальном времени потока аудиовизуальной информации.
Блок-схема 300 последовательности операций, показанная на Фиг.3, иллюстрирует вариант реализации способа, соответствующего настоящему изобретению, который предназначен для создания таблицы точек входа для потока аудиовизуальной информации, когда этот поток записывается на носитель записей. Блок-схема 300 последовательности операций будет рассмотрена совместно с Фиг.4А, 4В, 4С и 4D. Данный способ осуществляется процессором 101 (Фиг.1), но под этим не подразумевается ограничение.
Способ, представленный блок-схемой 300 последовательности операций, начинается на начальном этапе 301 с сеанса записи. На этапе 302 выбирается временной интервал Т, который представляет собой интервал между двумя соседними точками входа. Первоначальный временной интервал Т предпочтительно является насколько возможно малым и соответствует наименьшему блоку данных, который может быть задан. В стандарте MPEG-2 (открытом стандарте на уплотнение и разуплотнение движущегося изображения, разработанном группой экспертов в области кино движущихся изображений) этот блок данных, например, представляет собой GOP (Группу изображений). На этапе 303 в качестве начальной точки потока аудиовизуальной информации задается первая точка входа. Затем на этапе 304 начинается запись потока аудиовизуальной информации на носитель записей.
Так как этап 304 является началом цикла, то после этапа 304 на этапе 305 проверяется, остановлена ли запись потока. Если это так, то на этапе 311 сохраняется таблица 400 точек входа, и способ, представленный блок-схемой 300 последовательности операций, заканчивается на конечном этапе 312.
Однако если на этапе 305 не обнаружено прекращения записи, то на этапе 306 проверяется, кратна ли длительность уже записанного потока аудиовизуальной информации временнуму интервалу Т. Если это не так, в блок-схеме 300 последовательности операций происходит возврат на этап 304, и поток аудиовизуальной информации продолжает записываться. Однако если длительность уже записанного потока аудиовизуальной информации не кратна временнуму интервалу Т, то на этапе 307 создается следующая точка входа, указывающая на позицию 401 в уже записанном потоке 420 аудиовизуальной информации. Эта точка входа, указывающая на позицию 401, сохраняется в таблице 400 точек входа.
После задания точки входа и ее сохранения в таблице 400 точек входа на этапе 308 проверяется, больше ли или равен размер таблицы 400 точек входа предварительно установленному значению. В примере, приведенном на Фиг.4А, 4В, 4С и 4D, одна таблица точек входа может содержать максимум 8 точек входа, включая точку входа для инициирования потока аудиовизуальной информации.
Если таблица 400 точек входа не превышает предварительно установленный размер, то в блок-схеме 300 последовательности операций после этапа 308 происходит возврат на этап 304 для записи поступающего потока аудиовизуальной информации. Если размер таблицы 400 точек входа больше или равен предварительно установленному значению, то в соответствии с одним из вариантов реализации настоящего изобретения из этой таблицы на этапе 309 удаляются все нечетные точки входа. Затем на этапе 310 временной интервал Т удваивается. Это проиллюстрировано на Фиг.4В, 4С и 4D.
После этапа 310 в блок-схеме 300 последовательности операций происходит возврат на этап 304 и продолжает записываться поступающий поток аудиовизуальной информации. Блок-схема 300 последовательности операций продолжает выполняться таким образом до тех пор, пока, как описано ранее, на этапе 305 не будет обнаружено прекращение записи потока аудиовизуальной информации.
На Фиг.5 изображена структура таблицы 500 точек входа. Таблица 500 точек входа содержит счетчик 501, указывающий число точек входа в этой таблице. Таблица 500 точек входа также содержит индикатор 502 интервала, показывающий длину интервала между двумя точками входа. Кроме того, эта таблица содержит подтаблицу 510 с точками входа 511, 512, 513, 514 и 515. Строго говоря, эти точки входа представляют собой адреса точек входа, но для простоты в дальнейшем они будут называться точками входа, как ранее указано в этом описании. Эти точки входа содержат информацию, касающуюся положения соответствующих данных в потоке аудиовизуальной информации, связанном с таблицей 500 точек входа. Таким образом, точки входа в таблице 500 указывают положения в соответствующем потоке аудиовизуальной информации. Кроме того, точки входа содержат информацию, касающуюся момента прохождения этой точки входа при воспроизведении потока аудиовизуальной информации относительно начала воспроизведения этого потока.
После того как при помощи способа, соответствующего настоящему изобретению, сохранен поток аудиовизуальной информации и заданы точки входа, может возникнуть необходимость в обработке потоков аудиовизуальной информации. Под этой обработкой подразумевается, что пользователь хочет разделить поток аудиовизуальной информации или объединить два или более потоков аудиовизуальной информации. Так как интервалы между различными точками входа для различных потоков не обязательно являются одинаковыми, то выполнение операций по обработке потоков аудиовизуальной информации, которые сохранены и точки входа в которые заданы при помощи способа, соответствующего настоящему изобретению, является непростой задачей.
По этой причине один из вариантов реализации способа, соответствующего настоящему изобретению, предоставляет возможность разделения потоков аудиовизуальной информации, созданных в соответствии с блок-схемой 300 последовательности операций. Далее это будет рассмотрено со ссылкой на Фиг.6А, 6В и 6С. На этих чертежах изображен первый поток 600 аудиовизуальной информации с первой таблицей 601 точек входа, который разделяют в позиции 605 на второй поток 630 аудиовизуальной информации со второй таблицей 631 точек входа и третий поток 660 аудиовизуальной информации с третьей таблицей 661 точек входа. Первая таблица 601 точек входа разделяется, и содержащиеся в ней точки входа включаются во вторую таблицу 631 точек входа и третью таблицу 661 точек входа. Стандартный интервал между двумя точками входа, указанный как интервал 609, одинаков для всех трех потоков.
При разделении первого потока 600 аудиовизуальной информации сама по себе проблема заключается в том, что расстояние между началом третьего потока 661 аудиовизуальной информации и точкой входа 623, указанное интервалом 665, может быть меньше интервала 609. Чтобы решить эту проблему, в первую таблицу 601 точек входа, вторую таблицу 631 точек входа и третью таблицу 661 точек входа добавляется дополнительный параметр. Этот дополнительный параметр представляет собой длительность первого интервала для потока аудиовизуальной информации, то есть интервала между началом потока и первой точкой входа для этого потока.
На Фиг.6С показано, что этот параметр приводится как первый индикатор 613 начального интервала в первой таблице 601 точек входа, как второй индикатор 643 начального интервала во второй таблице 631 точек входа и как третий индикатор 673 начального интервала в третьей таблице 661 точек входа. Длительность третьего начального интервала 673 на Фиг.6В обозначена интервалом 665. Специалистам в данной области техники очевидно, что первый индикатор 613 начального интервала в первой таблице 601 точек входа является не обязательным, так как первый интервал первого потока 600 аудиовизуальной информации является таким же, как и все остальные интервалы между точками входа в первом потоке 600 аудиовизуальной информации.
Кроме того, на Фиг.6С показано, что точки входа, содержащиеся в первой подтаблице 620 первой таблицы 601 точек входа, распределяются во вторую подтаблицу 650 второй таблицы 631 точек входа и в третью подтаблицу 680 третьей таблицы 661 точек входа.
Один из вариантов реализации способа, соответствующего настоящему изобретению, предоставляет возможность объединения потоков аудиовизуальной информации, созданных в соответствии с блок-схемой 300 последовательности операций, в один поток. Далее это будет рассмотрено со ссылкой на Фиг.7А, 7В и 7С.
На Фиг.7А показан первый поток 700 аудиовизуальной информации с первой таблицей 701 точек входа и второй поток 730 аудиовизуальной информации со второй таблицей 731 точек входа. Эти два потока аудиовизуальной информации объединяются в третий поток 760 аудиовизуальной информации с третьей таблицей 761 точек входа, как показано на Фиг.7В. Третья таблица 761 точек входа создается путем объединения первой таблицы 701 точек входа и второй таблицы 731 точек входа, что показано на Фиг.7С.
Чтобы поддерживать объединение двух потоков аудиовизуальной информации, как показано на Фиг.7А и 7В, в стандартную таблицу 500 точек входа, показанную на Фиг.5, к уже известным параметрам добавляются два дополнительных параметра. Известными параметрами первой таблицы 701 точек входа являются первый счетчик 711, указывающий число точек входа в первой таблице 701 точек входа, и первый индикатор 712 интервала, показывающий интервал между точками входа. Два параметра, являющиеся новыми для стандартной таблицы 500 точек входа, представляют собой первый индикатор 713 начального интервала и первый индикатор 714 конечного интервала. Кроме того, первая таблица 701 точек входа содержит первую подтаблицу 720 со ссылками на точки входа. Вторая таблица 731 точек входа содержит элементы, идентичные элементам первой таблицы 701 точек входа. Функции дополнительных параметров станут очевидными из последующего описания.
Чтобы объединить первый поток 700 аудиовизуальной информации и второй поток 730 аудиовизуальной информации в третий поток 760 аудиовизуальной информации, первая таблица 701 точек входа и вторая таблица 731 точек входа объединяются в третью таблицу 761 точек входа, как описано ранее. В этом случае третья таблица 761 точек входа содержит две подтаблицы, образованные первой таблицей 701 точек входа и второй таблицей 731 точек входа. Кроме того, третья таблица 761 точек входа содержит третий счетчик 771, указывающий число подтаблиц в этой таблице. Также третья таблица 761 точек входа содержит первый индикатор 775 длины таблицы для указания длины первой таблицы 701 точек входа и второй индикатор 776 длины таблицы для указания длины второй таблицы 731 точек входа. Индикаторы длины таблицы могут также содержать адреса расположения подтаблиц в объединенной таблице точек входа. Если упомянутый третий поток аудиовизуальной информации объединяется с множеством дополнительных потоков, то создается следующая таблица точек входа, которая содержит в качестве подтаблиц множество таблиц точек входа.
Три ссылки на точки входа в первой подтаблице 720 первой таблицы 701 точек входа указывают на точки входа в первой части третьего потока 760 аудиовизуальной информации. Как показано на чертеже, последний интервал первого потока аудиовизуальной информации меньше стандартного интервала. Чтобы иметь возможность подходящим образом указать начало второго потока 730 аудиовизуальной информации в третьем потоке 760 аудиовизуальной информации после проведения объединения, в первую таблицу 701 точек входа включают первый индикатор 714 конечного интервала.
В примере, показанном на Фиг.7А, начальный интервал второго потока 730 аудиовизуальной информации также меньше стандартного интервала для этого потока. Чтобы иметь возможность подходящим образом указать первую точку входа второго потока 730 аудиовизуальной информации в третьем потоке 760 аудиовизуальной информации, во вторую таблицу 731 точек входа включают второй индикатор 743 начального интервала.
По соображениям совместимости, первый индикатор 713 начального интервала включается в первую таблицу 701 точек входа, а второй индикатор 744 конечного интервала включается во вторую таблицу 731 точек входа.
Таким образом, объединенная таблица точек входа создается при помощи способа, представленного здесь как вариант реализации способа объединения двух потоков аудиовизуальной информации. Процесс объединения таблиц точек входа может продолжаться до тех пор, пока не будет создана таблица, величина которой превышает предварительно установленный максимальный размер. Этот максимальный размер может задаваться при помощи числа подтаблиц в таблице точек входа, размера таблицы точек входа в байтах или числа точек входа в таблице точек входа.
Если таблица точек входа превышает предварительно установленный размер, точки входа для объединенного потока аудиовизуальной информации должны быть переопределены в соответствии с одним из вариантов реализации настоящего изобретения. Согласно еще одному варианту реализации настоящего изобретения число точек входа в подтаблицах объединенной таблицы точек входа может быть сокращено наполовину в соответствии со способом, описанным со ссылкой на Фиг.3.
Таким образом, представлены различные варианты реализации таблицы точек входа с различным числом параметров. В зависимости от потребности индивидуум, использующий изобретение, может выбрать вариант его реализации, показанный на Фиг.5, Фиг.6С или Фиг.7С, либо комбинацию этих вариантов.
На Фиг.8А, 8В, 8С, 8D и 8Е показаны варианты реализации настоящего изобретения как разновидности вариантов реализации, показанных на Фиг.3, 4А, 4В, 4С и 4D. Если таблица точек входа заполняется согласно способу, описанному со ссылкой на Фиг.3, то она заполняется на 50-100%. Это не всегда приводит к оптимальной ситуации. Чтобы оптимизировать ситуацию, интервал между двумя точками входа не удваивают, а увеличивают, например, на 50%, когда таблица точек входа превышает предварительно установленный размер.
На Фиг.8А показан поток 800 аудиовизуальной информации, который записывают в соответствии со способом, являющимся вариантом реализации настоящего изобретения, используя таблицу 801 точек входа и две точки входа, расположенные друг от друга на расстоянии, равном первому интервалу 811. В примере, показанном на Фиг.8А, 8В, 8С, 8D и 8Е, таблица 801 точек входа имеет максимальный размер, если она содержит шесть точек входа. На Фиг.8В показан поток аудиовизуальной информации для случая, когда его запись продолжается и когда он содержит шесть точек входа. Так как шесть является максимальным числом точек входа, то точки входа задаются снова, чтобы интервал между двумя точками был на 50% больше, чем интервал на Фиг.8А. Чтобы предотвратить переопределение всех точек входа, точки входа могут быть сохранены в памяти при записи предыдущей части потока аудиовизуальной информации. Следовательно, нет необходимости переопределять точки входа. Это является значительным преимуществом, так как если точки входа должны быть (пере)определены, то необходимо при обработке пройти весь поток 800 аудиовизуальной информации.
Кроме того, ряд точек входа может быть тем или иным образом повторно использован при переопределении интервала между двумя точками. Это станет очевидным при сравнении Фиг.8В и Фиг.8С: точка входа 804 может быть использована как до, так и после переопределения потока аудиовизуальной информации.
На Фиг.8А, 8В, 8С, 8D и 8Е для точек входа использована сквозная нумерация. Это сделано, чтобы показать, в какой степени ранее заданные точки входа могут быть повторно использованы на последующей стадии процесса записи.
В приведенном случае заполняется от 66% до 100% таблицы 801 точек входа.
На Фиг.9А показано устройство 900 для воспроизведения носителя записей, информация на котором сохранена при помощи способа, соответствующего настоящему изобретению. На Фиг.9В показано устройство 950 как вариант реализации устройства воспроизведения, соответствующего настоящему изобретению. Устройство 950 содержит устройство 900.
Устройство 900 содержит оптический блок 904 считывания для чтения информации с носителя 920 записей, которая сохраняется на этом носителе при помощи способа, соответствующего настоящему изобретению. Информация, считываемая с носителя 920 записей, поступает в процессор 901. Процессор 901 может посылать данные непосредственно в цифроаналоговый преобразователь (ЦАП) 902. Кроме того, процессор может проводить дополнительную обработку информации, поступающей от оптического блока 904 считывания, перед ее пересылкой в ЦАП 902. Это может быть, например, разуплотнение или восстановление ошибок, произошедших при чтении информации с носителя 920 записей. Эта информация для ее воспроизведения посылается в аналоговой форме от ЦАП 902 в устройство воспроизведения. В представленном варианте реализации настоящего изобретения устройство воспроизведения содержит экран 911 дисплея и громкоговоритель 912. Специалистам в данной области техники очевидно, что в качестве альтернативы устройство воспроизведения может содержать один из двух упомянутых элементов.
В дополнение к устройству 900 устройство 950 воспроизведения имеет отверстие 951 для введения носителя записей, кнопки 960 для управления работой этого устройства, а также первый разъем для подключения экрана 911 дисплея к устройству 950 и второй разъем для подключения громкоговорителя 912 к этому устройству.
Кнопки 960 позволяют пользователю устройства 950 осуществлять навигацию по информации, выводимой на экран 911 дисплея и воспроизводимой при помощи громкоговорителя. Перед выводом потока аудиовизуальной информации таблица точек входа, связанная с этим потоком, сохраняется в памяти 903 устройства 900. Так как размер таблицы точек входа не превышает предварительно установленного значения, в памяти 903 может быть выделен фиксированный объем 925. Это обладает тем преимуществом, что предотвращается возможное переполнение буфера, и точно известно, какой объем памяти 903 доступен для дальнейшего использования устройства 950.
Когда пользователь перемещается по потоку аудиовизуальной информации при помощи кнопок 960 и использует опцию быстрого перемещения вперед, оптический блок 904 считывания переходит от точки входа к точке входа в этом потоке аудиовизуальной информации. Это осуществляется путем чтения значений точек входа, содержащихся в таблице точек входа, из памяти. Процессор 901 может находить положения точек входа на носителе 920 записей при помощи задания соответствующего положения вала 906, приводящего во вращение носитель 920 записей, и при помощи обратной связи с мотором 905, который управляет валом 906 и соединен с процессором 901, а также при помощи позиционирования оптического блока 904 считывания. Это позволяет пользователю перемещаться по потоку аудиовизуальной информации.
Специалистам в данной области техники очевидно, что данное описание не ограничивает изобретения и возможны различные модификации. Например, также можно добавлять дополнительную ссылку на начало потока аудиовизуальной информации в таблицу точек входа, в результате чего нет необходимости сохранять этот поток аудиовизуальной информации непосредственно после таблицы точек входа. Кроме того, в качестве альтернатив, разумеется, возможны различные дополнения к способу, описанному при помощи блок-схемы последовательности операций по Фиг.3. Также можно обрабатывать информацию перед ее сохранением на носителе записей. Однако это не выходит за пределы объема настоящего изобретения.
Как показано на Фиг.1, устройство 100 выполнено с возможностью осуществления способа, соответствующего настоящему изобретению. В еще одном варианте реализации настоящего изобретения соответствующий изобретению способ выполняется при помощи универсального вычислительного блока, например, персонального компьютера. Это осуществляется путем такого программирования процессора персонального компьютера, что он может выполнять способ, соответствующий настоящему изобретению. Инструкции для программирования процессора хранятся на носителе записей.
Это показано на Фиг.10А и 10В. На Фиг.10А показан гибкий диск 1010 как вариант носителя записей, содержащего машиночитаемые и машиноисполняемые инструкции и соответствующего настоящему изобретению. Гибкий диск 1010 может читаться персональным компьютером 1020 при помощи дисковода 1021 для гибких дисков. Инструкции, хранящиеся на гибком диске 1010, через дисковод 1021 для гибких дисков передаются в процессор 1022, делая возможным выполнение процессором 1022 способа, соответствующего настоящему изобретению.
Процессор 1022 управляет специальным блоком 1023 обработки сигнала. В показанном варианте реализации этот блок далее соединен с микрофоном 1024 и записывающим блоком 1025. В этом варианте реализации записывающий блок 1025 способен сохранять информацию на оптическом диске. Специалистам в данной области техники очевидно, что это не ограничивает объем изобретения, так как в качестве альтернативы могут использоваться различные средства хранения информации.
Микрофон 1024 способен преобразовывать звуковой сигнал в электрический сигнал. Этот электрический сигнал обрабатывается специальным блоком 1023 обработки сигнала. Одной из таких операций обработки является преобразование аналогового сигнала в цифровой, но это не ограничивает данное изобретение. Точки входа для соответствующей информации создаются при помощи способа, соответствующего настоящему изобретению, с использованием процессора 1022 и специального блока 1023 обработки сигнала. Также создается таблица точек входа. После чего записывающий блок 1025 сохраняет информацию вместе с таблицей точек входа на носителе записей.
В описанном варианте реализации настоящего изобретения поток данных, сохраняемый на носителе записей, представлен в виде потока аудиовизуальной информации. Однако специалистам в данной области техники очевидно, что на носителе записей могут сохраняться различные потоки данных, например, компьютерные программы, которые индексируются при помощи способа, соответствующего настоящему изобретению.
Если говорить в общем, настоящее изобретение относится к способу и устройству для задания точек входа для потока данных, в частности, потока аудиовизуальной информации. Точки входа в поток задаются с предварительно установленным интервалом. Это может быть временной интервал, определенный в байтах интервал или любой другой интервал. Задачей настоящего изобретения является предложить таблицу точек входа, имеющую ограниченный размер. Эта задача решается путем увеличения интервала между точками, если упомянутая таблица превышает предварительно установленный размер. Этот размер может быть задан в байтах, числом точек входа или даже числом подтаблиц. После переопределения интервала между точками входа переопределяются сами точки входа. Настоящее изобретение также относится к устройству для задания точек входа и к носителю записей, содержащему поток данных, включающий точки входа, заданные при помощи способа, соответствующего настоящему изобретению.
1. Реализуемый выполненным с возможностью обработки потока данных устройством способ задания точек входа в поступающем потоке данных, содержащий этапы, на которых создают таблицу точек входа; задают первый интервал; задают точки входа в поступающем потоке данных, причем эти точки входа задают на одинаковом расстоянии друг от друга, равном упомянутому первому интервалу; сохраняют заданные точки входа в упомянутой таблице точек входа; увеличивают упомянутый первый интервал между точками входа до величины второго интервала, если размер упомянутой таблицы точек входа превышает предварительно установленный максимальный размер; и определяют новые точки входа, расположенные друг от друга на расстоянии, равном величине упомянутого второго интервала, если размер упомянутой таблицы точек входа превышает предварительно установленный максимальный размер.
2. Способ по п.1, в котором упомянутые первый интервал и второй интервал являются временными интервалами.
3. Способ по п.1, в котором упомянутый второй интервал выбирают вдвое большим, чем упомянутый первый интервал, при этом упомянутый первый интервал является первым предварительно установленным интервалом.
4. Способ по п.1, в котором максимальный размер таблицы точек входа определяют при помощи числа точек входа.
5. Способ по п.1, в котором максимальный размер таблицы точек входа определяют при помощи ее общего размера.
6. Реализуемый выполненным с возможностью обработки потока данных устройством способ разделения первого потока данных на второй поток данных, содержащий начало упомянутого первого потока данных, и третий поток данных, содержащий конец упомянутого первого потока данных, при этом посредством способа по п.1 для упомянутого первого потока данных задана первая таблица точек входа, содержащая первую группу точек входа, причем способ содержит этапы, на которых выбирают вторую группу точек входа из упомянутой первой группы точек входа, при этом вторая группа точек входа указывает на положения в упомянутом втором потоке данных; создают вторую таблицу точек входа, содержащую упомянутую вторую группу точек входа; выбирают третью группу точек входа из упомянутой первой группы точек входа, при этом третья группа точек входа указывает на положения в упомянутом третьем потоке данных; создают третью таблицу точек входа, содержащую упомянутую третью группу точек входа; определяют интервал между началом упомянутого третьего потока аудиовизуальной информации и первой точкой входа упомянутого третьего потока данных и сохраняют интервал, определенный на предыдущем этапе, в упомянутой третьей таблице точек входа.
7. Реализуемый выполненным с возможностью обработки потока данных устройством способ объединения первого потока данных и второго потока данных в третий поток данных, при этом точки входа для каждого потока заданы при помощи способа по п.1, содержащий этап объединения: первой таблицы точек входа, связанной с упомянутым первым потоком данных, и
второй таблицы точек входа, связанной с упомянутым вторым потоком данных, для создания третьей таблицы точек входа, связанной с упомянутым третьим потоком данных.
8. Носитель записей, содержащий поток данных, причем этот поток данных содержит точки входа, заданные при помощи способа по п.1.
9. Носитель записей, содержащий машиночитаемые и машиноисполняемые инструкции, позволяющие компьютеру выполнять способ по п.1.
10. Устройство, выполненное с возможностью задания точек входа в поступающем потоке данных, которое дополнительно выполнено с возможностью создания таблицы точек входа; задания первого интервала; задания точек входа в упомянутом поступающем потоке данных, причем эти точки входа задаются на одинаковом расстоянии друг от друга, равном упомянутому первому интервалу; сохранения заданных точек входа в упомянутой таблице точек входа; увеличения упомянутого первого интервала между точками входа до величины второго интервала, если размер упомянутой таблицы точек входа превышает предварительно установленный максимальный размер; и определения новых точек входа, расположенных друг от друга на расстоянии, равном величине упомянутого второго интервала, если размер упомянутой таблицы точек входа превышает предварительно установленный максимальный размер.
11. Устройство для воспроизведения информации, выполненное с возможностью чтения потока данных с носителя записей по п.8 и воспроизведения считанной информации.
