Optimization of convolution operation by using Discrete Fast Fourier Transform. Should work the same as numpy.convolve
operation. This is a university project for Advanced Algorithms class at Warsaw University of Technology.
Co-author: Aleksandra Bułka (bulkaaa)
Do uruchomienia zadania potrzebny jest python
, oraz biblioteka numpy
.
Aby zainstalować bibliotekę numpy
należy wywołać:
pip install numpy
lub jeśli chcemy korzystać z wersji python2
pip2 install numpy
lub z wersji python3
pip3 install numpy
Aby uruchomić program nalezy wywołać:
python main.py example.txt
lub jeśli chcemy korzystać z wersji python2
python2 main.py example.txt
lub z wersji python3
python3 main.py example.txt
fragment example.txt
należy zastąpić nazwą pliku wejściowego.