On the Optimal Calculation of the Rice Coding Parameter

On the Optimal Calculation of the Rice Coding Parameter

In this article, we design and evaluate several algorithms for the computation of the optimal Rice coding parameter. We conjecture that the optimal Rice coding parameter can be bounded and verify this conjecture through numerical experiments using real data. We also describe algorithms that partitio...

Full description

Bibliographic Details
Main Author: Fernando Solano Donado
Format: Article
Language:English
Published: MDPI AG 2020-07-01
Series:Algorithms
Subjects:
data compression
Internet of Things
low-power data compression
Micromole
Rice encoding
wireless sensor networks
Online Access:https://www.mdpi.com/1999-4893/13/8/181
id doaj-5888e4a5eacb497594b28fb5f7c9c385
record_format Article
spelling doaj-5888e4a5eacb497594b28fb5f7c9c3852020-11-25T03:07:57ZengMDPI AGAlgorithms1999-48932020-07-011318118110.3390/a13080181On the Optimal Calculation of the Rice Coding ParameterFernando Solano Donado0Faculty of Electronics and Information Technology, Warsaw University of Technology, 00-665 Warsaw, PolandIn this article, we design and evaluate several algorithms for the computation of the optimal Rice coding parameter. We conjecture that the optimal Rice coding parameter can be bounded and verify this conjecture through numerical experiments using real data. We also describe algorithms that partition the input sequence of data into sub-sequences, such that if each sub-sequence is coded with a different Rice parameter, the overall code length is minimised. An algorithm for finding the optimal partitioning solution for Rice codes is proposed, as well as fast heuristics, based on the understanding of the problem trade-offs.https://www.mdpi.com/1999-4893/13/8/181data compressionInternet of Thingslow-power data compressionMicromoleRice encodingwireless sensor networks
collection DOAJ
language English
format Article
sources DOAJ
author Fernando Solano Donado
spellingShingle Fernando Solano Donado
On the Optimal Calculation of the Rice Coding Parameter
Algorithms
data compression
Internet of Things
low-power data compression
Micromole
Rice encoding
wireless sensor networks
author_facet Fernando Solano Donado
author_sort Fernando Solano Donado
title On the Optimal Calculation of the Rice Coding Parameter
title_short On the Optimal Calculation of the Rice Coding Parameter
title_full On the Optimal Calculation of the Rice Coding Parameter
title_fullStr On the Optimal Calculation of the Rice Coding Parameter
title_full_unstemmed On the Optimal Calculation of the Rice Coding Parameter
title_sort on the optimal calculation of the rice coding parameter
publisher MDPI AG
series Algorithms
issn 1999-4893
publishDate 2020-07-01
description In this article, we design and evaluate several algorithms for the computation of the optimal Rice coding parameter. We conjecture that the optimal Rice coding parameter can be bounded and verify this conjecture through numerical experiments using real data. We also describe algorithms that partition the input sequence of data into sub-sequences, such that if each sub-sequence is coded with a different Rice parameter, the overall code length is minimised. An algorithm for finding the optimal partitioning solution for Rice codes is proposed, as well as fast heuristics, based on the understanding of the problem trade-offs.
topic data compression
Internet of Things
low-power data compression
Micromole
Rice encoding
wireless sensor networks
url https://www.mdpi.com/1999-4893/13/8/181
work_keys_str_mv AT fernandosolanodonado ontheoptimalcalculationofthericecodingparameter
_version_ 1724668150281142272

Similar Items