请输入您要查询的百科知识:

 

词条 Zero suppression
释义

  1. Examples

  2. Data compression

  3. References

  4. See also

{{multiple issues|{{refimprove|date=May 2009}}{{Original research|date=July 2012}}
}}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.[2][3]

Examples

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

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{{citation needed|date=July 2012}}

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.{{citation needed|date=July 2012}}

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}

References

1. ^{{cite book |title=Industrial Control Handbook |page=582 |first=E. A. |last=Parr |year= 1999 |publisher=Industrial Press, Inc.|edition=3|isbn=978-0831130855|url=https://books.google.com/books?id=zLwtngK3T1UC&pg=PA582#v=onepage&f=false}}
2. ^{{cite book|title=Using AutoCAD 2011 |page= 648 |first=Ralph |last=Grabowski |year= 2010 |publisher=Autodesk Press |isbn=978-1111125141 |url=https://books.google.com/books?id=-IH-oCWRJaQC&pg=PA648&lpg=PA648#v=onepage&f=false}}
[1][2]
}}

See also

  • Run-length encoding
  • Zero code suppression
  • Zero-suppressed decision diagram

2 : Information theory|0 (number)

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/11 22:47:28