Codifica per compressione dei dati con set di simboli di grande target (dove il set di simboli target è maggiore del set di simboli di origine)

cs.stackexchange https://cs.stackexchange.com/questions/106595

Domanda

Per la compressione dei dati, ogni coding che ho visto è binario. Significa che convertiamo una lingua con $ N $ Dimensione del simbolo a una lingua con $ M = 2 $ dimensione del simbolo. Ad esempio, nella codifica di Huffman, l'obiettivo è trovare una codifica binaria ($ M = 2 $) per la lingua inglese ($ N = 26 $).

Se $ M $ non è uguale a $2$ e avere un valore più largo di $ N $, esiste un metodo per trovare una buona codifica (o una codifica ottimale) per la compressione? C'è qualche ricerca per questo tipo di problema?
È un presupposto giusto che quando la dimensione del simbolo target è più grande, l'obiettivo è trovare una mappa da un sottoinsieme di simboli di origine a un simbolo target?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top