Abstract
Possibilistic information theory is a flexible approach to old and new forms of coding; it is based on possibilities and patterns, rather than pointwise probabilities and traditional statistics. Here we fill up a gap of the possibilistic approach, and extend it to the case of error detection, while so far only error correction had been considered.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bortolussi, L., Sgarro, A.: Possibilistic channels for DNA word design. In: Lawry, J., Miranda, E., Bugarin, A., Li, S., Gil, M.A., Grzegorzewski, P., Hryniewicz, O. (eds.) Soft Methods for Integrated Uncertainty Modelling. Advances in Soft Computing, vol. 37, pp. 327–335. Springer, Heidelberg (2006)
Bortolussi, L., Sgarro, A.: Noise of DNA word design is not stochastic (submitted for publication, 2010), www.dmi.units.it/~sgarro/nostochasticDNA.pdf
Bortolussi, L., Dinu, L.P., Sgarro, A.: Twiddle correction and codeword distinguishability (in preparation, 2010), Preliminary version at: www.dmi.units.it/~sgarro/rankCODES.pdf
Brooks Jr., F.P.: Three great challenges for half-century-old computer science. J. ACM. 50(1), 25–26 (2003)
Condon, A., Corn, R.M., Marathe, A.: On combinatorial dna word design. J. Comput. Biol. 8(3), 201–220 (2001)
Deza, E., Deza, M.M.: Dictionary of Distances. Elsevier, Amsterdam (2006)
Dubois, D., Prade, H.: Fundamentals of Fuzzy Sets. The Handbooks of Fuzzy Sets Series. Kluwer Academic Publishers, Dordrecht (2000)
Guiaşu, S.: Comments on: “On possibilistic entropies” by Sgarro, A., Dinu, L.P. Internat. J. Uncertain. Fuzziness Knowledge-Based Systems 10(6), 655–657 (2002)
Körner, J., Orlitsky, A.: Zero-error information theory. IEEE Trans. Inform. Theory 44(6), 2207–2229 (1998)
van Lint, J.: Introduction to Coding Theory. Springer, Berlin (1999)
Luccio, F., Sgarro, A.: Fuzzy graphs and error-proof keyboards. In: Proceedings of the 9th International Conference on Information Processing and Management of Uncertainty in Knowledge Based Systems, IPMU 2002, Annecy, France, pp. 1503–1508 (2002)
Sgarro, A., Bortolussi, L.: Codeword distinguishability in minimum diversity decoding. J. Discrete Math. Sci. Cryptogr. 9(3), 487–502 (2006)
Sgarro, A., Dinu, L.P.: Possibilistic entropies and the compression of possibilistic data. Internat. J. Uncertain. Fuzziness Knowledge-Based Systems 10(6), 635–653 (2002)
Sgarro, A.: Possibilistic information theory: a coding-theoretic approach. Fuzzy Sets Syst. 132(1), 11–32 (2002)
Sgarro, A.: An axiomatic derivation of the coding-theoretic possibilistic entropy. Fuzzy Sets Syst. 143, 335–353 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bortolussi, L., Sgarro, A. (2010). Possibilistic Coding: Error Detection vs. Error Correction. In: Borgelt, C., et al. Combining Soft Computing and Statistical Methods in Data Analysis. Advances in Intelligent and Soft Computing, vol 77. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14746-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-14746-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14745-6
Online ISBN: 978-3-642-14746-3
eBook Packages: EngineeringEngineering (R0)