Accession Number:

ADA295025

Title:

Design and Analysis of Lossless and Lossy Data Compression Methods with Applications to Communication and Caching.

Descriptive Note:

Final project rept. 1992-1994,

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Vitter, Jeffrey S.

Report Date:

1994-12-19

Pagination or Media Count:

8.0

Abstract:

Summary of Progress Our work in this one-year project has been very successful. It has revolved around the following three important areas dealing data compression and its applications 1 the design and analysis of sophisticated methods for prediction based on data compression techniques, with applications to prefetching, caching, and locality management 2 fast, practical, and code-efficient implementations of arithmetic coding and other coding methods, for use in text and image compression and 3 new methods for choosing motion vectors yielding substantially better rate-distortion tradeoffs for video compression in videoconferencing applications. KAR P. 2

Descriptors:

• *DATA COMPRESSION
• COMPRESSION
• METHODOLOGY
• CODING
• IMAGES
• COMMUNICATION AND RADIO SYSTEMS
• VIDEO SIGNALS
• ARITHMETIC
• TEXT PROCESSING

Subject Categories:

• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE