All Stories published by 100 days of algorithms on May 26, 2017

Day 63: Zig-zag

Zig-zag scan of a matrix is useful when you transform your 2D data between domains and the transformation tends to accumulate information into top left corner.

An example is JPEG image compression with discrete cosine transform, which accumulates energy to the left [in 1D]…

About
100 days of algorithms
100 days, 100 algorithms - a challenge consisting of many small pieces
More information
Tags
Editors