Hello,
In this text, I talk about Fast Fourier Transform (FFT) which I used for arbitrary precision multiplication. I will write about FFT multiplication for arbitrary precision arithmetic, later. Before that, I would like to touch on Karatsuba and Toom-Cook multiplications, too. But, I start with only FFT now.
İnternette bu konuda birçok dokümanda ya anlatım eksikliği var ya da gereksiz bilgiler fazlasıyla yer kaplıyor. Genelde birçok doküman İngilizce sitelerden çeviri olduğundan veya bazı yerlerden derleme olduğu için boyle bilgi kirliliği ortaya çıkıyor. Bu konuda en basit, temel ve gerekli şeyleri ele alarak bir doküman yazmak istedim. Detaylandırmalara fazla girmeyeceğim. Onları siz mantığını kavradıktan sonra elde edebilir ve kolayca uygulayabilirsiniz. Fakat bu konuda birazcık Javascript ve dinamik web dili bilgisi gerekli olduğunun altını çizerim. Ajax teknolojisi işlev olarak harikalar yaratsa da teknik manada bakıldığında o kadar da abartılacak birşey değil. Bildiğiniz Javascript. Lafı fazla uzatmadan anlaşılır bir şekilde en temel haliyle anlatmaya başlıyorum.
| Düzenleme(2012): 2008 yılında bu dokümanı yazdığımdan bu yana Facebook'ta birçok büyük çaplı değişiklik meydana geldiğinden doküman güncelliğini yitirmiştir. |
İnternette bu konu hakkında Türkçe doküman sıkıntısı olduğunu gordüm. Facebook’un sayfasından kopyalanıp çevrilmiş dokümanlar yada anlatım eksikliği olan dokümanlar gozüme çarptı. Bu sebeple temel bir Facebook application’ın nasıl yaratılacağına dair bir doküman yazmak istedim. Mantığı bir kez kavradıktan sonra web programcısı için facebook uygulamaları yaratmak çocuk oyuncağı olacaktır.