Network Source Codes in Digital Libraries

Monday, January 29, 2001 - 2:00pm - 3:00pm
Lind 400
Michelle Effros (California Institute of Technology)
Traditional data compression algorithms or source codes were developed for point-to-point communications environments, where a single transmitter sends information through space (data communication) or time (data storage) to a single receiver. While direct application of these algorithms to digital libraries is possible and, in fact, pervasive, this approach ignores the multi-user, multi-application nature of many types of datastores. As a result, applying traditional source coding techniques in multi-user digital libraries can limit system functionality and lead to extreme inefficiencies in bandwidth and storage space. Network source codes generalize traditional data compression methods from the point-to-point communication scenario to more general multi-point network environments. This talk includes a brief introduction to the theory and practice of network source coding, focusing on potential applications for network source codes in digital libraries. Special cases of network source codes include multi-resolution, multiple description, multiple access, and broadcast system source codes. The proposed methods may be applied to achieve greater versatility, robustness, and efficiency in digital libraries.