compresión
¿Qué está sujeto a un intercambio de complejidad en el espacio-tiempo?
La compresión es útil porque ayuda a reducir el uso de recursos, como el espacio de almacenamiento de datos o la capacidad de transmisión. Debido a que los datos comprimidos deben descomprimirse para su uso, este procesamiento extra impone costos computacionales u otros a través de la descompresión; Esta situación está lejos de ser un almuerzo gratis. La compresión de datos está sujeta a una complejidad espacio-tiempo. Por ejemplo, un esquema de compresión de vídeo puede requerir hardware caro para que el vídeo sea descomprimido lo suficientemente rápido como para ser visto como está siendo descomprimido, y la opción de descomprimir el vídeo en su totalidad. El diseño de esquemas de compresión de datos implica compensaciones entre varios factores, incluyendo el grado de compresión, la cantidad de distorsión introducida (al usar la compresión de datos con pérdida), y los recursos computacionales requeridos para comprimir y descomprimir los datos.
question: ¿Qué está sujeto a un intercambio de complejidad en el espacio-tiempo?, answer: compresión