| タイトル | Data compression of discrete sequence: A tree based approach using dynamic programming |
| 本文（外部サイト） | http://hdl.handle.net/2060/19960038143 |
| 著者（英） | Seetharaman, Guna; Shivaram, Gurusrasad; Rao, T. R. N. |
| 著者所属（英） | University of Southwestern Louisiana |
| 発行日 | 1994-01-01
1994 |
| 言語 | eng |
| 内容記述 | 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. |
| NASA分類 | Computer Programming and Software |
| レポートNO | 96N30672
NASA-CR-201860
NAS 1.26:201860 |
| 権利 | No Copyright |
