Featuring the C programming language to implement algorithms, this work provides a collection of linear approximation techniques that can be used to analyze, model, and compress discrete data in a variety of fields. It focuses on various L1, Chebyshev, and least squares approximations, including one-sided, bounded variables, and piecewise.