Title: Optimisation of information processes using non-extensive entropies without parameters

Authors: Jesús Fuentes; Octavio Obregón

Addresses: Departamento de Física, División de Ciencias e Ingenierías Campus León, Universidad de Guanajuato, AP E-143, León 37150, Guanajuato, Mexico ' Departamento de Física, División de Ciencias e Ingenierías Campus León, Universidad de Guanajuato, AP E-143, León 37150, Guanajuato, Mexico

Abstract: As a non-extensive statistical mechanics application, a possible path to generalised information theory is discussed by introducing a family of non-extensive entropies dependent solely on probability: HD±(P). In this scheme, two regimes of probabilities are possible; while the low-probability region exactly coincides with standard information theory, the high-probability regime offers further optimisation in certain information approaches. In this work, we explore two fundamental processes. Firstly, we propose generalisations to Shannon's coding theorems by modifying the ordinary Kraft inequality. This modification will ensure the codes to be uniquely decipherable in the framework of entropies HD±(P). Secondly, we calculate the channel capacity of a binary symmetric channel (BSC) and a binary erasure channel (BEC). Our results suggest an improvement in data compression and transmission with respect to the standard formulation.

Keywords: data compression; coding theorems; non-extensive entropies.

DOI: 10.1504/IJICOT.2022.125813

International Journal of Information and Coding Theory, 2022 Vol.6 No.1, pp.35 - 51

Received: 15 Jun 2021
Accepted: 01 Sep 2021

Published online: 29 Sep 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article