This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Memory Versus Error Characteristics for Inexact Representations of Linear Orders
September 1976 (vol. 25 no. 9)
pp. 922-928
J. Pearl, School of Engineering and Applied Science, University of California
This paper addresses the following question. A computer system is presented with a very long list of ordered items and files a summarized description of the data to facilitate answering queries about the order of the items in the list. What is the minimum storage space required to guarantee that the fraction of incorrect answers remains below a specified level?
Index Terms:
Complexity, error, fuzzy representations, inexact data representations, rate distortion, retrieval, storage.
Citation:
J. Pearl, "Memory Versus Error Characteristics for Inexact Representations of Linear Orders," IEEE Transactions on Computers, vol. 25, no. 9, pp. 922-928, Sept. 1976, doi:10.1109/TC.1976.1674717
Usage of this product signifies your acceptance of the Terms of Use.