COMPLEXITY OF Storage and Retrieval Problems.
Abstract
This project has investigated the costs imposed by the need for communication between user and machine and between components of the machine in solving data-processing problems. There have been three principal substasks. The first, exploration of the minimal costs of storing and accessing information in simple data structures, is the oldest and results have been reported in several publications. The second is the design of minimax optimal universal codeword sets which can be used to represent any message set efficiently by assigning messages in order of decreasing probability to codewords in order of increasing length. A manuscript giving results of this research is almost ready for publication. The third is the exploration of switching networks which can be used for communication between a number of processors engaged in common computational task: that work is still in an early stage and is not yet ready for publication. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 18, 1980
- Accession Number
- ADA088319
Entities
People
- Peter Elias
Organizations
- Massachusetts Institute of Technology