Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155267750> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2155267750 endingPage "395" @default.
- W2155267750 startingPage "386" @default.
- W2155267750 abstract "The entropy of a set of data is a measure of the amount of information contained in it. Entropy calculations for fully specified data have been used to get a theoretical bound on how much that data can be compressed. This paper extends the concept of entropy for incompletely specified test data (i.e., that has unspecified or don't care bits) and explores the use of entropy to show how bounds on the maximum amount of compression for a particular symbol partitioning can be calculated. The impact of different ways of partitioning the test data into symbols on entropy is studied. For a class of partitions that use fixed-length symbols, a greedy algorithm for specifying the don't cares to reduce entropy is described. It is shown to be equivalent to the minimum entropy set cover problem and thus is within an additive constant error with respect to the minimum entropy possible among all ways of specifying the don't cares. A polynomial time algorithm that can be used to approximate the calculation of entropy is described. Different test data compression techniques proposed in the literature are analyzed with respect to the entropy bounds. The limitations and advantages of certain types of test data encoding strategies are studied using entropy theory" @default.
- W2155267750 created "2016-06-24" @default.
- W2155267750 creator A5012356472 @default.
- W2155267750 creator A5067005185 @default.
- W2155267750 date "2007-02-01" @default.
- W2155267750 modified "2023-10-16" @default.
- W2155267750 title "Relationship Between Entropy and Test Data Compression" @default.
- W2155267750 cites W1516123116 @default.
- W2155267750 cites W1676666806 @default.
- W2155267750 cites W1763985980 @default.
- W2155267750 cites W1908802429 @default.
- W2155267750 cites W2048568229 @default.
- W2155267750 cites W2060108852 @default.
- W2155267750 cites W2099814124 @default.
- W2155267750 cites W2105028194 @default.
- W2155267750 cites W2107800433 @default.
- W2155267750 cites W2108481929 @default.
- W2155267750 cites W2116829289 @default.
- W2155267750 cites W2122955150 @default.
- W2155267750 cites W2123887421 @default.
- W2155267750 cites W2132731265 @default.
- W2155267750 cites W2134702967 @default.
- W2155267750 cites W2134868919 @default.
- W2155267750 cites W2134998505 @default.
- W2155267750 cites W2138530143 @default.
- W2155267750 cites W2142785899 @default.
- W2155267750 cites W2147618495 @default.
- W2155267750 cites W2147710469 @default.
- W2155267750 cites W2152406824 @default.
- W2155267750 cites W2160131423 @default.
- W2155267750 cites W2503952136 @default.
- W2155267750 cites W4248174041 @default.
- W2155267750 doi "https://doi.org/10.1109/tcad.2006.882600" @default.
- W2155267750 hasPublicationYear "2007" @default.
- W2155267750 type Work @default.
- W2155267750 sameAs 2155267750 @default.
- W2155267750 citedByCount "55" @default.
- W2155267750 countsByYear W21552677502012 @default.
- W2155267750 countsByYear W21552677502013 @default.
- W2155267750 countsByYear W21552677502014 @default.
- W2155267750 countsByYear W21552677502015 @default.
- W2155267750 countsByYear W21552677502016 @default.
- W2155267750 countsByYear W21552677502017 @default.
- W2155267750 countsByYear W21552677502018 @default.
- W2155267750 countsByYear W21552677502020 @default.
- W2155267750 countsByYear W21552677502021 @default.
- W2155267750 countsByYear W21552677502023 @default.
- W2155267750 crossrefType "journal-article" @default.
- W2155267750 hasAuthorship W2155267750A5012356472 @default.
- W2155267750 hasAuthorship W2155267750A5067005185 @default.
- W2155267750 hasBestOaLocation W21552677502 @default.
- W2155267750 hasConcept C105795698 @default.
- W2155267750 hasConcept C106301342 @default.
- W2155267750 hasConcept C106752470 @default.
- W2155267750 hasConcept C11413529 @default.
- W2155267750 hasConcept C121332964 @default.
- W2155267750 hasConcept C33923547 @default.
- W2155267750 hasConcept C41008148 @default.
- W2155267750 hasConcept C60507348 @default.
- W2155267750 hasConcept C9679016 @default.
- W2155267750 hasConcept C97355855 @default.
- W2155267750 hasConceptScore W2155267750C105795698 @default.
- W2155267750 hasConceptScore W2155267750C106301342 @default.
- W2155267750 hasConceptScore W2155267750C106752470 @default.
- W2155267750 hasConceptScore W2155267750C11413529 @default.
- W2155267750 hasConceptScore W2155267750C121332964 @default.
- W2155267750 hasConceptScore W2155267750C33923547 @default.
- W2155267750 hasConceptScore W2155267750C41008148 @default.
- W2155267750 hasConceptScore W2155267750C60507348 @default.
- W2155267750 hasConceptScore W2155267750C9679016 @default.
- W2155267750 hasConceptScore W2155267750C97355855 @default.
- W2155267750 hasIssue "2" @default.
- W2155267750 hasLocation W21552677501 @default.
- W2155267750 hasLocation W21552677502 @default.
- W2155267750 hasOpenAccess W2155267750 @default.
- W2155267750 hasPrimaryLocation W21552677501 @default.
- W2155267750 hasRelatedWork W1519338247 @default.
- W2155267750 hasRelatedWork W1990645539 @default.
- W2155267750 hasRelatedWork W2082216583 @default.
- W2155267750 hasRelatedWork W2139507220 @default.
- W2155267750 hasRelatedWork W2159862004 @default.
- W2155267750 hasRelatedWork W2306107824 @default.
- W2155267750 hasRelatedWork W2955910739 @default.
- W2155267750 hasRelatedWork W3144567631 @default.
- W2155267750 hasRelatedWork W3206579266 @default.
- W2155267750 hasRelatedWork W4226181437 @default.
- W2155267750 hasVolume "26" @default.
- W2155267750 isParatext "false" @default.
- W2155267750 isRetracted "false" @default.
- W2155267750 magId "2155267750" @default.
- W2155267750 workType "article" @default.