This research paper presents an Electrocardiography (ECG) compression based on optimized quantization of Fast Fourier Transform (FFT) coefficients. The ECG to be compressed is partitioned in blocks of fixed size, and each FFT block is quantized using a quantization vector that are specifically defined for each signal. The Percent Root-Mean-Square Difference (PRD) was adopted as a measure of the distortion introduced by the compressor. We also present traces of test signals before and after the compression/decompression process. The results show that the proposed method achieves good compression ratios (CR). The objective is realized by constructing and designing an algorithm & software for compression which would enable optimal storage of ECG signals in the database for future references.