Logo del repository
  1. Home
 
Opzioni

Spearman Permutation Distances and Shannon's Distinguishability

BORTOLUSSI, LUCA
•
L. P. Dinu
•
SGARRO, ANDREA
2012
  • journal article

Periodico
FUNDAMENTA INFORMATICAE
Abstract
Spearman distance is a permutation distance which might be used for codes in permutations beside Kendall distance. However, Spearman distance gives rise to a geometry of strings, which is rather unruly from the point of view of error correction and error detection. Special care has to be taken to discriminate between the two notions of codeword distance and codeword distinguishability. This stresses the importance of rejuvenating the latter notion, extending it from Shannon's zero-error information theory to the more general setting of metric string distances.
DOI
10.3233/FI-2012-712
WOS
WOS:000305270200003
Archivio
http://hdl.handle.net/11368/2562241
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84863092735
http://iospress.metapress.com/content/824rm66046167l62/
Diritti
metadata only access
Soggetti
  • Shannon theory

  • codeword distinguisha...

  • Spearman footrule dis...

  • rank distance

Web of Science© citazioni
4
Data di acquisizione
Feb 25, 2024
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback