• DocumentCode
    1133371
  • Title

    Memory Versus Error Characteristics for Inexact Representations of Linear Orders

  • Author

    Pearl, Judea

  • Author_Institution
    School of Engineering and Applied Science, University of California
  • Issue
    9
  • fYear
    1976
  • Firstpage
    922
  • Lastpage
    928
  • Abstract
    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?
  • Keywords
    Complexity, error, fuzzy representations, inexact data representations, rate distortion, retrieval, storage.; Algebra; Computer errors; Costs; Delay; Fuzzy sets; Hardware; Humans; Information retrieval; Rate-distortion; Reliability theory; Complexity, error, fuzzy representations, inexact data representations, rate distortion, retrieval, storage.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1976.1674717
  • Filename
    1674717
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1133371