Zero suppression

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]}

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}

• Run-length encoding – Form of lossless data compression
• Zero code suppression – Digital telecommunications techniquePages displaying short descriptions of redirect targets
• Zero-suppressed decision diagram – Kind of binary decision diagram