MXPA97007069A - Suministro y adquisicion de segmentos de datos con tiempo entre arribos optimizado - Google Patents

Abstract

La presente invención se refiere a las páginas de datos (305, 310, 315, 320, 325, 330, 335) de una guía de programas interactiva (IPG) para televisión se transmiten de cuerdo a una función de entremezclado que permite a los diferentes receptores de televisión recuperar segmentos particulares de las páginas de datos en base al día y hora de listados de programas que un observador desea ver. Una página de datos, que corresponde a una imagen de pantalla completa, se divide en segmentos (200) y se recupera por los receptores a través del tiempo. Los segmentos se entremezclan para proporcionar una separaciónóptima en la corriente de datos. La separaciónóptima corresponde al tamaño de la memoria intermedia de entrada del receptor y a la velocidad de procesamiento. las páginas pueden instalarse de manera secuencial (figura 3), o con las páginas numeradas pares separadas de las páginas numeradas impares (figura 5). Las páginas se dividen en un número de subconjuntos (640, 680), y, dentro de las páginas de cada subconjunto, los segmentos se entremezclan de acuerdo a una función de entremezclado perfecta de tal manera que los pares de segmentos adyacentes respectivos se instalan en un orden que maximiza una mínima de sus distancias entre segmentos después del entremezclado. La distancia mínima entre segmentos de todos los subconjuntos se utiliza para determinar un tiempo de arribo entre segmentos característico, que debe ser lo suficientemente grande para corresponder a la capacidad de procesamiento del receptor. El tamaño de memoria intermedia de entrada requerido y la velocidad de procesamiento de los receptores se reduce, y todavía la velocidad de adquisición de página de datos se incrementa para todos los observadores.

Description

SUMINISTRO Y ADQUISICIÓN DE SEGMENTOS DE DATOS CON TIEMPO ENTRE ARRIBOS OPTIMIZADO ANTECEDENTES DE LA INVENCIÓN La presente invención se refiere a la transmisión de segmentos de datos tales como aquellos utilizados para proporcionar datos a los receptores para producir una guía de programación de televisión en pantalla. En particular, se presentan un método y aparato para permitir que un receptor adquiera segmentos de datos provenientes de una corriente de datos a una velocidad de transmisión de datos inferior a la velocidad de transmisión de datos nominal de la corriente de datos mientras también permite optimizar el tiempo de respuesta del receptor. Recientemente, se ha incrementado la disponibilidad de diversos servicios de programación de vídeo y otros para consumidores y demás . Los consumidores pueden recibir los servicios de programación a través de transmisión por cable, terrestre, y enlaces por satélite de transmisión directa. Los servicios de programación disponibles incluyen programas tradicionales proporcionados por transmisoras de red nacional, diversos programas de especial interés que complacen a aquellos con especial interés en noticias, política, deportes, naturaleza, películas, clima, historia, compras y lo similar, y programación local de la comunidad. De manera adicional, los servicios de programación de audio y video se vuelven crecientemente populares. Los servicios de audio proporcionan programación musical o una capacidad de lenguaje alternativo, y la programación de datos proporciona información tal como los precios en almacén, información de viajes y de compras, y lo similar. Además, se espera que los servicios de programación de televisión tradicionales se integren con los servicios en base a la computadora para proporcionar aún más servicios a partir de los cuales pueda elegir el observador. De acuerdo con lo anterior, existe la necesidad de informar al observador de las innumerables opciones de programación disponibles en un formato fácil de utilizar. Los diversos despliegues gráficos en pantalla se han vuelto disponibles para proporcionar información tal como nombre del programa, hora de visualización, y una descripción, tal como el actor estelar en una película. Por ejemplo, un formato de despliegue común enlista la información de programación relevante para un periodo de tiempo dado, tal como uno o dos días a partir de la fecha actual . De manera adicional, el despliegue puede proporcionar características interactivas, por ejemplo, que permitan al observador cambiar el canal para ver directamente un programa, ordenar un programa de pago-por-ver, grabar un programa, obtener información adicional acerca de un programa, tal como una revisión detallada de película, u obtener información de la cuenta del proveedor del servicio de programación. Tal despliegue en pantalla es conocido como una guía de programa interactiva (IPG) . Además, los datos para actualizar la IPG pueden transmitirse sobre el mismo canal que el servicio de programación. Un sistema tal para proporcionar datos de IPG se describe en una solicitud de patente Estadounidense de . Eyer y Z. Guo, titulada "Método y Aparato Para Proporcionar Una Guía Interactiva para Eventos Disponibles en una Red de Información", serie No. 502,774, presentada el 11 de Agosto de 1995, cedida a General Instrument Corporation, el cesionario de la presente invención, e incorporada en la presente para referencia. En este sistema, los datos de la IPG para un periodo de tiempo más corto (por ejemplo, los siguientes dos días) de programación se transmiten continuamente en una corriente de datos "goteo", de velocidad baja, mientras que los datos para un periodo de tiempo mayor (por ejemplo, los siguientes siete días) de programación se transmiten continuamente a una velocidad mayor en una corriente de datos de "demanda" . La corriente de datos por goteo se recibe y se procesa de manera automática por el receptor para actualizar gradualmente el despliegue con información actual tal como los cambios de programación de último minuto o las correcciones en el horario. La corriente de datos por goteo proporciona así una capacidad de actualización continua mientras que requiere que el receptor almacene solamente los datos correspondientes a dos días de programación. En contraste, el receptor no adquirirá ni procesará la corriente de datos de demanda de alta velocidad a menos que así le ordene el observador. Por ejemplo, esto puede requerirse cuando el observador desea obtener información para la programación que se planea para más de dos días en el futuro. Además, cuando el observador ordena una función que requiere la corriente de datos de demanda, es deseable que la información sea recuperada y procesada tan rápidamente como sea posible para evitar retardos inconvenientes al observador. Sin embargo, con los receptores producidos en masa, el tamaño de la memoria intermedia de entrada de datos y la velocidad del procesamiento se limitan. De manera adicional, los diferentes observadores pedirán diferentes porciones de la IPG en cualquier momento dado. De acuerdo con lo anterior, sería deseable proporcionar un método y aparato para comunicar datos a los receptores, que proporcionen un tiempo rápido de respuesta sin exceder la capacidad de procesamiento del receptor o desbordar la memoria intermedia del receptor. De manera adicional, el sistema debe ser compatible con un protocolo de corriente de datos en donde los datos para un solo despliegue gráfico, o página se contienen en un número de bloques y segmentos, y donde un número de receptores pueden requerir de datos de diferentes bloques o segmentos de la corriente de datos al mismo tiempo. Además, debe existir un tiempo de espera relativamente uniforme entre los diferentes observadores que piden diferente información al mismo tiempo. La presente invención proporciona un esquema de comunicación de datos que tiene las ventajas anteriores y otras. SUMARIO DE LA INVENCIÓN De acuerdo con la presente invención, se presenta un método y un aparato para permitir que un receptor adquiera segmentos de datos a partir de una corriente de datos a una velocidad de transmisión de datos inferior a la velocidad de transmisión de datos nominal de la corriente de datos mientras minimiza también el tiempo de respuesta del receptor. La invención es particularmente aplicable a la comunicación de datos de guía interactiva de programas (IPG) para informar a los televidentes de los servicios de programación disponibles en un periodo de tiempo particular. Un método para comunicar páginas de datos de un ciclo de transmisión sobre un canal de comunicación incluye la etapa de ordenar las páginas en un primer orden de páginas. En particular, las páginas pueden ordenarse de manera secuencial, o las páginas numeradas pares pueden separarse de las páginas numeradas impares. En seguida, las páginas se dividen en un número de subconjuntos. Cada página incluye un número de segmentos de datos que se ordenan en un primer orden de segmento. En seguida, los segmentos datos se reordenan de acuerdo a una función de entremezclado perfecta para proporcionar los segmentos en un orden a fin de lograr una distancia óptima entre segmentos. Esta distancia óptima entre segmentos corresponde a un orden que maximiza un mínimo de la distancia entre segmentos de los segmentos respectivos que fueron adyacentes en el primer orden de segmento. Además, la distancia mínima entre segmentos se constriñe por la máxima velocidad con la que el receptor puede recibir y procesar datos. Típicamente, esta velocidad se limita por el tamaño de la memoria intermedia de entrada del receptor y la velocidad de operación del procesador. Cualquier segmento ficticio que se presente en las páginas de datos puede ser retirado después de esta re-ordenación. Además, las páginas pueden incluir diferentes tipos de bloques . Cada bloque es un agrupamiento de segmentos. En este caso, los diferentes tipos de bloques pueden ordenarse en un primer ciclo de transmisión y los subsecuentes ciclos de transmisión que siguen , de tal manera que los diferentes tipos de bloques se proporcionan a una frecuencia relativa deseada. Por ejemplo, los bloques de datos que tienen una mayor prioridad pueden proporcionarse a una mayor frecuencia relativa en los ciclos de transmisión. De esta manera, en caso de que la corriente de datos se pierda temporalmente, el tiempo para volver a adquirir la corriente de datos puede reducirse . También se presenta un aparato correspondiente. También se presenta un receptor para procesar una corriente de datos que incluye una pluralidad de páginas de datos . El receptor incluye medios para recuperar segmentos particulares de las páginas. Por ejemplo, una página de IPG particular puede dividirse en cinco segmentos, y el receptor acumulará los segmentos uno por uno hasta que se acumulen los cinco segmentos y es capaz de procesar los datos y reproducir la imagen deseada en una pantalla de televisión. Los segmentos en la corriente de datos se procesan de acuerdo con la función de entremezclado perfecto para lograr una distancia óptima entre segmentos en la corriente de datos. En particular, los segmentos se proporcionan en un orden que maximiza un mínimo de la distancia entre segmentos de los segmentos respectivos que eran adyacentes antes de procesarse de acuerdo con la función de entremezclado perfecto.

