Generalized Deduplication: Lossless Compression for Large Amounts of Small IoT Data

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

    509 Downloads (Pure)

    Abstract

    We show that a generalization of deduplication can enable compressed storage of sensor data. The method uses error- correcting codes in a non-traditional manner to identify similar elements, and then leverages this similarity for compression. Using Reed Solomon codes, our method has a theoretical potential to reduce the cost of storing chunks of 16 bytes to as much as 5 times less, and up to 65 times less for chunks of 255 bytes. We define a simple model for sensor data, and show how our approach is able to compress data from the model, realizing its compression potential with much smaller data sets than classic deduplication requires. This demonstrates that generalized deduplication can be a viable solution for practical lossless compression of small IoT data in scenarios where classic deduplication is ineffective.
    OriginalsprogEngelsk
    TitelEuropean Wireless Conference
    Antal sider5
    ForlagVDE Verlag GmbH
    Publikationsdato2019
    Sider67-71
    ISBN (Trykt)978-3-8007-4948-5
    StatusUdgivet - 2019
    BegivenhedEuropean Wireless 2019 - 25th European Wireless Conference - Aarhus, Danmark
    Varighed: 2 maj 20195 maj 2019
    https://www.vde-verlag.de/proceedings-en/564948016.html

    Konference

    KonferenceEuropean Wireless 2019 - 25th European Wireless Conference
    Land/OmrådeDanmark
    ByAarhus
    Periode02/05/201905/05/2019
    Internetadresse

    Fingeraftryk

    Dyk ned i forskningsemnerne om 'Generalized Deduplication: Lossless Compression for Large Amounts of Small IoT Data'. Sammen danner de et unikt fingeraftryk.

    Citationsformater