Loading...
Please wait, while we are loading the content...
Similar Documents
Data compression of discrete sequence: a tree based approach using dynamic programming
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Rao, T. R. N. Seetharaman, Guna Shivaram, Gurusrasad |
| Copyright Year | 1994 |
| Description | A dynamic programming based approach for data compression of a ID sequence is presented. The compression of an input sequence of size N to that of a smaller size k is achieved by dividing the input sequence into k subsequences and replacing the subsequences by their respective average values. The partitioning of the input sequence is carried with the intention of reducing the mean squared error in the reconstructed sequence. The complexity involved in finding the partitions which would result in such an optimal compressed sequence is reduced by using the dynamic programming approach, which is presented. |
| File Size | 484029 |
| Page Count | 11 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19960038143 |
| Archival Resource Key | ark:/13960/t6g20x72r |
| Language | English |
| Publisher Date | 1994-01-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Sequential Analysis Mean Square Values Dynamic Programming Sequencing Data Compression Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