El receptor incluye además una memoria intermedia de entrada que tiene una capacidad característica para recibir la corriente de datos. Es decir, la memoria intermedia solamente puede almacenar una cantidad limitada de datos . El receptor también tiene un procesador que tiene una velocidad de procesamiento característica para procesar los datos recibidos a través de la memoria intermedia de entrada. El procesador se limita así en la velocidad a la cual puede procesar los datos . De acuerdo con lo anterior, la distancia óptima entre segmentos se constriñe por la velocidad de procesamiento. BREVE DESCRIPCIÓN DE LOS DIBUJOS La figura 1 muestra un ordenamiento de páginas en una corriente de datos de acuerdo con la presente invención. La figura 2 muestra la segmentación de cinco páginas de datos en veinticinco segmentos de datos, y el ordenamiento entremezclado de los veinticinco segmentos de datos de acuerdo con la presente invención. La figura 3 muestra el re-ordenamiento de las páginas de acuerdo con la presente invención. La figura 4 muestra una frecuencia de repetición reducida de los bloques de datos de descripción para su transmisión de acuerdo con la presente invención. La figura 5 muestra una página base para la creciente frecuencia de repetición de acuerdo con la presente invención. La figura 6 muestra el ordenamiento de una corriente de datos con la página dividida y transmitiéndose todos los tipos de bloque a la misma frecuencia de acuerdo con la presente invención. La figura 7 muestra el ordenamiento de una corriente de datos con la página dividida y transmitiéndose los tipos de bloques diferentes a diferentes frecuencias de acuerdo con la presente invención. La figura 8 muestra el procedimiento para optimizar el tiempo de arribo entre segmentos de acuerdo con la presente invención. La figura 9 es un diagrama de bloque de un aparato para transmitir datos de IPG de acuerdo con la presente invención. La figura 10 es un diagrama de bloque de un aparato para recibir datos de IPG de acuerdo con la presente invención. DESCRIPCIÓN DETALLADA DE LA INVENCIÓN Los datos de la guía de programa interactiva (IPG) pueden transmitirse en conjunto con una corriente de datos de programación de video en una manera multiplexada de tiempo. La multiplexión de tiempo es particularmente adecuada para la transmisión de datos digitales, en donde los datos se transmiten en un número de paquetes de datos consecutivos. Cada paquete de datos puede incluir un dato de encabezamiento que incluye un identificador de paquete (PID) , el cual identifica el tipo de paquete. Un receptor puede evaluar el PID de cada paquete, y recuperar y procesar sólo aquellos paquetes que son de interés. Sin embargo, el receptor puede no ser capaz de evaluar el PID de cada paquete si opera a una velocidad menor que la de la corriente de datos de entrada. Además, la memoria intermedia de entrada de datos del receptor puede no ser lo suficientemente grande para almacenar una página entera de datos. En este caso, se requiere de un enfoque alterno para sincronizar apropiadamente la recuperación de los paquetes de datos apropiados mediante un receptor específico. De acuerdo con la presente invención, se presenta un método y aparato para entremezclar segmentos de datos de la IPG en donde los mensajes de texto que definen la misma página de datos se extienden en el tiempo para facilitar la adquisición y procesamiento del receptor. La presente invención aplica la función de "entremezclado perfecto" a un número de segmentos de datos de una página de una corriente de datos . La función de entremezclado perfecto se conoce generalmente como un método para interconectar los elementos de procesamiento y los módulos de la memoria. Además, el entremezclado puede utilizarse para mejorar la eficiencia de codificación o dispersar los efectos de errores por ráfagas en las comunicaciones de datos . Con la función de entremezclado perfecto, se considera un número X que es el producto de dos enteros Y y Z, por ejemplo, X = Y Z. Además, deja a x y y como enteros donde 0 < x < X y O < y < Y. Entonces, la función de en remezclado-Y se define como sigue: X 0<x<- xY + l-X, X 2X ?=X<T Entremezclado-Y(x) = y? (y+i)x xY + y-yX, <x<- - ?Y + Y-l-(Y-l)X, (Y-.-LJX <x<X La función de entremezclado perfecto puede entenderse de manera intuitiva al considerar el entremezclado de un paquete de tarjetas de trajetas X. Las tarjetas se dividen en subconjuntos Y, cada uno de tamaño Z. La función de entremezclado Y intercala perfectamente las tarjetas provenientes de diferentes subconjuntos al tomar como una entrada la primer tarjeta en cada subconjunto, ordenar las primeras tarjetas de manera consecutiva en la salida, después tomar la segunda tarjeta en cada subconjunto, ordenar las segundas tarjetas de manera consecutiva en la salida después del primer conjunto de tarjetas, y así sucesivamente. Esto se hace hasta que todas las tarjetas de entrada se han procesado y ordenado en la salida. Por ejemplo, considere la función de doble entremezclado, en donde Y = 2 , y la función de triple entremezclado, en donde Y = 3, definidas como sigue, con X = 18: Entremezclado-2(x) = 3x, 0 < x <6 Entremezclado -3 (x) = ' 3x-17 , 6 < x < 12 3?-34 , 12 < x < 18 Con la función de doble entremezclado, puede mostrarse que una secuencia de entrada 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17 se entremezcla a la secuencia de salida 0, 9, 1, 12, 2, 11, 3, 12, 4, 13, 5, 14, 6, 15, 7, 16, 8, 17. Además, la función de entremezclado perfecto puede caracterizarse en términos de la distancia, Dx, entre dos tarjetas x y x + 1 en el orden entremezclado de las tarjetas X. Obsérvese que x y x + 1 se separan por una tarjeta en el orden original. Por ejemplo, con el entremezclado-3 , para x = 14 y x + l = 15, D =Di4 = |entremezclado-3 (14) - entremezclado-3 (15) | = |8 - 111 = 3, y D1X = | entremezclado-3 (11) - entremezclado-3 (12) | = 116 - 21 = 14. Una definición más completa puede tomar en cuenta el efecto de la duplicación periódica del paquete de tarjetas, pero eso no afectará la definición de la distancia mínima, D' , como se explica con más detalle abajo . Se deja D' = min {Dx} para todos los valores válidos de x. Entonces, D' = Y para el entremezclado-Y donde Y < X. Como un caso especial, cuando Y = X (o Z = 1) tenemos D' = 1, ya que el entremezclado-X (x) = x. Esta distancia mínima, D' , determinará, para una configuración de sistema de IPG dada, el tiempo de arribo entre segmentos, T, definido como el retardo mínimo entre los arribos de cualesquiera de dos segmentos x y x + 1 que pertenezcan a la misma página de datos de demanda en el receptor. La figura 1 muestra un ordenamiento de páginas en una corriente de datos de acuerdo con la presente invención. La corriente de datos, mostrada generalmente en 100, incluye ciclos de transmisión consecutivos, mostrados en 110, 130 y 150, respectivamente. El primer ciclo de transmisión 110 incluye una página base 112, un bloque de listado de horarios 114, y un bloque de descripción 116. Los bloques 114 y 116 forman juntos una página de datos (por ejemplo, una página m) . Los bloques 132 y 134 también forman una página (por ejemplo, la página n) . Los bloques son subpáginas ya que son subconjuntos de una página completa. Además, cada bloque incluye uno o más segmentos de datos, como se trata abajo. Cada página de bloques dentro de cada ciclo de transmisión describe la programación disponible para un servicio dado en un periodo de tiempo específico. Por ejemplo, los bloques 114 y 116 del primer ciclo de transmisión 110 pueden describir los programas que se encuentran disponibles en el periodo de tiempo de las 6 p.m. a las 10 p.m. de un día dado, mientras que los bloques 132 y 134 del primer ciclo de transmisión 110 pueden describir los programas que se encuentran disponibles en un periodo de tiempo diferente. Los bloques intermedios corresponderán en consecuencia a la programación en los periodos de tiempo intermedios . El periodo de tiempo que se abarca por un ciclo de transmisión se conoce como el periodo de anticipación. El periodo de tiempo abarcado por una página se conoce como una cuota de tiempo. Las páginas incluyen datos que se utilizan para proporcionar un despliegue gráfico para la IPG. Específicamente, las páginas base 112, 136 y 156 de los ciclos de transmisión 110, 130 y 150, respectivamente, incluyen datos globalmente aplicables, no sincronizados, que indican la clase de tema del programa (por ejemplo, música, deportes, películas) , los nombres de atributos de formato del programa (por ejemplo, estéreo, blanco y negro) , los nombres de la fuente de la programación (por ejemplo, NBC, HBO) , las tablas de Huffman para utilizarse en la descompresión de datos, y así sucesivamente. Los bloques del listado de horarios 114,..., 132, 138,..., 152 y 158,..., incluyen los nombres de los programas disponibles, y los bloques de descripción 116,..., 134, 140, ... , 154, 160, ... , incluyen información adicional con respecto a los programas, tales como clasificaciones, actores principales, y así sucesivamente. De manera alternativa, una página de IPG puede incluir sólo un bloque que proporcione solamente la información sobre nombres de programas. Sin embargo, esto es problemático ya que, en cualquier momento dado, diferentes observadores desearán ver datos de la IPG de diferentes programas y las cuotas de tiempo pueden corresponder a páginas diferentes de la corriente de datos. Además, típicamente, la memoria intermedia del receptor no será lo suficientemente grande para contener una página entera de datos de la IPG. De esta manera, el forzar al receptor a recuperar los datos de un programa/cuota de tiempo dados, a la vez, provocaría un condición de desbordamiento.

De acuerdo con lo anterior, las páginas de datos de la IPG se segmentan para su suministro a los receptores. Preferentemente, cada página segmentada contiene la misma cantidad de datos, por ejemplo, 1,024 bytes (un kilobyte) . Los segmentos de datos pueden entonces entremezclarse para cumplir las limitaciones de hardware (por ejemplo, la amplitud de banda) de los receptores mientras minimizan el tiempo que debe esperar el observador para ver los datos de la IPG. Por ejemplo, la velocidad de transmisión de la corriente de datos puede ser de 1.5 megabits por segundo (Mbps) , pero un receptor puede tener una amplitud de banda máxima de 0.15 Mbps. El mensaje completo será reconstruido por el receptor solamente después de que se han recibido todos los segmentos. El enfoque de la segmentación es un esquema "M de N" que involucra tres parámetros; específicamente, un número de "extensión de tabla" , un conteo del número total de segmentos (N) en el mensaje (por ejemplo, bloque) , y una indicación de qué número de segmento (M) contiene el mensaje. Es posible definir para cualquier tipo de mensaje único más de una tabla o imagen de mensaje. El campo de la extensión de tabla separa un mensaje de otro. En este enfoque de segmentación, todos los segmentos del mismo mensaje deben ser de igual longitud, aún si el último segmento debe rellenarse con bytes nulos. La longitud debe ser tan grande como sea posible sin exceder un máximo predeterminado en base al tamaño de la memoria intermedia de entrada del receptor (por ejemplo, 1,024 bytes). De esta manera, si N es el número de segmentos en un mensaje, se necesitarán cuando mucho N-l bytes nulos. Además, ya que el tamaño de cada segmento de mensaje es igual, la RAM requerida para contener la imagen completa del cuerpo del mensaje puede calcularse al multiplicar simplemente la longitud del cuerpo del mensaje en cualquier segmento recibido por el número total de segmentos. Por ejemplo, con un kilobyte por segmento y veinte segmentos para un mensaje dado, el tamaño total de la imagen será de veinte kilobytes . En general, el cálculo de N y el tamaño del segmento involucran el hallazgo de un valor de N de tal manera que el tamaño de cada segmento es el máximo posible tomando en cuenta que no se excede un kilobyte . Obsérvese también que el cálculo del tamaño de la RAM necesario para almacenar la imagen completa puede ser unos cuantos bytes más grande que el tamaño real del mensaje completo debido a la necesidad de hallar un número entero de segmentos. Después de la recepción de cualquiera de los diversos segmentos de un mensaje, el receptor puede asignar una RAM para construir una imagen de un mensaje reensamblado, llenar el encabezamiento del mensaje, el cual precede al cuerpo del mensaje, y llenar una fracción (por ejemplo, una Nésima) del cuerpo del mensaje. Cuando llega otro segmento, se define otra porción del cuerpo del mensaje, hasta que se reciben todas las partes. En el esquema de entremezclado de segmento de acuerdo a la presente invención, se supone que existen páginas I por suministrarse en cada ciclo de transmisión. Cada uno de los bloques contenidos en las páginas se segmenta como se describe. Enseguida, se encuentra un entero Z de tal manera que Z = max{Zx, ..., Zt } , donde Z., l<i<I , es el número de segmentos en los cuales se dividen los bloques en la página i. Por ejemplo, si la página i contiene tanto un bloque de listado de horarios como un bloque de descripción que se segmentan en 10 y 15 segmentos, respectivamente, entonces Z.=l?+15=25. Enseguida, el entero d en el rango 0<d<Z se determina de tal manera que Z divide a X, donde X=(ZX + ... + Zt + d) ; es decir, X/Z=Y para algún entero Y. El entrelazado Y se lleva entonces a cabo como se describe en los segmentos X, donde los últimos segmentos d son segmentos ficticios, y los segmentos entremezclados resultantes se compactan al omitir los segmentos ficticios. Obsérvese que la operación de entremezclado no extiende los segmentos de datos entre las dos páginas adyacentes, y por consiguiente, depende del hecho de que cualquiera de las dos páginas adyacentes se adquirirá utilizando identificadores de paquete diferentes (PIDs) en los encabezamientos respectivos . La figura 2 muestra la segmentación de cinco páginas de datos en veinticinco segmentos de datos junto con tres segmentos ficticios, y el orden entremezclado de los veinticinco segmentos de datos de acuerdo con la presente invención. En este ejemplo, los datos de la IPG de demanda se contienen en cinco páginas, incluyendo una página base y cuatro páginas de horarios . Observe que las páginas se ordenan de manera secuencial . Las cinco páginas de datos, y una página ficticia, se ordenan como se muestra en 200 encontrándose el primer segmento en la parte superior de la secuencia de tal manera que las páginas de horarios se encuentren en orden ascendente. El ordenamiento de entremezclado de los segmentos se muestra en la secuencia de datos 250. Una página de horarios puede incluir solamente bloques y segmentos de listado de horarios, o tanto bloques y segmentos de listado de horarios y de descripción. Por simplicidad, la figura 2 no muestra la distinción entre los dos tipos de segmentos. Como se mostró anteriormente, si ambos tipos de segmentos se encuentran actualmente en una página, entonces los segmentos del listado de horarios deben preceder a los segmentos de la descripción.

Utilizando el enfoque de segmentación tratado, las páginas uno, dos, tres, cuatro y cinco se segmentan en tres, seis, cuatro, cinco y siete segmentos, respectivamente. De esta manera, Z=max{Z1, Z2, Z3, Z4, Z5}=max{3, 6, 4, 5, 7} =7. En particular, la primer página, mostrada en 205, la cual es la página base, incluye segmentos 0-2; la segunda página, mostrada en 210, incluye segmentos 3-8, la tercer página, mostrada en 215, incluye segmentos 9-12, la cuarta página, mostrada en 220, incluye segmentos 13-17, la quinta página, mostrada en 225, incluye segmentos 18-24, y una página ficticia, mostrada en 230, incluye segmentos ficticios 25-27. En este ejemplo, d=3 es el entero más pequeño de tal manera que (Z1+Z2+Z3+Z4+Z5+d) es divisible entre Z=7, siendo el cociente entero Y=4. Por consiguiente, X=YZ=28 segmentos. Los veintiocho segmentos de datos, con los tres últimos (d = 3) siendo segmentos ficticios, se instalan inicialmente como se muestra en 200. Ya que Y=4, el en remezclado-4 se lleva a cabo entonces en los segmentos, dando como resultado la secuencia de datos entremezclados mostrada en 250. Finalmente, el ordenamiento entremezclado compactado, mostrado en 280, se obtiene al retirar los segmentos ficticios 25-27. Para ilustrar aún más las ventajas proporcionadas por las corrientes de datos entremezcladas 250 y 280, considérese el proceso de decodificación donde un observador ha introducido una orden para ver una cuota de tiempo de la IPG correspondiente a la página uno, mostrada en 205. Supóngase además que un segmento está contenido en las corrientes de datos 200 o 250 cada 1/28 segundo, a fin de que el ciclo de transmisión definido por los veintiocho segmentos sea un segundo. De esta manera, con un receptor que puede procesar segmentos a una velocidad máxima de menos de 28 segmentos por segundo, el receptor tendría que esperar tres ciclos completos (por ejemplo, tres segundos) para recuperar los tres segmentos adyacentes de la página uno con la instalación convencional de la corriente de datos 200. Sin embargo, con la corriente de datos entremezclada 250 proporcionada de acuerdo con la presente invención, los tres segmentos de la página uno se separan por tres segmentos de otras páginas que no son actualmente de interés para el receptor. De esta manera, el receptor podría recuperar los tres segmentos de la página uno en un sólo ciclo con una velocidad de procesamiento de sólo siete segmentos por segundo o más rápido. De hecho, la velocidad de procesamiento del receptor requerida se reduce por un factor de al menos 28/7=4, mejorando substancialmente aún el tiempo de adquisición. Además, obsérvese que esto representa un caso ideal donde los tres segmentos se reciben en tres ciclos consecutivos, respectivamente. En situaciones prácticas, al receptor pueden seguir faltándole el mismo segmento o segmentos en cada ciclo, y por consiguiente falla en la recepción de los datos completos para la página uno . La figura 3 muestra el reordenamiento de las páginas de acuerdo con la presente invención. El ordenamiento secuencial de las páginas de horarios en la corriente de datos 300 requiere que se utilicen dos o más PIDs para suministrar mensajes segmentados. Esto es debido a que el entremezclado de segmentos por sí solo no coloca a los segmentos provenientes de las páginas adyacentes a una distancia mayor de uno. Cuando la cuota de tiempo deseada requiere de datos provenientes de dos páginas por construir, deben utilizarse dos filtros de PID para adquirir las dos páginas que pueden asignarse a dos PIDs diferentes, respectivamente. Este requerimiento puede evitarse al ordenar las páginas de horarios en una manera entremezclada en donde todas las páginas numeradas pares se instalan antes que todas las páginas numeradas impares, o viceversa. Esto puede observarse al notar que, sin entremezclado de segmentos, los segmentos en la misma página se encuentran a una distancia entre sí (por ejemplo, los segmentos son adyacentes) . Con el entremezclado de segmentos, la separación del segmento se incrementa dentro de una página dada. Sin embargo, los segmentos que pertenecen a las páginas i e i+1, respectivamente, pueden encontrarse aún a una distancia de uno. Como un ejemplo, refiriéndose nuevamente a la figura 2, los segmentos 14 y 21, los cuales pertenecen a las páginas 4 y 5, respectivamente, en la corriente de datos 200, son adyacentes entre sí en el ordenamiento compactado en la corriente de datos 280. De esta manera, si las páginas se instalan en el orden creciente simple de página uno, página dos, página tres y así sucesivamente, los segmentos provenientes de las páginas secuencialmente cercanas pueden encontrarse aún a una distancia de uno aún después de que se lleva a cabo el entremezclado de segmentos. En este caso, los segmentos provenientes de las páginas cercanas no pueden adquirirse utilizando el mismo filtro de PID. Se requerirían de dos o más PIDs para dividir los datos en dos corrientes, con cada página diferente en la misma corriente, y después podría utilizarse un filtro de página para manejar un PID. Es decir, cada filtro de página recogería solamente una de dos páginas ccercanas . Sin embargo, si las páginas se instalan en el orden de página uno, página tres, página cinco,..., página dos, página cuatro, página seis, y así sucesivamente, las páginas secuencialmente cercanas, por ejemplo las páginas tres y cuatro, no serán adyacentes en cualquier ciclo de transmisión. Ni cualquier segmento que fuera adyacente antes del entremezclado será adyacente después del entremezclado. Con esta instalación, un filtro de página puede recoger las páginas cercanas provenientes del mismo PID, y la corriente de datos no necesita dividirse. En particular, considérese el ordenamiento secuencial de siete páginas de horarios mostradas generalmente en 300. Una página base se muestra en 302. La página uno, mostrada en 305, incluye un bloque de tres segmentos de listado de horarios y un bloque de tres segmentos de descripción, para un total de seis segmentos. La página dos, mostrada en 310, incluye un bloque de dos segmentos de listado de horarios y un bloque de tres segmentos de descripción, para un total de cinco segmentos. La página tres, mostrada en 315, incluye un bloque de tres segmentos de listado de horarios y un bloque de dos segmentos de descripción, para un total de cinco segmentos. La página cuatro, mostrada en- 320, incluye un bloque de dos segmentos de listado de horarios y un bloque de dos segmentos de descripción, para un total de cuatro segmentos. La página cinco, mostrada en 325, incluye un bloque de cuatro segmentos de listado de horarios y un bloque de cuatro segmentos de descripción, para un total de ocho segmentos. La página seis, mostrada en 330, incluye un bloque de cuatro segmentos de listado de horarios y un bloque de tres segmentos de descripción, para un total de siete segmentos. La página siete, mostrada en 335, incluye un bloque de tres segmentos de listado de horarios y un bloque de dos segmentos de descripción, para un total de cinco segmentos . De manera adicional, la página base, mostrada en 302, se proporciona al inicio de la secuencia 300. La página base 302 y las páginas de horarios 305 - 335 en conjunto comprenden un ciclo de transmisión. La secuencia de datos 350 muestra el reordenamiento de las páginas de datos de acuerdo con la presente invención. Las páginas uno a siete se reordenan en la secuencia: página uno, página tres, página cinco, página siete, página dos, página cuatro, página seis. De esta manera, las páginas numeradas impares se proporcionan antes de las páginas numeradas pares . El ordenamiento de página entremezclada funciona con cualquier número de PIDs. Si solamente se utiliza un PID, las dos páginas adyacentes (por ejemplo, páginas uno y dos) deben adquirirse utilizando el mismo filtro de PID. La figura 4 muestra una frecuencia de repetición reducida de los bloques de datos de descripción para la transmisión de acuerdo con la presente invención. Los datos transmitidos corresponden a las páginas de la secuencia de datos 300 de la figura 3. Una frecuencia de repetición o de transmisión de bloque, F, se define como el número promedio de veces que se envía un tipo de bloque de datos dado por ciclo de transmisión. En ejemplos previos, se ha supuesto que existe una frecuencia de repetición igual para todos los tipos de bloques de datos. Es decir, cada bloque, sin tomar en cuenta su tipo, se transmite una vez por ciclo. Un esquema de transmisión más general como el expuesto en la presente, permite que se transmitan diferentes tipos de bloques a diferentes frecuencias . Por ejemplo, se deja que FD, Ft, y Ff sean las frecuencias de repetición de las páginas de descripción, listado de horarios, y de base, respectivamente. Se mantendrá la siguiente relación: Fd < Ft < Ff Además, Ft es igual a uno por definición; es decir, cada uno de los bloques de listado de horarios se transmite una vez por ciclo de transmisión. Es deseable, y algunas veces necesario, utilizar diferentes frecuencias de repetición como el número de incrementos de canales o de anticipación de base de datos. Por ejemplo, con un tamaño de base de datos incrementado, suponiendo que la velocidad de transmisión de datos R permanece igual, el tiempo de adquisición del título del programa en el receptor puede incrementarse proporcionalmente si todos los tipos de bloques se transmiten a la misma frecuencia. Este incremento indeseable en el tiempo de adquisición puede evitarse al transmitir los datos de descripción a una frecuencia inferior, en cuyo caso solamente se transmiten algunos de los bloques de descripción en cada ciclo. Como resultado, un consumidor será capaz de obtener primero información del título del programa de manera relativamente rápida, y adquirir después descripciones del programa si lo desea. Obsérvese que el consumidor puede no interesarse en cualquier descripción para el primer grupo de títulos de programas desplegados, y puede interesarse más bien en ver títulos de programas adicionales antes de hacer una selección de visualización. Las secuencias de datos 400 y 450 muestran el caso en que Fd = 1/2. Es decir, el bloque de descripción para cada página de datos se transmite a un velocidad de 1/2 bloque por ciclo de transmisión, o un bloque cada dos ciclos de transmisión. En la secuencia de datos 400, la primer mitad de los bloques de descripción se transmite solamente en ciclos de transmisión impares. De esta manera, en un primer ciclo de transmisión, la secuencia de datos 400 incluye tanto bloques de listado de horarios como bloques de descripción de datos de las páginas uno, dos y tres, mostradas en 405, 410 y 415, respectivamente, pero solamente los bloques de listado de horarios de las páginas cuatro, cinco, seis y siete, mostrados en 420, 425, 430 y 435, respectivamente. La página base 402 se transmite en el ciclo impar, mientras que la página base 403 se transmite en el ciclo par. En el ciclo par, los bloques de descripción se transmiten para la otra mitad de las páginas que no se transmitieron en el ciclo impar. De esta manera, para el segundo ciclo de transmisión, la secuencia de datos 450 incluye tanto bloques de listado de horarios como bloques de descripción de datos de las páginas cuatro, cinco, seis y siete, mostradas en 480, 465, 485 y 470, respectivamente, pero solamente los bloques de listado de horarios de las páginas uno, dos y tres, mostradas en 455, 475 y 460, respectivamente. Como puede observarse, sobre el curso de los diversos ciclos de transmisión, los bloques de listado de horarios se transmitirán a una velocidad efectiva de una vez por ciclo de transmisión, y los bloques de descripción se transmitirán a una velocidad efectiva de una vez cada dos ciclos de transmisión. Obsérvese que la página base se transmite a una velocidad de una vez por ciclo de transmisión. Son posibles las variaciones en el esquema anterior, por ejemplo, Fd puede establecerse en 1/3, 1/4 y así sucesivamente, y Ff también puede variar. Generalmente, los tiempos de adquisición relativos deseados para los diferentes tipos de bloques de datos que deben transmitirse determinarán las frecuencias de transmisión apropiadas . La figura 5 muestra una página base para la frecuencia de repetición creciente de acuerdo con la presente invención. Ya que una página base actualizada a la fecha es indispensable para el funcionamiento de la IPG, puede ser deseable transmitir la página base más de una vez por ciclo para permitir una adquisición más rápida por el receptor. La secuencia de datos 500 es la misma que la secuencia de datos de ciclo impar 400 de la figura 4, excepto en que se ha proporcionado una página base adicional 502 entre la página siete, mostrada en 435, y la página dos, mostrada en 410. De esta manera Ff = 2, ya que la página base se proporciona a una velocidad de dos páginas por ciclo de transmisión. De manera similar, la secuencia de datos 550 es la misma que la secuencia de datos del ciclo impar 450 de la figura 4, pero se ha proporcionado una página base adicional 503 entre la página siete, mostrada en 470, y la página dos, mostrada en 475. La figura 6 muestra el ordenamiento de una corriente de datos con división de página y transmitiéndose todos los tipos de bloques a la misma frecuencia de acuerdo con la presente invención. Obsérvese que el enfoque de entremezclado previamente descrito se aplicó de manera simultánea a todos los segmentos de datos. En general, dado un conjunto de páginas de datos preformateados que comprenden datos de la IPG de demanda, la operación de entremezclado se lleva a cabo por separado en los segmentos de cada subconjunto de páginas con objeto de optimizar el tiempo de arribo entre segmentos. En particular, con la división de página, las páginas dentro de cada ciclo de transmisión se dividen en subconjuntos G de aproximadamente igual tamaño. En general, G>1 con G=l representando el caso trivial donde todas las páginas se suministran dentro de un ciclo perteneciente al mismo .subconjunto. En la secuencia de datos 600, G=2, y la secuencia comprende un primer subconjunto 640 y un segundo subconjunto 680. La secuencia de datos 600 es la misma que la secuencia reordenada 350 de la figura 3, pero la página base y las páginas uno, tres, cinco y siete se incluyen en el primer subconjunto 640, y las páginas dos, cuatro y seis se incluyen en el segundo subconjunto 680. La figura 7 muestra el reordenamiento de una corriente de datos con división de página y transmitiéndose diferentes tipos de bloques a diferentes frecuencias de acuerdo con la presente invención. Aquí, la secuencia de datos 700 es la misma que la secuencia 500 de la figura 5, pero la página base y las páginas uno, tres, cinco y siete se incluyen en el primer subconjunto, y las página base y las páginas dos, cuatro y seis se incluyen en el segundo subconjunto. Son posibles otras variaciones de división de página. Puede proporcionarse un número de subconjuntos en cada ciclo de transmisión, variando los tipos de bloques y las frecuencias de transmisión dentro de cada subconjunto. El propósito de la división de página es encontrar un valor óptimo de la distancia mínima D. Para una configuración de sistema dada (por ejemplo, con velocidad de transmisión de datos, periodo de anticipación de base de datos y tamaño de la cuota especificados) , la distancia mínima entre segmentos determinará el tiempo de arribo mínimo entre segmentos del segmento, T. T debe corresponder a la velocidad de procesamiento del receptor, la cual se mide por el retardo de tiempo mínimo permitido, Td, entre dos segmentos de datos de la misma página. Una distancia óptima es una distancia que da el T más pequeño, de tal manera que T > Td. Por ejemplo, supóngase que el retardo de tiempo mínimo permitido para el receptor es Td = 50 milisegundos (mseg) . Entonces, si dos divisiones resultan en T = 212 mseg y 100 mseg, respectivamente, entonces se prefiere la segunda división. Si dos divisiones adicionales producen tiempos de arribo entre segmentos de 70 y 40 mseg, respectivamente, la división correspondiente a 70 mseg se considera óptima. El tiempo de arribo entre segmentos de 40 mseg es inaceptable ya que es incompatible con la velocidad de procesamiento del receptor. Una división que da como resultado una distancia entre segmentos óptima es por consiguiente una división óptima. El uso de la división óptima mejora el mejor tiempo de adquisición en el receptor sin incrementar el tiempo en el peor caso, donde el tiempo de adquisición de diferentes páginas puede variar, por ejemplo, debido a tamaños de página variantes. En la práctica, puede tenerse que utilizar una división subóptima lo cual da una distancia mayor al tiempo de retardo mínimo permitido del receptor, Td, con objeto de responder a las variaciones en la corriente de datos, el canal de comunicación y/o el receptor. La figura 8 muestra el procedimiento para optimizar el tiempo de arribo entre segmentos de acuerdo con la presente invención. El tiempo de arribo entre segmentos se optimiza al encontrar una división de página óptima, y entremezclas después los segmentos dentro de cada subconjunto de páginas. La optimización se lleva a cabo al inicio del sistema de la IPG y después de cambiar cualquier parámetro de configuración del sistema de la IPG tal como velocidad de transmisión de datos, periodo de anticipación de la base de datos, o tamaño de la cuota. Primero, en el bloque 805, las páginas de datos del ciclo de transmisión se reordenan para separar las páginas numeradas impares y pares. En el bloque 810, se selecciona la frecuencia de repetición para los diferentes tipos de bloques. En el bloque 815, el número de subconjuntos G se establece en uno. Los bloques 805-815 definen así las etapas de inicialización. En el bloque 820, las páginas de datos se dividen en subconjuntos G de aproximadamente igual tamaño. En el bloque 825, para cada iésimo subconjunto se entremezclan los segmentos de datos. Es decir, el entremezclado se lleva a cabo por separado dentro de cada subconjunto. Obsérvese que cada subconjunto de páginas puede tener un número diferente de segmentos de datos. En el bloque 830, el tiempo de arribo mínimo entre segmentos, Ti, se determina para cada uno de los subconjuntos G, como se tratará abajo. En el bloque 830, T, el más pequeño de los tiempos de arribo mínimos entre segmentos de G, se determina de tal manera que para l<i<G. En el bloque 840, si 1.5 Td<T<2.5Td, donde Td es el intervalo mínimo del receptor, entonces la división correspondiente se considera óptima en el bloque 860. De otro modo, si T<1.5Td, en el bloque 845, entonces el número de subconjuntos G se disminuye en 1 en el bloque 850 para lograr una división óptima en el bloque 860. En el bloque 850, se toman el máximo de G-l y 1. De otro modo, el número de subconjuntos G se incrementa en uno en el bloque 855, y las páginas de datos se dividen nuevamente en subconjuntos G en el bloque 820. Obsérvese que el procedimiento anterior supone que se conoce Td, el intervalo mínimo del receptor. Sin embargo, el proceso puede modificarse en un procedimiento experimental si no se conoce Td. Específicamente, G puede incrementarse en cada paso como se muestra en la figura 8, y el receptor puede monitorearse para asegurar que aún sea capaz de adquirir segmentos de datos . Cuando G se incrementa a un nivel, por ejemplo Gk, donde el receptor ya no puede adquirir los segmentos de datos debido a que el tiempo de arribo entre segmentos, T, es demasiado pequeño, entonces la división óptima corresponderá a G=max{Gk-2, 1} . Por ejemplo, si Gk=5, entonces subconjuntos G=3 es una división óptima. Con el procedimiento de optimización de la figura 8, el tiempo de arribo entre segmentos puede estimarse como sigue. La estimación es una ilustración simplificada y puede variar a partir de una implementación real . Las siguientes variables se utilizan en los cálculos y las descripciones: L periodo de anticipación (días) S Tamaño de la cuota (horas) D Distancia mínima entre cualesquiera de los dos segmentos consecutivos que definen la misma cuota de tiempo; típicamente D<D' (segmentos) R Velocidad de transmisión de datos de demanda (Mbps) Tk Tiempo requerido para transmitir 1 Mb de datos (mseg) T Retardo de tiempo mínimo entre el arribo de cualesquiera de los dos segmentos consecutivos que definen la misma cuota de tiempo (mseg) Para una corriente de datos sin división, se hace referencia nuevamente a la secuencia de datos 350 de la figura 3, donde el ciclo de transmisión define un subconjunto. La secuencia 350 incluye una página base y siete páginas de datos, páginas uno, tres, cinco, siete, dos, cuatro y seis. Supóngase además que las siete páginas contienen datos de programación para un periodo de siete días, correspondiendo cada página a la programación de un día diferente. Entonces, el periodo de anticipación L=7 días, el tamaño de la cuota es S=24 horas, y existen siete páginas de datos de demanda (ignorando la página base) en cada ciclo de transmisión. En la secuencia de datos 350, ya que existen siete páginas de datos, una para cada día de programación, se llevarían a cabo de manera ideal siete entremezclados en los segmentos de datos, dando una distancia mínima entre segmentos D'=7. Sin embargo, D' puede reducirse en un segmento cuando los segmentos ficticios se proporcionan en la secuencia de datos original, como en el ejemplo de la figura 2, donde se añaden tres segmentos ficticios 25-27 a la secuencia de datos 200. Además, D' debe reducirse en al menos otro segmentos de datos cuando las páginas tienen diferentes tamaños, como con la secuencia de datos 350, en donde la página uno, mostrada en 305, contiene seis segmentos, la página dos, mostrada en 310, contiene cinco segmentos, la página tres, mostrada en 315, contiene cinco segmentos, la página cuatro, mostrada en 320, contiene cuatro segmentos, la página cinco, mostrada en 325, contiene ocho segmentos, la página seis, mostrada en 330, contiene siete segmentos, y la página 7, mostrada en 335, contiene cinco segmentos . De esta manera, para la secuencia de datos 350 de la figura 3, D=D' -1-1=7-1-1=5 segmentos. Además, suponiendo una velocidad de transmisión de datos de 1.5 Mbps (por ejemplo, R=1.5) y un tamaño de un kilobyte para cada segmento, entonces el tiempo para transmitir un kilobyte de datos es Tk=8 bits/byte/R=8/1.5=5.3 mseg. De esta manera, el tiempo de arribo entre segmentos es T=D Tk=5 x 5.3 mseg=26.5 mseg. Considérese ahora el caso donde cada página contiene datos para la programación de una cuota de tiempo de cuatro horas. Aquí, se requerirían cuarenta y dos páginas para proporcionar datos de la IPG durante siete días, ya que 7 días x 24 horas/día/4 horas/página = 42 páginas. De esta manera, la distancia mínima D'=42, y D=D' -1-1=40. El tiempo de arribo entre segmentos correspondiente es T=D Tk=40 x 5.3 mseg=212 mseg. La tabla I abajo muestra los resultados para las diferentes velocidades de transmisión de datos y tamaños de cuota. Como puede observarse, con un número fijo de segmentos de datos en un ciclo de transmisión, el retardo entre segmentos, T, se incrementará de manera proporcional a medida que disminuya el tamaño de la cuota de tiempo S.

Tabla 1. Estimados del Tiempo de Arribo Entre Segmentos: No de División de Página, Misma Frecuencia de Repetición de Bloque Para una corriente de datos con división, se reduce el tiempo de arribo entre segmentos. Por ejemplo, considérese la secuencia de datos 600 de la figura 6. El ciclo de transmisión se divide en dos subconjuntos 640 y 680, y todos los tipos de bloque se transmiten a la misma frecuencia. Cuando las páginas de datos contienen datos de la IPG para una cuota de tiempo de veinticuatro horas (S=24) , para el primer subconjunto 640, existen cuatro páginas, con D'=4, pero para el segundo subconjunto 680 existen solamente tres páginas, con D'=3. Ya que la menor de las distancias entre segmentos es el factor de constreñimiento, D'=3 debe utilizarse para el ciclo de transmisión entero. De esta manera, D=D' -1-1=3-1-1=1. Ya que, con R=1.5 Mbps, toma Tk=5.3 mseg para transmitir un megabyte de datos (por ejemplo, un segmento) , el tiempo de arribo entre segmentos es T=D T=l x 5.3 mseg=5.3 mseg. Para una cuota de tiempo de S=4 horas, nuevamente se requeriría de un total de cuarenta y dos páginas para proporcionar fechas de la IPG ppor siete días. Las cuarenta y dos páginas se asignan por igual, con veintiún páginas en el primer subconjunto 640 y veintiún páginas en el segundo subconjunto 680, así que la distancia mínima D'=21, y D=D' -1-1=19. El tiempo de arribo entre segmentos es T=D Tk=19 x 5.3 mseg=100.7 mseg. La Tabla 2 muestra abajo los resultados para las diferentes velocidades de transmisión de datos y tamaños de cuota. Obsérvese que, en general, es deseable dividir las páginas del ciclo de transmisión tan uniformemente como sea posible a fin de que cada subconjunto tenga aproximadamente el mismo número de páginas ya que esto producirá la D' más grande. Por ejemplo, si las páginas de cuarenta y dos datos con la cuota de tiempo de cuatro horas se asignaron en proporción a la distribución original, por ejemplo, en la proporción de 4:3, resultaría una división no óptima. Específicamente, en este caso no óptimo, el primer subconjunto 640 incluiría 4 x 6 = 24 páginas, y el segundo subconjunto 680 incluiría 3 x 6 = 18 páginas. Entonces, D' sería la menor de 24 y 18, o D'=18. Como se trató, siendo otros factores los mismos, es deseable una distancia mínima mayor entre segmentos D' ya que produce un mayor tiempo de arribo entre segmentos.

Tabla 2. Estimados del Tiempo Entre Arribos : Páginas Divididas en 2 Subconjuntos, Misma Frecuencia de Repetición Para el caso con diferentes frecuencias de repetición de bloque y sin división de página, se hace referencia nuevamente a la secuencia de datos 500 de la figura 5. Aquí, existen segmentos de datos de siete páginas en cada ciclo de transmisión, ignorando los datos base. Además, tres de las páginas contienen cada una tanto bloques de descripción como de listado de horarios, y las otras cuatro páginas incluyen cada una solamente bloques de listado de horarios. Específicamente, las páginas uno, dos y tres, mostradas en 405, 410 y 415, respectivamente, contienen cada una tanto bloques de descripción como de listado de horarios, y las páginas cuatro, cinco, seis y siete mostradas en 420, 425, 430 y 435, respectivamente, contienen cada una solamente bloques de listado de horarios . Por ejemplo, supóngase una cuota de tiempo de veinticuatro horas (S=24) y un periodo de anticipación de siete días (L=7) . Supóngase también que los bloques de listado de horarios y de descripción son del mismo tamaño. Entonces, para el propósito de entremezclado de segmentos, las páginas cuatro, cinco, seis y siete pueden tratarse en conjunto como dos páginas que contienen efectivamente cada una tanto bloques de listado de horarios como bloques de descripción. Por consiguiente, para el ciclo de transmisión entero, D' =3+4/2=5 segmentos y D=D' -1-1=3. Con R=1.5 Mbps y T=5.3 mseg, el tiempo de arribo correspondiente entre segmentos es T=D Tk=3 x 5.3 mseg=l5.9 mseg. Para el caso con un tamaño de cuota de cuatro horas (S=4) , existirá un total de cuarenta y dos páginas, veintiuna de las cuales pueden asignarse a las páginas uno, dos y tres, y 21/2 de las cuales pueden asignarse a las páginas cuatro, cinco, seis y siete. De esta manera, para la secuencia de datos entera 500, D' =21+21/2«31 y D=D' -1-1=29, y el tiempo entre arribos con R=l.5 Mbps es T=D Tk=29 x 5.3 mseg=153.7 mseg. La Tabla 3 muestra los resultados para las diferentes velocidades de transmisión de datos y tamaños de cuota.

Tabla 3. Estimados del Tiempo Entre Arribos: No. De División de Página, Diferentes Frecuencias de Repetición Para el caso con diferentes frecuencias de repetición de bloque y división de página, se hace referencia nuevamente a la secuencia de datos 700 de la figura 7. La secuencia de datos 700 incluye un primer subconjunto 740 y un segundo subconjunto 780. Para una cuota de tiempo de veinticuatro horas (S=24) , el primer subconjunto 740 incluye cuatro páginas, ignorando nuevamente la página base 402. El segundo subconjunto 780 incluye tres páginas, una de las cuales contiene bloques tanto de listado de horarios como de descripción (por ejemplo, la página dos, mostrada en 410) , y dos de las cuales contienen cada una solamente bloques de descripción (por ejemplo, páginas cuatro y seis, mostradas en 420 y 430, respectivamente) . Por consiguiente, para el segundo subconjunto 780, D' =1+2/2=2, y D' -1-1=0. Sin embargo, por definición, D>1, de esta manera D=l es el resultado apropiado en este caso. En general, en una modalidad de la presente invención que emplea diferentes frecuencias de repetición de bloque y división de página, aproximadamente la mitad de las páginas en un subconjunto contendrán cada una tanto bloques de horarios como de descripción, y la otra mitad de las páginas contendrán cada una solamente un bloque de descripción. De esta manera, para el segundo subconjunto 780, con R = 1.5 Mbps y Tk = 5.3 mseg, el tiempo de arribo entre segmentos es T = D Tk = l x 5.3 mseg = 5.3 mseg. El tiempo de arribo entre segmentos para el primer subconjunto 740 puede determinarse de manera similar. Para el caso con cuotas de tiempo de cuatro horas, nuevamente existirán cuarenta y dos páginas, con veintiuna contenidas por el primer subconjunto 740, y veintiuna contenidas por el segundo subconjunto 780. En base al razonamiento anterior, las veintiún páginas contenidas en el segundo subconjunto 780 incluirán diez segmentos que contienen tanto bloques de horarios como de descripción, y once segmentos que contienen solamente bloques de descripción. De esta manera, D' =10+11/2 * 10+5=15 y D=D' -1-1=13, y el tiempo de arribo entre segmentos es T=D Tk=13 x 5.3 seg=68.9 mseg. La Tabla 4 muestra los resultados para las diferentes velocidades de transmisión de datos y tamaños de cuota.

Tabla 4. Estimados del Tiempo Entre Arribos: Páginas Divididas en 2 Subconjuntos, Diferentes Frecuencias de Repetición Con respecto a las diversas suposiciones hechas en el cálculo de los tiempos de arribo entre segmentos anteriores, obsérvese que cada segmento de datos se supuso de un kilobyte de largo. Si la longitud del segmento es realmente más pequeña, el tiempo de arribo entre segmentos será más corto. Además, los ejemplos anteriores suponen que las diferentes páginas tienen tamaños diferentes pero similares, lo cual dio como resultado una reducción de la distancia entre segmentos por uno a partir de D' , el número de páginas (por ejemplo, cuotas de tiempo) dentro del periodo de anticipación, L. Si no es este el caso, por ejemplo, cuando una de las páginas es mucho mayor que otras, la distancia D puede reducirse aún más. Además, los resultados en la Tabla 4 suponen un bloque de descripción que es del mismo tamaño que un bloque de listado de horarios . Esto puede variar en una base de datos real . La figura 9 es un diagrama de bloque de un aparato para transmitir datos de la IPG de acuerdo con la presente invención. En particular, el aparato codificador mostrado puede utilizarse para ensamblar y transmitir paquetes de la guía de programas interactiva (IPG) en un múltiplex con diversos servicios de programación para proporcionarse sobre una red de comunicación. Un multiplexador de la corriente de paquetes 914 recibe los paquetes de datos para N servicios diferentes que se introducen al multiplexador a través de una pluralidad de terminales 910, 912. Los paquetes de IPG también se introducen al multiplexador de la corriente de paquetes 914 para su multiplexión con los paquetes de datos para los diferentes servicios después del procesamiento de acuerdo con la presente invención. La salida multiplexada de la corriente de paquetes proveniente del multiplexador 914 se transmite sobre la red de comunicación mediante un transmisor convencional 922. La red de comunicación puede comprender, por ejemplo, una red de comunicación por satélite, una red de televisión por cable o una red telefónica. La información de programación de la IPG se introduce a un procesador de datos de la IPG 916 a través de una interfase de operador 918. La interfase de operador puede comprender, por ejemplo, una estación de trabajo que tiene un teclado a través del cual un operador introduce diversa información de programación. La información de programación se organiza típicamente mediante cuotas de tiempo dentro de un día particular. Las cuotas de tiempo pueden ser de cualquier tamaño, por ejemplo, dos, cuatro, seis, ocho o doce horas. Para cada evento, un título puede proporcionarse junto con la hora a la cual está disponible el evento. Una descripción del evento también puede proporcionarse como parte de los datos de la IPG introducidos a través de la interfase del operador. De acuerdo con la presente invención, el procesador de la IPG lleva a cabo las etapas establecidas en la figura 8, y emite tanto una corriente de datos de demanda 917 como una corriente de datos por goteo 919. En particular, la corriente de datos de demanda comprende segmentos de datos entremezclados que se proporcionan en una pluralidad de páginas de datos. Además, las páginas de datos pueden instalarse en subconjuntos en la corriente de datos. Como se mencionó, la corriente por goteo es una corriente de la IPG de baja velocidad que se utiliza para mejorar la capacidad de respuesta y de cordialidad del usuario de la función guía del programa al asegurar que la memoria en un receptor del subscriptor siempre contenga una base de datos que se actualiza a la programación actual. Además, siempre que un usuario desee ver una porción de la base de datos de guía de programas que no se encuentre almacenada en la memoria del receptor, la porción deseada se adquiere de la corriente de demanda de alta velocidad. De esta manera, los datos por goteo no necesitan presentarse para programas planeados más allá en el futuro de lo que pueden mantenerse en los receptores disponibles que tienen la mayor asignación de RAM de la IPG. Todos los otros datos se proporcionan a través de la corriente de demanda . Para simplificar la implementación, es preferible que se de formato a la corriente por goteo y se construya la misma como la(s) corriente (s) de demanda. Sin embargo, no existe necesidad de procesar la corriente de datos por goteo de acuerdo con el esquema de la presente invención ya que se proporciona a una velocidad mucho menor que la corriente de datos de demanda. Los bloques de datos recibidos a partir de la corriente por goteo se filtran en un firmware en el receptor para rechazar aquellos datos de representación más adelante en el futuro de lo que puede contener la RAM del receptor en particular. También es preferible proporcionar solamente una corriente por goteo por múltiplex, conteniéndose todos los datos de programación actuales en esa única corriente. Por otro lado, los datos de demanda pueden proporcionarse en una pluralidad de corrientes de datos diferentes contenidas en la salida en múltiplex del multiplexador de corriente de paquetes 914. Las corrientes por goteo y de demanda se emiten por separado a partir del procesador de datos de la IPG 916, después se multiplexan en conjunto y se empaquetan en un multiplexador y empaquetador de la IPG 920. Los paquetes de la IPG resultantes se introducen al multiplexador de la corriente de paquetes 914 y se combinan con los paquetes para los diversos servicios de programación contenidos en el múltiplex transmitido. Al proporcionar la información de horarios más actual (por ejemplo, los horarios para el día actual) en la RAM del receptor, esta información puede recuperarse por un usuario sin retardo una vez que la RAM ha sido cargada. Los datos restantes en la base de datos de horarios, es decir, los datos de demanda, deben ser recuperables con un retardo tan pequeño como sea razonablemente posible dentro de los constreñimientos de costo y complejidad del sistema. De esta manera, si un usuario selecciona un periodo de tiempo de interés en el futuro, debe ser capaz de ver la rejilla del programa para el periodo de tiempo futuro (que contiene la programación de eventos para ese periodo de tiempo) en un tiempo tan corto como sea posible. Este tiempo no debe exceder varios segundos. La información de descripción del programa debe estar disponible no más de algunos segundos (por ejemplo, de uno a tres segundos) después de que los títulos de esos programas son visibles en la pantalla. El tiempo de adquisición bajo necesario requiere del suministro de los datos de la IPG no almacenados aún en la RAM a una velocidad transmitida elevada a través de la corriente de datos de demanda. La figura 10 es un diagrama de bloque de un aparato para recibir datos de la IPG de acuerdo con la presente invención. Un receptor de datos 1032 recibe la corriente de datos transmitida a través de una terminal de entrada 1030. Los datos recibidos se proporcionan a un desmultiplexador de la corriente de paquetes 1034 que emite los paquetes de datos de demanda y por goteo de la IPG hacia un microprocesador de la IPG 1036. Otros paquetes en la corriente de transporte, la cual puede incluir paquetes de vídeo y de audio, también se emiten a partir del desmultiplexador de la corriente de paquetes 1034. El microprocesador 1036 procesa por separado las corrientes de datos de demanda y por goteo. El procesamiento de los segmentos de datos de demanda entremezclados se proporciona en la función 1040. El procesamiento por goteo se proporciona en la función 1044. En una modalidad preferida, el procesamiento de demanda ocurre a una velocidad mucho mayor que el procesamiento por goteo. Por ejemplo, la velocidad de transmisión de datos para la corriente de demanda será del orden de 1-2 Mbps, mientras que la velocidad de transmisión de datos de la corriente por goteo será del orden de diez kilobits por segundo (Kbps) . Ya que los datos por goteo se almacenan localmente en la memoria del receptor, no existe necesidad de que se proporcione en una corriente de datos de alta velocidad ya que será instantáneamente accesible desde la RAM del receptor. La carga de los datos por goteo así como de las porciones selectivas de los datos de demanda en la RAM del sistema 1050 se controla por un administrador de memoria 1048 acoplado a un microprocesador 1036. El administrador de memoria dirigirá la RAM 1050 en una manera convencional para almacenar los datos de demanda y por goteo para su subsecuente recuperación por el microprocesador y su despliegue sobre un monitor 1054 o lo similar acoplado a un procesador de vídeo 1052. La selección de cuotas de tiempo particulares de información de programación futura contenida en la corriente de datos de demanda se hace a través de una interfase de usuario 1046. La interfase de usuario puede comprender, por ejemplo, un control remoto acoplado para introducir instrucciones al microprocesador 1036. Una función del administrador de memoria 1048 es monitorear la cantidad de memoria libre disponible en la RAM del sistema 1050. En el caso de que la cantidad de memoria disponible sea menor a la requerida para almacenar los registros de título y descripción para una cuota de tiempo de interés, el administrador de memoria puede purgar los registros de descripción provenientes de la RAM del sistema con objeto de hacer espacio para todos los registros de título. De esta manera, la información del título se encontrará inmediatamente disponible para un usuario una vez que ésta se ha copiado en la RAM del sistema. Si no existe suficiente espacio para almacenar la información de descripción correspondiente, el registro de descripción para un evento demandado por un usuario puede obtenerse a partir de la corriente de datos de demanda sobre una base según sea necesario. Ya que los datos de demanda se transmiten a una velocidad elevada, el tiempo de adquisición para una descripción demandada no almacenada en la RAM del sistema 1050 será bastante corto. Preferentemente, la cantidad de RAM del sistema 1050 asignada a los datos de la IPG será la suficiente para contener al menos veinticuatro horas de información de horarios disponible. De esta manera, puede acomodarse la información de horarios para al menos un día completo de eventos a la vez. De esta manera, toda la información de programación para al menos los eventos del día actual puede proporcionarse en la corriente de datos por goteo para su copia en la RAM del sistema 1050. Cuando los datos contenidos por las corrientes de datos de demanda y por goteo se proporcionan en páginas separadas, y cada una de las páginas está contenida en una corriente de paquetes separada identificada por un PID único en el múltiplex de transporte, el microprocesador 1036 puede proporcionar procesadores de PID primero y segundo para adquirir información de horarios que abarcan dos cuotas de tiempo consecutivas. Los procesadores de PID separados podrían implementarse ya sea en hardware o en firmware. El primer procesador de PID adquirirá información de horarios contenida en una primer página para una primer cuota de tiempo. El segundo procesador de PID adquirirá información de horarios contenida en una segunda página para una segunda cuota de tiempo que sigue inmediatamente a la primer cuota de tiempo. Para una longitud dada de intervalo de tiempo para el despliegue en pantalla, el tamaño de la cuota de tiempo puede seleccionarse a fin de que ninguna pantalla de despliegue individual requiera de más de dos páginas de datos de la IPG. El microprocesador combinará selectivamente las porciones de información de horarios adquiridas por los procesadores de PID primero y segundo para proporcionar un horario de eventos disponibles durante un periodo de tiempo que abarca las cuotas de tiempo primera y segunda. El horario combinado se emite al procesador 1052 para su despliegue en la pantalla de despliegue 1054. Con objeto de simplificar el procesamiento proporcionado por el microprocesador 1036, un servicio contenido en la red de información puede dividirse entre una pluralidad de corrientes de datos diferentes, teniendo cada una su propio PID. El procesamiento se simplifica en tal modalidad debido a que las velocidades de transmisión de datos individuales son más pequeñas . A velocidades de transmisión de datos mayores, también puede requerirse de filtración del hardware. Existen dos tipos diferentes de PIDs elementales que forman el servicio de copia de la IPG de demanda. Un tipo contiene solamente registros que describen cuotas de tiempo. El otro tipo contiene datos base. Los registros que describen cuotas de tiempo incluyen registros de título/horario y registros de descripción diarios . Por ejemplo, los registros que describen cuotas de tiempo se contienen en la forma de un "registro de horarios" que combina título e información de descripción en un horario diario. De acuerdo con lo anterior, puede verse que el tiempo de arribo entre segmentos de los segmentos de datos de la IPG en una corriente de datos se determina principalmente por la velocidad de transmisión de datos R, el periodo de anticipación de la base de datos L, el tamaño de la cuota S, los tamaños relativos de las páginas y bloques de datos, y las longitudes del segmento. Los criterios del diseño son para seleccionar el tiempo de arribo mínimo entre segmentos, T, que no exceda la capacidad de adquisición del receptor. La presente invención permite el ajuste de diversos criterios, incluyendo la duración de la cuota de tiempo y el número de páginas por ciclo de transmisión, con objeto de llegar a una solución óptima. Además, la presente invención proporciona diferentes opciones para dar formato con respecto a la división de las páginas y a la frecuencia de transmisión de los diferentes tipos de bloques o segmentos de datos en una página. Aunque la invención se ha descrito en conexión con diversas modalidades específicas, aquellos expertos en la materia apreciarán que pueden hacerse numerosas adaptaciones y modificaciones a la misma sin apartarse del espíritu y alcance de la invención según se establece en las reivindicaciones .

Claims (21)

1. NOVEDAD DE LA INVENCIÓN Habiendo descrito la presente invención se considera como novedad y por lo tanto se reclama como propiedad lo descrito en las siguientes reivindicaciones. 1. Un método para comunicar una corriente de datos que incluye una pluralidad de segmentos de datos a un receptor, que comprende la etapa de: entremezclar dichos segmentos a partir de un primer orden de segmento para proporcionar dichos segmentos en un segundo orden de segmento en dicha corriente de datos de acuerdo con una capacidad de procesamiento de dicho receptor.
2. 2. El método según la reivindicación 1, caracterizado porque en dicho segundo orden de segmento, los pares de segmentos respectivos que fueron adyacentes en dicho primer orden de segmento se separan por distancias entre segmentos correspondientes; y dicha etapa de entremezclado maximiza la mínima de dichas distancias entre segmentos .
3. 3. El método según la reivindicación 1 o 2 , caracterizado porque dichos segmentos de datos se instalan como una pluralidad de páginas en un primer orden de página que corresponde a dicho primer segmento de orden, que comprende la etapa adicional de: proporcionar dichas páginas en dicha corriente de datos en un segundo orden de página de tal manera que las páginas alternas en dicho primer orden de página se agrupen en dicho segundo orden de página .
4. 4. El método según una de las reivindicaciones precedentes, caracterizado porque dichos segmentos se agrupan en una pluralidad de bloques que incluyen al menos tipos de bloques primero y segundo, que comprende la etapa adicional de: instalar dichos tipos de bloque primero y segundo sobre un primer ciclo de transmisión de dicha corriente de datos y ciclos de transmisión subsecuentes que siguen después de esto, de tal manera que dichos tipos de bloques primero y segundo se proporcionen en frecuencias deseadas respectivas en dicha corriente de datos.
5. 5. El método según una de las reivindicaciones precedentes, caracterizado porque dichos segmentos de datos se instalan como una pluralidad de páginas en un primer orden de página que corresponde a dicho primer orden de segmento, que comprende la etapa adicional de: dividir dicha pluralidad de páginas en subconjuntos al menos primero y segundo de las mismas,- en donde: dicho entremezclado de segmentos ocurre por separado dentro de cada uno de dichos subconjuntos.
6. 6. El método según la reivindicación 5, caracterizado porque en dicho segundo orden de segmento, los pares de segmentos respectivos que eran adyacentes en dicho primer orden de segmento se separan por distancias entre-segmentos correspondientes; y dicha etapa de entremezclado maximiza la mínima de dichas distancias entre segmentos para cada uno de dichos subconjuntos.
7. 7. El método según la reivindicación 6, caracterizado porque comprende además las etapas de: determinar un tiempo de arribo entre segmentos característico que corresponde a la mínima de dichas distancias entre segmentos de dichos subconjuntos; y determinar si dicho tiempo de arribo entre segmentos característico es apropiado para dicha capacidad de procesamiento de dicho receptor.
8. 8. Un aparato para comunicar una corriente de datos que incluye una pluralidad de segmentos de datos hacia un receptor, que comprende: medios para entremezclar dichos segmentos a partir de un primer orden de segmentos para proporcionar dichos segmentos en un segundo orden de segmentos en dicha corriente de datos de acuerdo con la capacidad de procesamiento de dicho receptor.
9. 9. El aparato según la reivindicación 8, caracterizado porque: en dicho segundo orden de segmentos, los pares respectivos de segmentos que eran adyacentes en dicho primer orden de segmentos se separan mediante distancias entre segmentos correspondientes,- y dicho medio de entremezclado maximiza la mínima de dichas distancias entre segmentos.
10. 10. El aparato según una de las reivindicaciones 8 o 9, caracterizado porque dichos segmentos de datos se instalan como una pluralidad de páginas en un primer orden de páginas que corresponde a dicho primer orden de segmentos, que comprende además: medios para proporcionar dichas páginas en dicha corriente de datos en un segundo orden de páginas de tal manera que las páginas alternas en dicho primer orden de páginas se agrupen en dicho segundo orden de páginas .
11. 11. El aparato según una de las reivindicaciones 8 a 10, caracterizado porque dichos segmentos se agrupan en una pluralidad de bloques que incluyen al menos tipos de bloques, primero y segundo, que comprende además: medios para instalar dichos tipos de bloques, primero y segundo, sobre un primer ciclo de transmisión de dicha corriente de datos y los subsecuentes ciclos de transmisión que siguen después de esta, de tal manera que dichos tipos de bloques, primero y segundo, se proporcionan en las respectivas frecuencias deseadas en dicha corriente de datos.
12. 12. El aparato según una de las reivindicaciones 8 a 11, caracterizado porque dichos segmentos de datos se instalan como una pluralidad de páginas en un primer orden de páginas que corresponde a dicho primer orden de segmentos, que comprende además: medios para dividir dicha pluralidad de páginas en al menos subconjuntos, primero y segundo, de las mismas,- en donde: dichos medios de entremezclado entremezclan dichos segmentos por separado dentro de cada uno de dichos subconjuntos.
13. 13. El aparato según la reivindicación 12, caracterizado porque en dicho segundo orden de segmentos, los pares respectivos de segmentos que eran adyacentes en dicho primer orden de segmentos se separan por distancias entre segmentos correspondientes; y dicha etapa de entremezclado maximiza la mínima de dichas distancias entre segmentos para cada uno de dichos subconjuntos.
14. 14. El aparato según la reivindicación 13, caracterizado porque comprende además : medios para determinar un tiempo de arribo entre segmentos característico que corresponde a la mínima de dichas distancias entre segmentos de dichos subconjuntos; y medios para determinar si dicho tiempo de arribo entre segmentos característico es apropiado para dicha capacidad de procesamiento de dicho receptor.
15. 15. Un receptor para procesar una corriente de datos que incluye una pluralidad de segmentos de datos, teniendo dicho receptor una capacidad de procesamiento característica, que comprende: medios para recuperar unos particulares de dichos segmentos; en donde: dichos segmentos se proporcionan en un orden entremezclado de acuerdo con dicha capacidad de procesamiento característica .
16. 16. El receptor según la reivindicación 15, caracterizado porque: dichos segmentos de datos se entremezclan a partir de un primer orden de segmentos para lograr dicho orden entremezclado de tal manera que esos pares respectivos de segmentos que fueron adyacentes en dicho primer orden se separen por las distancias entre segmentos correspondientes en dicho orden entremezclado,- y se maximiza la mínima de dichas distancias entre segmentos.
17. 17. El receptor según una de las reivindicaciones 15 o 16, caracterizado porque: dichos segmentos de datos se instalan como una pluralidad de páginas; y dichas páginas se entremezclan a partir de un primer orden de páginas hacia un segundo orden de páginas que corresponde con dicho orden de segmentos entremezclados de tal manera que las páginas alternas en dicho primer orden de página se agrupen en dicho segundo orden de página .
18. 18. El receptor según una de las reivindicaciones 15 a 17, caracterizado porque: dichos segmentos se agrupan en una pluralidad de bloques que incluyen al menos tipos de bloques primero y segundo; y dichos tipos de bloques primero y segundo se instalan en un primer ciclo de transmisión de dicha corriente de datos y los subsecuentes ciclos de transmisión que siguen después de ésta de tal manera que dichos tipos de bloque primero y segundo se proporcionen en frecuencias deseadas respectivas en dicha corriente de datos .
19. 19. El receptor según una de las reivindicaciones 15 a 18, caracterizado porque comprende además: una memoria intermedia de entrada que tiene una capacidad característica para recibir dicha corriente de datos; y un procesador que tiene una velocidad de procesamiento característica para procesar dichos datos recibidos a través de dicha memoria intermedia de entrada,-en donde: dicha capacidad característica y dicha velocidad de procesamiento característica son indicativas de dicha capacidad de procesamiento característica.
20. 20. El receptor según una de las reivindicaciones 15 a 19, caracterizado porque: dichos segmentos se agrupan en una pluralidad de páginas,- dichas páginas se dividen en al menos subconjuntos primero y segundo de las mismas; y dichos segmentos se entremezclan por separado dentro de cada uno de dichos subconjuntos.
21. 21. El receptor según la reivindicación 20, caracterizado porque: dentro de cada uno de dichos subconjuntos, dichos segmentos de datos se entremezclan a partir de un primer orden de segmentos para lograr dicho orden entremezclado de tal manera que los pares respectivos de segmentos que fueron adyacentes en dicho primer orden se separen por distancias entre segmentos correspondientes en dicho orden entremezclado; y se maximiza la mínima de dichas distancias entre segmentos para dichos subconjuntos. RESUMEN Las páginas de datos (305, 310, 315, 320, 325, 330, 335) de una guía de programas interactiva (IPG) para televisión se transmiten de acuerdo a una función de entremezclado que permite a los diferentes receptores de televisión recuperar segmentos particulares de las páginas de datos en base al día y hora de listados de programas que un observador desea ver. Una página de datos, que corresponde a una imagen de pantalla completa, se divide en segmentos (200) y se recupera por los receptores a través del tiempo. Los segmentos se entremezclan para proporcionar una separación óptima en la corriente de datos. La separación óptima corresponde al tamaño de la memoria intermedia de entrada del receptor y a la velocidad de procesamiento. Las páginas pueden instalarse de manera secuencial (figura 3) , o con las páginas numeradas pares separadas de las páginas numeradas impares (figura 5) . Las páginas se dividen en un número de subconjuntos (640, 680), y, dentro de las páginas de cada subconjunto, los segmentos se entremezclan de acuerdo a una función de entremezclado perfecta de tal manera que los pares de segmentos adyacentes respectivos se instalan en un orden que maximiza una mínima de sus distancias entre segmentos después del entremezclado. La distancia mínima entre segmentos de todos los subconjuntos se utiliza para determinar un tiempo de arribo entre segmentos característico, que debe ser lo suficientemente grande para corresponder a la capacidad de procesamiento del receptor. El tamaño de memoria intermedia de entrada requerido y la velocidad de procesamiento de los receptores se reduce, y todavía la velocidad de adquisición de página de datos se incrementa para todos los observadores .