The Samsung Laser Printer ML-1675 is automatically recognized and supported since Ubuntu 12.04.
If in other distributions the printer is not recognized automatically, he is supported by the “Linux Unified Driver” that is provided by Samsung at http://www.samsung.com/uk/support/model/ML-1675/SEE-downloads for download.
After unpacking the downloaded file, the driver gets installed by
cd cdroot/ sudo ./autorun
The installation of the “Linux Unified Drivers” is described in detail at: http://ubuntuforums.org/showthread.php?t=341621