Abstract-Rate-snedvridning teori är en gren av information teori som ger teoretisk grund för förlust data kompression. I denna inställning behöver de dekomprimerade uppgifterna inte exakt matcha originaldata; dock måste de rekonstrueras med en föreskriven trohet, som modelleras av en störningsåtgärd. Ett allmänt antagande i litteraturen om räntesnedvridning är att sådana snedvridande åtgärder kan särskiljas: det vill säga att snedvridningsåtgärden kan uttryckas som ett aritmetiskt genomsnitt av snedvridningar av enskilda bokstäver. En sådan uppställning ger fina teoretiska resultat på bekostnad av en mycket restriktiv modell. Separerbara snedvridande åtgärder är linjära funktioner av en bokstavssnedvridningar; verkliga snedvridande åtgärder har sällan en sådan fin struktur. I detta arbete slappnar vi av separation antagande och föreslår f-separerbara snedvridande åtgärder, som är väl lämpade att modellera icke-linjära påföljder. Vi bevisar en hastighetsförvrängning kodning teorem för stationära ergodiska källor med f-separerbara destrueringsåtgärder, och ger några belysande exempel på de resulterande hastighetsförvrängning funktioner.
I REF, en flerbokstavsförvrängning uppmätt(·, ·)
A coding theorem for f-separable distortion measures
{'venue': '2016 Information Theory and Applications Workshop (ITA)', 'journal': '2016 Information Theory and Applications Workshop (ITA)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}