jTransforms. ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Piotr Wendykier
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://piotr.wendykier.googlepages.com/home
jTransforms. ű×
jTransforms. ¼³¸í
Java ±â¹Ý FFT ¶óÀ̺귯¸® jTransforms´Â ¼ø¼öÇÑ ÀÚ¹Ù·Î ÀÛ¼ºµÈ ¹«·á ¹× ¿ÀÇ ¼Ò½º, ¸ÖƼ ½º·¹µå FFT ¶óÀ̺귯¸®ÀÔ´Ï´Ù. ÇöÀç, ÀÌ»ê Ǫ¸®¿¡ º¯È¯ (DFT), ÀÌ»ê ÄÚ»çÀÎ º¯È¯ (DCT), ÀÌ»ê µÈ »çÀÎ º¯È¯ (DHT) ¹× ÀÌ»ê HARTLE º¯È¯ (DHT) .NOTE : JTRANSFORMS°¡ GNUÀÇ Á¶°ÇÀ¸·Î ¶óÀ̼¾½º ¹× ¹èÆ÷µË´Ï´Ù. GPL (General Public License), GNU ¶óÀ̺귯¸® ¶Ç´Â ´ú ÀϹÝÀûÀÎ °øÁß ¶óÀ̼¾½º (LGPL) ¹× Mozilla Public License 1.1 (MPL 1.1). ´ÙÀ½Àº "jTransforms"ÀÇ ¸î °¡Áö ÁÖ¿ä ±â´ÉÀÔ´Ï´Ù. ¡¤ ¼ø¼ö ÀÚ¹Ù¿¡¼ DFT, DCT, DST ¹× DHTÀÇ °¡Àå ºü¸¥ ±¸Çö (º¥Ä¡ ¸¶Å© ÂüÁ¶). ¡¤ 1, 2 ¹× 3 Â÷¿ø º¯È¯. ¡¤ µ¥ÀÌÅÍÀÇ ÀÓÀÇÀÇ Å©±â. ¡¤ ´ÜÀÏ ¹× ÀÌÁß Á¤¹Ðµµ. ¡¤ 2D ¹× 3D º¯È¯ÀÇ 1 Â÷¿ø ¹× ´ÙÂ÷¿ø º¯ÀÌü. ¡¤ ÀÚµ¿ ¸ÖƼ ½º·¹µù - #cpus> 1ÀÌ¸é ½º·¹µå°¡ ÀÚµ¿À¸·Î »ç¿ëµË´Ï´Ù. ¡¤ ½ÇÁ¦ ÀÔ·Â µ¥ÀÌÅÍ (º¹ÇÕüº¸´Ù 40 % ºü¸¥)¸¦À§ÇÑ ÃÖÀûÈ µÈ FFT. ¿ä±¸ »çÇ× : ¡¤ ÀÚ¹Ù Á¦ÇÑ »çÇ× : ¡¤ 2 °³ÀÇ Å©±â°¡ Àü¿øÀÌ ¾Æ´Ñ 1D º¯È¯Àº ¼øÂ÷ÀûÀÔ´Ï´Ù (È¥ÇÕ ±â¼ö°¡ »ç¿ëµÉ ¶§). ¡¤ 2 °³ÀÇ Å©±âÀÇ Àü¿øÀ»À§ÇÑ 1D º¯È¯Àº 2 ¶Ç´Â 4 °³ÀÇ ½º·¹µå ¸¸ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ ½º·¹µå ¼ö´Â 2 °³ ¼ýÀÚ ¿©¾ßÇÕ´Ï´Ù. ¡¤ Àå¼Ò ³» Àü¿ë º¯Çü ¸¸ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ DCT-II ¹× DCT-III ¸¸ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ DST-II ¹× DST-III ¸¸ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ ½ÇÁ¦ DHT ¸¸ »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ÀÌ ¸±¸®½º¿¡¼´Â »õ·Î¿î ±â´É : ¡¤ 3D FFT (realforwardfulll () ¹× realinvertionfull ()ÀÇ ¼º´É Çâ»ó)Àº 2 °³ÀÇ Å©±â°¡ Àü¿øÀÌ ¾Æ´Ñ °æ¿ì). ¡¤ ÈÀåÇ° º¯È.
jTransforms. °ü·Ã ¼ÒÇÁÆ®¿þ¾î