• DocumentCode
    3146098
  • Title

    Semantic data compression

  • Author

    Promhouse, Gary ; Bennett, Mike

  • Author_Institution
    IBM Toronto Labs, Ont., Canada
  • fYear
    1991
  • fDate
    8-11 Apr 1991
  • Firstpage
    323
  • Lastpage
    331
  • Abstract
    Information services are considered to consist of operations on information objects, which are descriptions of entities, relationships, events, processes, concepts, etc. The operations act on particular representations of an information object. Such operations include the creation of an initial machine usable form R(s), transformations (reversible or not) between one representation Ri(s) and another Rj( s), the storage of an R(s), the transmission of an R(s) over some communication channel, and the use of an R(s) to guide some process. This thesis outlines a general model for the cost and performance of such operations. Space constraints limit this summary to presenting some general principles: R(s) should directly support the operations to be applied to s, stored and communicated R (s) should be independent of any restrictions arising from a particular device which uses it, and R(s) should also support efficient translations into device dependent forms
  • Keywords
    data compression; encoding; cost; general model; lossless encoding; lossy encoding; machine usable form; operations on information objects; performance; semantic data compression; storage; transformations; translations; transmission; Algorithm design and analysis; Communication channels; Costs; Data compression; Dictionaries; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 1991. DCC '91.
  • Conference_Location
    Snowbird, UT
  • Print_ISBN
    0-8186-9202-2
  • Type

    conf

  • DOI
    10.1109/DCC.1991.213348
  • Filename
    213348