An efficient test vector compression scheme using base vector extraction and Huffman coding

dc.contributor.advisorTouba, Nur A.
dc.creatorChan, Sio Pang, 1981-
dc.date.accessioned2016-12-12T17:32:48Z
dc.date.available2016-12-12T17:32:48Z
dc.date.issued2007-05
dc.description.abstractThis thesis presents a methodology for achieving high test data compression efficiency by extracting base vectors from the pool of uncompressed test vectors combined with Huffman Coding. The base vectors are used to generate coefficient vectors, which are associated with each test vector and are used to span the whole test space. Resultant base vectors and coefficient vectors can represent the entire test space. However, a high compression ratio cannot be achieved by just replacing the initial test vectors directly by base vectors and coefficient vectors. To achieve a high compression ratio, coefficient vectors, which consist of highly repetitive sequences, are further compressed by Huffman Coding. Moreover, since each base vector contains only a single "1", it is much more efficient to store the bit position at which there is a "1" instead of the entire base vector. Experimental data is also presented in this thesis to support the effectiveness of the proposed compression scheme.en_US
dc.description.departmentElectrical and Computer Engineeringen_US
dc.format.mediumelectronicen_US
dc.identifierdoi:10.15781/T2RR1PQ4G
dc.identifier.urihttp://hdl.handle.net/2152/43952
dc.language.isoengen_US
dc.relation.ispartofUT Electronic Theses and Dissertationsen_US
dc.rightsCopyright © is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.en_US
dc.rights.restrictionRestricteden_US
dc.subjectData compressionen_US
dc.subjectHuffman codingen_US
dc.subjectBase vectorsen_US
dc.titleAn efficient test vector compression scheme using base vector extraction and Huffman codingen_US
dc.typeThesisen_US
dc.type.genreThesisen_US
thesis.degree.departmentElectrical and Computer Engineeringen_US
thesis.degree.disciplineElectrical and Computer Engineeringen_US
thesis.degree.grantorUniversity of Texas at Austinen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US

Access full-text files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
txu-oclc-173190015.pdf
Size:
383.25 KB
Format:
Adobe Portable Document Format
Description:
Access restricted to UT Austin EID holders

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.66 KB
Format:
Item-specific license agreed upon to submission
Description: