• DocumentCode
    1205533
  • Title

    Compressing inconsistent data

  • Author

    Korner, Janos ; Lucertini, Mario

  • Author_Institution
    Dipartimento di Matematica, Bologna Univ., Italy
  • Volume
    40
  • Issue
    3
  • fYear
    1994
  • fDate
    5/1/1994 12:00:00 AM
  • Firstpage
    706
  • Lastpage
    715
  • Abstract
    In a frequent practical situation one possesses inconsistent fragmentary data concerning some industrial process or natural phenomenon. It is an interesting and reasonable task to assess what the most concise way to store or transmit them would be. The authors consider the zero-error case of the problem, i.e., we would like to save all the data incorporating them into the most concise but necessarily alternative consistent data structures. More precisely, we want to find a set of alternatives which requires the minimum total storage place. From the mathematical viewpoint the model is information-theoretic and gives a common framework to deal with many combinatorial problems in the theory of extremal hypergraphs. From the practical viewpoint the interest of the mathematical theory is to produce new information measures capturing the inconsistency in the data
  • Keywords
    data compression; data structures; graph theory; information theory; minimisation; combinatorial problems; compressing inconsistent data; data structures; extremal hypergraphs; inconsistent fragmentary data; information measures; information-theoretic model; minimum total storage place; zero-error case; Data structures; Entropy; Industrial control; Information processing; Information theory; Mathematical model; Particle measurements; Process control; Scattering; Shape measurement;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.335882
  • Filename
    335882