NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Method for coding low entrophy dataA method of lossless data compression for efficient coding of an electronic signal of information sources of very low information rate is disclosed. In this method, S represents a non-negative source symbol set, (s(sub 0), s(sub 1), s(sub 2), ..., s(sub N-1)) of N symbols with s(sub i) = i. The difference between binary digital data is mapped into symbol set S. Consecutive symbols in symbol set S are then paired into a new symbol set Gamma which defines a non-negative symbol set containing the symbols (gamma(sub m)) obtained as the extension of the original symbol set S. These pairs are then mapped into a comma code which is defined as a coding scheme in which every codeword is terminated with the same comma pattern, such as a 1. This allows a direct coding and decoding of the n-bit positive integer digital data differences without the use of codebooks.
Document ID
19960002562
Acquisition Source
Legacy CDMS
Document Type
Other - Patent
Authors
Yeh, Pen-Shu
(NASA Goddard Space Flight Center Greenbelt, MD, United States)
Date Acquired
August 17, 2013
Publication Date
September 5, 1995
Subject Category
Communications And Radar
Report/Patent Number
Patent Number: US-PATENT-5,448,642
Patent Number: NASA-CASE-GSC-13486-2
Patent Application Number: US-PATENT-APPL-SN-195899
Patent Application Number: US-PATENT-APPL-SN-881575
Accession Number
96N12570
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Patent
US-PATENT-5,448,642|NASA-CASE-GSC-13486-2
Patent Application
US-PATENT-APPL-SN-195899|US-PATENT-APPL-SN-881575
No Preview Available