A rate-distortion theory for permutation spaces
We investigate the lossy compression of the permutation space by analyzing the trade-off between the size of a source code and the distortion with respect to either Kendall tau distance or ℓ[subscript 1] distance of the inversion vectors. For both distortion measures, we characterize the rate-distor...
Main Authors: | , , |
---|---|
מחברים אחרים: | |
פורמט: | Article |
שפה: | en_US |
יצא לאור: |
Institute of Electrical and Electronics Engineers (IEEE)
2014
|
גישה מקוונת: | http://hdl.handle.net/1721.1/91130 https://orcid.org/0000-0001-9166-4758 |