Misplaced Pages

Zero suppression

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Zero suppression" – news · newspapers · books · scholar · JSTOR (May 2009) (Learn how and when to remove this message)
This article possibly contains original research. Please improve it by verifying the claims made and adding inline citations. Statements consisting only of original research should be removed. (July 2012) (Learn how and when to remove this message)
(Learn how and when to remove this message)
An electronic calculator with zero suppression, showing 123 instead of 000000000123

Zero suppression is the removal of redundant zeroes from a number. This can be done for storage, page or display space constraints or formatting reasons, such as making a letter more legible.

Examples

  • 00049823 → 49823
  • 7.678600000 → 7.6786
  • 0032.3231000 → 32.3231
  • 2.45000×10 → 2.45×10
  • 0.0045×10 → 4.5×10

One must be careful; in physics and related disciplines, trailing zeros are used to indicate the precision of the number, as an error of ±1 in the last place is assumed. Examples:

  • 4.5981 is 4.5981 ± 0.0001
  • 4.59810 is 4.5981 ± 0.00001
  • 4.598100 is 4.5981 ± 0.000001

Data compression

It is also a way to store a large array of numbers, where many of the entries are zero. By omitting the zeroes, and instead storing the indices along with the values of the non-zero items, less space may be used in total. It only makes sense if the extra space used for storing the indices (on average) is smaller than the space saved by not storing the zeroes. This is sometimes used in a sparse array.

Example:

  • Original array: 0, 1, 0, 0, 2, 5, 0, 0, 0, 4, 0, 0, 0, 0, 0
  • Pairs of index and data: {2,1}, {5,2}, {6,5}, {10,4}

See also

References

  1. "Telecom Glossary 2000: Zero Suppression". U.S.: Institute for Telecommunication Sciences, NTIA. Archived from the original on 2008-09-25.
  2. Parr, E. A. (1999). Industrial Control Handbook (3 ed.). Industrial Press, Inc. p. 582. ISBN 978-0-8311-3085-5.
  3. Grabowski, Ralph (2010). Using AutoCAD 2011. Autodesk Press. p. 648. ISBN 978-1-111-12514-1.
Categories: