A Simple Binary Run-Length Compression Technique for Non-Binary Sources Based on Source Mapping
In this paper, we propose a very simple and efficient binary run-length compression technique for non-binary sources. The technique is based on mapping the non-binary information source into an equivalent binary source using a new fixed-length code instead of the ASCII code. The codes are chosen suc...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2001-01-01
|
| Series: | Active and Passive Electronic Components |
| Online Access: | http://dx.doi.org/10.1155/2001/23505 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556081296965632 |
|---|---|
| author | Abdel-Rahman Jaradat Mansour I. Irshid |
| author_facet | Abdel-Rahman Jaradat Mansour I. Irshid |
| author_sort | Abdel-Rahman Jaradat |
| collection | DOAJ |
| description | In this paper, we propose a very simple and efficient binary run-length compression
technique for non-binary sources. The technique is based on mapping the non-binary
information source into an equivalent binary source using a new fixed-length code
instead of the ASCII code. The codes are chosen such that the probability of one of
the two binary symbols; say zero, at the output of the mapper is made as small as
possible. Moreover, the “all ones” code is excluded from the code assignments table
to ensure the presence of at least one “zero” in each of the output codewords.
Compression is achieved by encoding the number of “ones” between two consecutive
“zeros” using either a fixed-length code or a variable-length code. When applying this
simple encoding technique to English text files, we achieve a compression of
5.44bits/character and 4.6bits/character for the fixed-length code and the variablelength
(Huffman) code, respectively. |
| format | Article |
| id | doaj-art-a28142dd9c3f497da476dc8d432a5e41 |
| institution | Kabale University |
| issn | 0882-7516 1563-5031 |
| language | English |
| publishDate | 2001-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Active and Passive Electronic Components |
| spelling | doaj-art-a28142dd9c3f497da476dc8d432a5e412025-02-03T05:46:30ZengWileyActive and Passive Electronic Components0882-75161563-50312001-01-0124421122110.1155/2001/23505A Simple Binary Run-Length Compression Technique for Non-Binary Sources Based on Source MappingAbdel-Rahman Jaradat0Mansour I. Irshid1Computer Engineering Department, University of Sharjah, Sharjah, United Arab EmiratesElectrical Engineering department, Jordan University of Science & Technology, Irbid, JordanIn this paper, we propose a very simple and efficient binary run-length compression technique for non-binary sources. The technique is based on mapping the non-binary information source into an equivalent binary source using a new fixed-length code instead of the ASCII code. The codes are chosen such that the probability of one of the two binary symbols; say zero, at the output of the mapper is made as small as possible. Moreover, the “all ones” code is excluded from the code assignments table to ensure the presence of at least one “zero” in each of the output codewords. Compression is achieved by encoding the number of “ones” between two consecutive “zeros” using either a fixed-length code or a variable-length code. When applying this simple encoding technique to English text files, we achieve a compression of 5.44bits/character and 4.6bits/character for the fixed-length code and the variablelength (Huffman) code, respectively.http://dx.doi.org/10.1155/2001/23505 |
| spellingShingle | Abdel-Rahman Jaradat Mansour I. Irshid A Simple Binary Run-Length Compression Technique for Non-Binary Sources Based on Source Mapping Active and Passive Electronic Components |
| title | A Simple Binary Run-Length Compression Technique for Non-Binary Sources
Based on Source Mapping |
| title_full | A Simple Binary Run-Length Compression Technique for Non-Binary Sources
Based on Source Mapping |
| title_fullStr | A Simple Binary Run-Length Compression Technique for Non-Binary Sources
Based on Source Mapping |
| title_full_unstemmed | A Simple Binary Run-Length Compression Technique for Non-Binary Sources
Based on Source Mapping |
| title_short | A Simple Binary Run-Length Compression Technique for Non-Binary Sources
Based on Source Mapping |
| title_sort | simple binary run length compression technique for non binary sources based on source mapping |
| url | http://dx.doi.org/10.1155/2001/23505 |
| work_keys_str_mv | AT abdelrahmanjaradat asimplebinaryrunlengthcompressiontechniquefornonbinarysourcesbasedonsourcemapping AT mansouriirshid asimplebinaryrunlengthcompressiontechniquefornonbinarysourcesbasedonsourcemapping AT abdelrahmanjaradat simplebinaryrunlengthcompressiontechniquefornonbinarysourcesbasedonsourcemapping AT mansouriirshid simplebinaryrunlengthcompressiontechniquefornonbinarysourcesbasedonsourcemapping |