Fast codes for large alphabets (Q2387135): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: cs/0504005 / rank | |||
Normal rank |
Revision as of 06:19, 19 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fast codes for large alphabets |
scientific article |
Statements
Fast codes for large alphabets (English)
0 references
1 September 2005
0 references
In this paper the method for speeding up codes is based on an idea of a new scheme which is described as follows: Letters of the alphabet are grouped with small probabilities in subsets, acting as super letters having the same length, as three sets to all letters of the set. Then the use of time consuming coding for these subsets only can be coded fast (data compressed). Such grouping can increase the redundancy of the code, but decrease the alphabet size. This can cause a relatively small increase in redundancy. This method can be applied to any sources of coding.
0 references
Lossless compression
0 references
large source alphabets
0 references
speed of decoding
0 references