fft的java代码 ffmpegjava

求matlab中fft函数的源代码

一般是用：type 函数名fft的java代码，但有些是看不到fft的java代码的比如fftfft的java代码，sin等。

给fft的java代码你个c++实现的fft

#include iostream

#include fstream

#include math.h

using namespace std;

const double PI = 3.14159265358979323846;

int n; // 数据个数 = 2的logn次方

int logn;

/// 复数结构体

struct stCompNum

{

double re;

double im;

};

stCompNum* pData1 = NULL;

stCompNum* pData2 = NULL;

/// Examda提示: 正整数位逆序后输出

int reverseBits(int value, int bitCnt)

{

int i;

int ret = 0;

for(i=0; ibitCnt; i++)

{

ret |= (value 0x1) (bitCnt - 1 - i);

value = 1;

}

return ret;

}

void main()

{

ifstream fin("data.txt");

int i,j,k;

// input logn

finlogn;

// calculate n

for(i=0, n=1; ilogn; i++) n *= 2;

// malloc memory space

pData1 = new stCompNum[n];

pData2 = new stCompNum[n];

// input raw data

for(i=0; in; i++) finpData1[i].re;

for(i=0; in; i++) finpData1[i].im;

// FFT transform

int cnt = 1;

for(k=0; klogn; k++)

{

for(j=0; jcnt; j++)

{

int len = n / cnt;

double c = - 2 * PI / len;

for(i=0; ilen/2; i++)

{

int idx = len * j + i;

pData2[idx].re = pData1[idx].re + pData1[idx + len/2].re;

pData2[idx].im = pData1[idx].im + pData1[idx + len/2].im;

}

for(i=len/2; ilen; i++)

{

double wcos = cos(c * (i - len/2));

double wsin = sin(c * (i - len/2));

int idx = len * j + i;

stCompNum tmp;

tmp.re = pData1[idx - len/2].re - pData1[idx].re;

tmp.im = pData1[idx - len/2].im - pData1[idx].im;

pData2[idx].re = tmp.re * wcos - tmp.im * wsin;

pData2[idx].im = tmp.re * wsin + tmp.im * wcos;

}

}

cnt = 1;

stCompNum* pTmp = NULL;

pTmp = pData1;

pData1 = pData2;

pData2 = pTmp;

}

// resort

for(i=0; in; i++)

{

int rev = reverseBits(i, logn);

stCompNum tmp;

if(rev i)

{

tmp = pData1[i];

pData1[i] = pData1[rev];

pData1[rev] = tmp;

}

}

// output result data

for(i=0; in; i++) coutpData1[i].re"\t";

coutendl;

for(i=0; in; i++) coutpData1[i].im"\t";

coutendl;

// free memory space

delete []pData1;

delete []pData2;

fin.close();

system("pause");

}

相关问答

Q1: java中如何对arm音频文件进行FFT转换？

首先要先把arm音频解码后，分帧处理（如128个样点），然后用fft函数就可以了。

Q2: 如何实现64点FFT？越详细越好！

matlab实现的代码：

x=importdata('aa.txt') %从aa.txt文件中读取数据，64点FFT就取64点数据

n=[1:64]; %64个数据

N=64;

y=fft(x); %进行FFT计算

%输出y

M=abs(y); %取幅值

M(1)=M(1)/2;

plot(n,2*M/N); %绘制幅频图,

title('幅频相应');

xlabel('频率');

ylabel('幅度');

如果要单片机实现的话，cortex及ARM有相应的库函数，但是要注意采样率，采样周期与信号周期的关系，频谱泄露的影响。

Q3: 谁能告诉我所有的扩展名分别代表什么啊?

★常用文件扩展名列表

A 对象代码库文件

AAM Authorware shocked文件

AAS Authorware shocked包

ABF Adobe二进制屏幕字体

ABK CorelDRAW自动备份文件

ABS 该类文件有时用于指示一个摘要（就像在一篇有关科学方面fft的java代码的文章的一个摘要或概要fft的java代码，取自abstract）

ACE Ace压缩档案格式

ACL CorelDRAW 6键盘快捷键文件

ACM Windows系统目录文件

ACP Microsoft office助手预览文件

ACR 美国放射医学大学文件格式

ACT Microsoft office助手文件

ACV OS/2的驱动程序fft的java代码，用于压缩或解压缩音频数据

AD After Dark屏幕保护程序

ADA Ada源文件（非-GNAT）

ADB Ada源文件主体（GNAT）；HP100LX组织者的约定数据库

ADD OS/2用于引导过程的适配器驱动程序

ADF Amiga磁盘文件

ADI AutoCAD设备无关二进制绘图仪格式

ADM After Dark多模块屏幕保护；Windows NT策略模板

ADP FaxWork用于传真调制解调器的交互安装文件；Astound Dynamite文件

ADR After Dark随机屏幕保护；Smart Address的地址簿

ADS Ada源文件说明书（GNAT）

AFM Adobe的字体尺度

AF2，AF3 ABC的FlowChat文件

AI Adobe Illustrator格式图形

AIF，AIFF 音频互交换文件，Silicon Graphic and Macintosh应用程序的声音格式

AIFC 压缩AIF

AIM AOL即时信息传送

AIS ACDSee图形序列文件；Velvet Studio设备文件

AKW RoboHELP的帮助工程中所有A-关键词

ALAW 欧洲电话音频格式

ALB JASC Image Commander相册

ALL 艺术与书信库

AMS Velvet Studio音乐模块（MOD）文件；Extreme的Tracker模块文件

ANC Canon Computer的调色板文件，包含一系列可选的颜色板

ANI Windows系统中的动画光标

ANS ANSI文本文件

ANT SimAnt For Windows中保存的游戏文件

API Adobe Acrobat使用的应用程序设计接口文件

APR Lotus Approach 97文件

常用文件扩展名及含义（B开头）

BIN 二进制文件

BK，BK$ 有时用于代表备份版本

BKS IBM BookManager Read书架文件

BMK 书签文件

BMP Windows或OS/2位图文件

BMI Apogee BioMenace数据文件

BOOK Adobe FrameMaker Book文件

BOX Lotus Notes的邮箱文件

BPL Borlard Delph 4打包库

BQY BrioQuery文件

BRX 用于查看多媒体对象目录的文件

BSC MS Developer Studio浏览器信息文件

BSP Quake图形文件

BS1 Apogee Blake Stone数据文件

BS_ Microsoft Bookshelf Find菜单外壳扩展名

BTM Norton 应用程序使用的批处理文件

BUD Quicken的备份磁盘

BUN CakeWalk 声音捆绑文件(一种MIDI程序)

BW SGI黑白图像文件

BWV 商业波形文件

BYU BYU的电影文件格式

B4 Helix Nuts and Bolts文件

常用扩展名及含义（C开头）

C C代码文件

C0l 台风波形文件

CAB Microsoft压缩档案文件

CAD Softdek的Drafix CAD文件

CAL CALS压缩位图；日历计划表数据

CAM Casio照相机格式

CAP 压缩音乐文件格式

CAS 逗号分开的ASCⅡ文件

CAT Quicken使用 的IntellCharge分类文件

CB Microsoft干净引导文件

CBI 二进制卷格式文件(用于IBM大型机系统)

CC Visual dBASE用户自定义类文件

CCA ccfft的java代码：邮件文件

CCB Visual Basic动态按钮配置文件

CCF 多媒体查看器配置文件，用于OS/2

CCH Corel图表文件

CCM Lotus ccfft的java代码：邮箱（例如“INBOX.CCM”）

CCO CyberChat数据文件

CCT Macromedia Director Shockwave投影

CDA CD音频轨道

CDF Microsoft频道定义格式文件

CDI Philip的高密盘交互格式

CDM Visual dBASE自定义数据模块文件

CDR CorelDRAW绘图文件；原始音频CD数据文件

CDT CorelDRAW模板

CDX CorelDRAW压缩绘图文件；Microsoft Visual FoxPro索引文件

CEL CIMFast事件语言文件

CER 证书文件（MIME x-x509-ca-cert）

CFB Compton的多媒文件

CFG 配置文件

CFM CotdFusion模板文件；Visual dBASE Windows用户定制表单

CGI 公共网关接口脚本文件

CGM 计算机图形元文件

CH OS/2配置文件

CHK 由Windows磁盘碎片整理器或磁盘扫描保存的文件碎片

CHM 编译过的HTML文件

CHR 字符集（字体文件）

CHP Ventura Publisher章节文件

CHT ChartViem文件；Harvard Graphics矢量文件

CIF Adaptec CD 创建器 CD映像文件

CIL Clip Gallery下载包

CIM SimCity 2000文件

CIN OS/2改变控制文件用于跟踪INI文件中的变化

CK1 iD/Apogee Commander Keen 1数据文件

CK2 iD/Apogee Commander Keen 2数据文件

CK3 iD/Apogee Commander Keen 3数据文件

CK4 iD /Apogee Commander Keen 4数据文件

CK5 iD /Apogee Commander Keen 5数据文件

CK6 iD /Apogee Commander Keen 6数据文件

CLASS Java类文件

CLL Crick Software Clicker文件

CLP Windows 剪贴板文件

CLS Visual Basic类文件

CMD Windows NT，OS/2的命令文件；DOS CD/M命令文件；dBASEⅡ程序文件

CMF Corel元文件

CMG Chessmaster保存的游戏文件

CMP JPEG位图文件；地址文档

CMV Corel Move动画文件

CMX Corel Presentation Exchange图像

CNF Telnet，Windows和其他其内格式会发生改变的应用程序使用的配置文件

CNM Windows应用程序菜单选项和安装文件

CNQ Compuworks Design Shop文件

CNT Windows（或其他）系统用于帮助索引或其他目的内容文件

COB TrueSpace 2对象文件

COD Microsoft C编译器产生的可显示机器码/汇编代码文件，其中附有源C代码作为注释

COM 命令文件（程序）

CPD，CPE 传真覆盖文档

CPI Microsoft MS-DOS代码页信息文件

CPL 控制面板扩展名，Corel颜色板

CPO Corel打印存储文件

CPP C++代码文件

CPR Corel提供说明书文件

CPT Corel 照片-绘画图像

CPX Corel Presentation Exchange压缩图形文件

CRD Windows Cardfile文件

CRP Corel 提供的运行时介绍文件；Visual dBASE自定义报表文件

CRT 认证文件

CSC Corel脚本文件

CSP PC Emcee On_Screen图像

CSS 瀑布式表格文件

CST Macromedia Director Cast文件

CSV 逗号分隔的值文件

CT Scitex CT位图文件；Paint Shop Pro Grapic编辑器文件

CTL 通常用于表示一个包含控件信息的文件；FaxWork用它来保持有关每个传真收到或发出的信息

CUE Microsoft提示牌数据文件

CUR Windows光标文件

CUT Dr Halo位图文件

CV Corel版本的档案文件；Microsoft CodeView信息屏幕文件

CWK ClarisWorks数据文件.

CWS ClarisWorks模块

CXT Macromedia Director受保护的（不可编辑的）投影文件

CXX C++源代码文件

常用扩展名及含义（D开头）

DAT 数据文件；WrodPerfect合并数据文件；用于一些MPEG格式的文件

DB Borland的Paradox 7表

DBC Microsoft Visual FoxPro数据库容器文件

DBF dBASE文件，一种由Ashton-Tate创建的格式，可以被ACT！、Lipper、FoxPro、Arago、Wordtech、Xbase和类似数据库或与数据库有关产品识别；可用数据文件（能被Excel 97打开）；Oracle 8.1.x表格空间文件

DBX DataBearn图像；Microsoft Visual FoxPro表格文件

DCM DCM模块格式文件

DCR 冲击波文件

DCS 桌面颜色分隔文件

DCT Microsoft Visual FoxPro数据库容器

DCU Delphi编译单元文件

DCX Microsoft Visual FoxPro数据库容器；基于PCX的传真图像；宏

DC5 DataCAD绘图文件

DDF Btrieve或Xtrieve数据定义文件，它包含用于描述Btrieve或Xtrieve文件的元数据

DDIF Digital Equipment或 Compaq格式，用于保存他们图像与字处理文档

DEF SmartWareⅡ数据文件；C++模块定义文件

DEFI Oracle 7 卸载脚本文件

DEM 用于表示数字高度模型的USGS基准的文件

DER 认证文件

DEWF Macintosh Sound Cap/Sound Edit录音设备格式

DGN Macintosh 95 CAD绘图文件

DIB 设备无关位图

DIC 目录

DIF 可进行数据互换的电子表格

DIG DigiLink格式；Sound DesignerⅠ音频文件

DIR MacromediaDirector文件

DIZ 描述文件

DLG C++对话框脚本文件

DLL 动态链接库

DLS 可下载声音文件

DMD Visual dBASE数据模块文件

DMF X-Trakker音乐模块（MOD）文件

DOC FrameMaker或FrameBuilder文档；Word Star文档、Word Perfect文档、Microsoft Word文档；DisplayWrite文档

DOT Microsoft Word文档模板

DPL Borland Delph3压缩库

DPR Borland Delphi工程头文件

DRAW Acorn的基于对象的矢量图像文件

DRV 驱动程序

DRW Micrografx Designer/Draw；Pro/E绘画文件

DSF Micrografx Designer VFX文件

DSG DOOM保存的文件

DSM Dynamic Studio音乐模块（MOD）文件

DSP Microsoft Developer Studio工程文件

DSQ Corel QUERY（查询）文件

DST 刺绣机图形文件

DSW Microsoft Developer Studio工作区文件

DTA Word Bank（世界银行）的STARS数据文件

DTD SGML文档类型定义（DTD）文件

DTED 地面高度数字数据（图形的数据格式）文件

DTF Symantec QA相关的数据库数据文件

DTM DigiTrakker模块文件

DUN Microsoft拔号网络导出文件

DV 数字视频文件（MIME）

DWD DiamondWare数字化文件

DWG AutoCAD工程图文件；AutoCAD或Generic CADD老版本的绘图格式

DXF 可进行互交换的绘图文件格式，二进制的DWG格式的文本表示；数据交换文件

DXR Macromedia Director受保护（不可编辑）电影文件

D64 Commodore的64位模拟磁盘图像文件

常用扩展名及含义（E开头）

EDA Ensoniq ASR磁盘映像

EDD 元素定义文档（FrameMaker+SGML文档）

EDE Ensoniq EPS磁盘映像

EDK Ensoniq KT磁盘映像

EDQ Ensoniq SQ1/SQ2/Ks32磁盘映像

EDS Ensoniq SQ80磁盘映像

EDV Ensoniq VFX-SD磁盘映像

EFA Ensoniq ASR文件

EFE Ensoniq EPS文件

EFK Ensoniq KT文件

EFQ Ensoniq SQ1/SQ2/Ks32文件

EFS Ensoniq SQ80文件

EFV Ensoniq VFX-SD文件

EMD ABT扩展模块

EMF Windows增强元文件

EML Microsoft Outlook Express邮件消息（MIME RTC822）文件

ENC 重演文件

ENFF 中性文件格式扩展名

EPHTML Perl解释增强HTML文件

EPS 压缩的PostScript图像

EPSF 压缩的PostScript文件

ERI ERWin文件

ERR 当RobooHELP帮助编译器企图编译一个帮助系统源文件时用来存储错误消息的文件

EPX ERWin文件

ESPS ESPS音频文件

EUI Ensoniq ESP家族的压缩磁盘映像

EVY 特使文档

EWL Microsoft Encarta文档

EXC Microsoft Word禁止字字典

EXE 可执行文件（程序）

常用扩展名及含义（F开头）

F FORTRAN文件

F2R Farandoyle线性模块格式

F3R Farandoyle分块线性模块格式

F77 FORTRAN文件

F90 FORTRAN文件

FAR Fradole Composer音乐模块（MOD）文件

FAV Microsoft Outlook导航条

FAX 传真类型图像

FBK Navison 金融备份

FCD 虚拟CD-ROM

FDB Navison 金融数据库

FDF Adobe Acrobat表单文档文件

FEM CADRE有限元素网络文件

FFA，FFL，FFO，FFK Microsoft快速查找文件

FFF GUS PnP银行文件格式

FH3 Aldus Freehand 3绘图文件

FIF Fractal图像文件

FIG REND386/AVRIL使用的文件格式

FITS CCD照相机图像；灵活图像传输系统

FLA Macromedia Flash电影

FLC Autodesk FLIC动画文件

FLF Corel Paradox产生的格式：Navison Financials许可文件；OS/2驱动程序文件

PLI Autodesk FLIC动画

FLT StarTrekker音乐模块(MOD)文件；MultiGen Inc的Open Flight使用的文件格式；Corel过滤器文件

FM Adobe FrameMaker文档

FMB Oracle4.0版或以后版本表单的二进制源代码文件

FML 文件镜象列表（GetRight）

FMT Oracle 4.0版或以后版本表单的文本格式；Microsoft Schedule+ 打印文件

FMX Oracle 4.0版或以后版本可执行表单

FND Microsoft Explorer保存的搜索文件（Find applet）

FNG 字体组文件（字体导航器，Font Navigator）

FNK Funk Tracker模块格式

FOG Fontographer模块字体

FON 系统字体

FOR FORTRAN文件

FOT 字体相关文件

FP FileMaker Pro文件

FP1 Flying Pigs for Windows数据文件

FP3 FileMaker Pro文件

FPT FileMaker Pro文件；Microsoft Fox Pro备注字体文件

FPX FlashPix位图

FRM 表单；Frame Maker或Frame Builder文档；Oracle可执行表(3.0版或早期版本)；Visual Basic表单；WordPerfect Merge表单；DataCAD标志报表文件

FRT Microsoft FoxPro报表文件

FRX Visual Basic表单文本；Microsoft FoxPro报表文件

FSF fPrint Audit Tool文件格式

FSL Borland的Paradox 7表单；Corel Paradox保存的表单

FSM Parandoyle示例格式

FT Lotus Notes全文本索引

FTG 全文本搜索组文件，由Windows帮助系统查找时产生——可以删除，并在需要时重建起来

FTS 全文本搜索引文件，由Windows帮助系统查找时产生

FW2 Framework Ⅱ文件

FW3 Framework Ⅲ文件

FW4 Framework Ⅳ文件

FXP 经Microsoft FoxPro编译的源文件

FZB Casio FZ-1银行转储

FZF Casio FZ-1完全转储

FZV Casio FZ-1声音转储

常用扩展名及含义（G开头）

G721 Raw CCITT G.721 $bit ADPCM格式数据

G723 Raw CCITT G.723 3或5bit ADPCM格式数据

GAL Corel多媒体管理器相集

GCD Generic CADD绘画文件（后续版本）

GCP Ground Control Point（地面控制点）文件，用于远景数据形成图像过程，经常用于生成图工程—CHIPS（copenhagen image processing system）使用这些文件

GDB InterBase数据库文件

GDM 铃声、口哨声和声音板模块格式

GED GEDCOM 系谱数据文件，用于记录和交换系谱数据的流行格式；图形环境文档绘画

GEM GEM元文件

GEN Ventura产生的文本文件

GetRight GetRight未完成的下载文件

GFC PattonPatton FlowCharting 4 flowchart文件

GFI，GFX Genigraphics图形链接表示文件

GHO Norton 克隆磁盘映像

GID Windows 95全局索引文件（包括帮助状态）

GIF CompuServe位图文件

GIM，GIX Genigraphics图形链接介绍文件

GKH Ensoniq EPS家簇磁盘映像文件

GNA Genigraphics图形链接介绍文件

GNT 生成代码，Micro Focus属性格式里的可执行代码

GNX Genigraphics图形链接介绍文件

GRA Microsoft Graph文件

GRD 用于远程视景数据产生地图过程的格式文件，通常应用于形成地图工程—CHIPS（copenhagen image processing system）使用这些文件

GRF Grapher（Golden Software公司）图形文件

GRP 程序管理组

GSM Raw GSM 6.10音频流；Raw“byte aligned（比特对齐的）” GSM 6.10音频流；US Robotics语音调制解调器

GTK Graoumftracker（老）音乐模块（MOD）文件

GT2 Graoumftracker（新）音乐模块（MOD）文件

GWX，GWZ Cenigraphis图形链接介绍文件

GZ UNIX gzip压缩文件

常用扩展名及含义（H开头）

H C程序头文件

HCM IBM HCM配置文件

HCOM 声音工具HCOM格式

HCR IBM HCD/HCM产品配置文件

HDF 高级计算机应用程序本地中心（NCSA） geospatial Hierarchial数据格式文件

HED HighEdit文档

HEL Microsoft Hellbender格式保存的游戏文件

HEX Macintosh BinHex2.0文件

HGL HP图形语言绘图文件

HH 映射文件，包括一些话题ID和在帮助文件系统中话题的映射数字—允许运行中应用程序发送给用户合适的上下文帮助话题

HLP 帮助文件；Date CAD Windows帮助文件

HOG Lucas Arts的Dark Forces WAD文件

HPJ Visual Basic帮助工程

HPP C++程序头文件

HQX Macintosh BinHex 4.0文件

HST 历史文件

HT HyperTerminal（超级终端）

HTM，HTML 超文本文档

HTT Microsoft超文本模板

HTX 扩展HTML模板

HXM Descent2 HAM文件扩展

常用扩展名及含义（I开头）

ICA Citrix文件

ICB Targa位图文件

ICC Kodak打印机格式文件

ICL 图标库文件

ICM 图形颜色匹配配置文件

ICO Windows图标

IDB MSDev中间层文件

IDD MIDI设备定义

IDF MIDI设备定义（Windows 95需要的文件）

IDQ Internet数据查询文件

IDX Microsoft FoxPro相关数据库索引文件；Symantec QA相关数据库索引文件；Microsoft Outlook Express文件

IFF 交换格式文件；Amiga ILBM

IGES 初始图形交换说明文件

IGF 插入系统元文件

IIF QuickBooks for Windows交换文件

ILBM 位图图形文件

IMA WinImage磁盘映像文件

IMG GEM映像

IMZ WinImage压缩磁盘映像文件

INC 汇编语言或动态服务器包含文件

INF 信息文件

INI 初始化文件；MWave DSP Synth的“nwsynth.ini” GMS安装；Cravis Ultrasound bank安装

INP Oracle 3.0版或早期版本的表单源代码

INRS INRS远程通信声频

INS InstallShield安装脚本；X-Internet签字文件；Ensoniq EPS字簇设备；Cell/ⅡMAC/PC抽样设备

INT 中间代码，当一个源程序经过语法检查后编译产生一个可执行代码

IOF Findit文档

IQY Microsoft Internet查询文件

ISO 根据ISD 9660有关CD-ROM文件系统标准列出CD-ROM上的文件

ISP X-Internet签字文件

IST 数字跟踪设备文件

ISU InstallShield卸装脚本

IT 脉冲跟踪系统音乐模块(MOD)文件

ITI 脉冲跟踪系统设备

ITS 脉冲跟踪系统抽样，Internet文档位置

IV Open Inventor中使用的文件格式

IVD 超过20/20微观数据维数或变量等级文件

IVP 超过20/20的用户子集配置文件

IVT 超过20/20表或集合数据文件

IVX 超过20/20微数据目录文件

IW Idlewild屏幕保护程序

IWC Install Watch文档

常用扩展名及含义（J开头）

J62 Ricoh照相机格式

JAR Java档案文件（一种用于applet和相关文件的压缩文件）

JAVA Java源文件

JBF Paint Shop Pro图像浏览文件

JFF，JFIF，JIF JPEG文件

JMP SAS的JMPDiscovery表格统计文件

JN1 Epic MegaGames的Jill of the Jungle数据文件

JPE，JPEG，JPG JPEG图形文件

JS javascript源文件

JSP HTML网页，其中包含有对一个Java servlet的参考

JTF JPEG位图文件

常用扩展名及含义（K开头）

K25 Kurzweil 2500抽样文件

KAR 卡拉OK MIDI文件（文本+MIDI）

KDC Kodak光增强器

KEY DataCAD图标工具条文件

KFX KoFak Group 4图像文件

KIZ Kodak数字明信片文件

KKW RoboHELP帮助工程索引设计器中与主题无关的K开头的所有关键字

KMP Korg Trinity KeyMap文件

KQP Konica照相机本地文件

KR1 Kurzweil 2000抽样（多软驱）文件

KRZ Kurzweil 2000抽样文件

KSF Korg Trinity抽样文件

KYE Kye游戏数据

常用扩展名及含义（L开头）

LAB Visual dBASE标签文件

LBM Deluxe Paint位图文件

LBT，LBX Microsoft FoxPro标签文件

LDB Microsoft Access加锁文件

LDL Corel Paradox分发库

LEG Legacy文档

LES Logitech娱乐系统游戏配置文件（与REC文件一样）

LFT 3D Studio（DOS）放样文件

LHA LZH更换文件后缀

LIB 库文件

LIN DataCAD线型文件

LIS 结构化查询报告（SQR）程序产生的输出文件

LLX Laplink交换代理

LNK Windows快捷方式文件

LOG 日志文件

LPD Helix Nut和Bolt文件

LRC Intel可视电话文件

LSL Corel Paradox保存的库文件

LSP AutoLISP、CommonLISP和其他LISP语言文件

LST 列表文件

LU ThoughtWing库单元文件

LVL Parallax Software的 Miner Descent/D2 Level扩展

LWLO Lightwave分层对象文件

LWOB Lightwave对象文件

LWP Lotus WordPro 96/97文件

LWSC Lightwave视景文件

LYR DataCAD层文件

LZH LH ARC压缩档案

LZS Skyroads数据文件

常用扩展名及含义（M开头）

M1V MPEG相关文件(MIME“mpeg”类型)

M3D Corel Motion 3D动画文件

M3U MPEG URL（MIME声音文件）

MAC MacPaint图像文件

MAD Microsoft Access模块文件

MAF Microsoft Access表单文件

MAG 在一些日本文件中发现的图形文件格式

MAGIC 魔力邮件监视器配置文件

MAK Visual Basil或Microsoft Visual C++工程文件

MAM Microsoft Access宏

MAN UNIX手册页输出

MAP 映射文件；Duke Nukem 3D WAD游戏文件

MAQ Microsoft Access查询文件

MAR Microsoft Access报表文件

MAS Lotus Freelance Graphics Smart Master文件

MAT Microsoft Access表；3D Studio MAX材料库

MAUD MAUD抽样格式

MAX Kinetx的3DStudio MAX文件；该格式用于一个3D场景文件；Paperport文件；OrCAD设计文件

MAZ Hover迷路数据；Division的dVS/dVISE使用的文件格式

MB1 Apogee Monster Bash数据文件

MBOX Berkeley Unix邮箱格式

MBX Microsoft Outlook保存email格式；Eudora邮箱

MCC Dailerl0呼叫卡

MCP Metrowerks CodeWarrior工程文件

MCR DataCAD键盘宏文件

MCW Microsoft Word的Macintosh文档

MDA Microsoft Access内抽入器；Microsoft Access 2.0版及其后续版本的工作组事件

MDB Microsoft Access数据库

MDE Microsoft Access MDE文件

MDL 数字跟踪器音乐模块（MOD）文件；Quake模 块文件

MDN Microsoft Access空数据库模板

MDW Microsoft Access工作组文件

MDZ Microsoft Access向导模板文件

MED 音乐编辑器，OctaMED音乐模块（MOD）文件

MER 电子表格/数据库数据交换格式；FileMaker、Excel及其他软件能识别

MET 表示管理器元文件

MFG Pro/ENGINEER制造文件

MGF 在材料与几何学里的文件格式

MHTM，MHTML MHTML文档（MIME）

MI 杂项

MIC Microsoft Image Composer文件

MID MIDI音乐

MIF Adobe FramMaker交换格式

MIFF 与机器无关格式文件

MIM，MIME，MME Internet邮件扩展格式的多用途文件，经常作为发送e-mail时在AOL里附件而创建的文件；在一个多区MIM文件里的文件能用WinZip或其他类似程序打开

MLI 3D Studio的材料库格式文件

MMF Meal Master格式；一个处方类格式；Microsoft邮件文件

MMG 超过20/20表或集会数据文件

MMM Microsoft多媒体电影

MMP Mindmapor Mind Manager文件

MN2 Descent2任务文件

MND，MNI Mandelbort for Windows

MNG 多映像网络图形

MNT,MNX Microsoft FoxPro菜单文件

MNU Visual dBASE菜单文件；Intertel Systems Interact菜单文件

MOD Fast Tracker、Star Trekker、Noise Tracker(等等)音乐模块文件；Microsoft多计划电子表格；Amiga/PC磁道文件

MOV QuickTime for Windows电影

MP2 第二层MPEG音频文件

MP3 第三层MPEG音频文件

MPA MPEG相关文件，MIME“mpeg类型”

MPE，MPEG，MPG MPEG动画文件

MPP Microsoft工程文件；CAD绘图文件格式

MPR Microsoft FoxPro菜单（已编译）

MRI MRI扫描文件

MSA 魔术阴影档案

MSDL Manchester的场景描述语言

MSG Microsoft邮件消息

MSI Windows 安装器包

MSN Microsoft网络文档；Descent Mission文件

MSP Microsoft Paint（画图）位图文件；Windows Installer路径文件

MST Windows 安装器传输文件

MTM Multi 跟踪器音乐模块（MOD）文件

MUL Ultima在线

MUS 音乐

MUS10 Mus10声音

MVB Microsoft多媒体查看器文件

MWP Lotus WordPro 97 Smart Master文件

常用扩展名及含义（N开头）

NAP NAP元文件

NCB Microsoft Developer Studio文件

NCD Norton改变目录

NCF NetWare命令文件；Lotus Notes内部剪切板

NDO 3D 低多边形建模器，Nendo

netCDF 网络公用数据表单

NFF 中性文件格式

NFT NetObject Fusion模板文件

NIL Norton光标库文件（EasyIcons-兼容）

NIST NIST Sphere声音

NLB Oracle 7数据

NLM NetWare可装载模块

NLS 用于本地化的国家语言支持文件（例如，Uniscape）

NLU Norton Live Update e-mail 触发器文件

NOD NetObject Fusion文件

NSF Lotus Notes数据库

NSO NetObject Fusion文档文件 t多媒体查看器文件

MWP Lotus WordPro 97 Smart Master文件

NST Noise Tracker音乐模块（MOD）文件

NS2 Lotus Notes数据库（第二版）

NTF Lotus Notes数据库模板

NTX CA-Clipper索引文件

NWC Noteworthy Composer歌曲文件

NWS Microsoft Outlook Express新闻消息（MIME RFC822）

常用扩展名及含义（O开头）

O01 台风声音文件

OBD Microsoft Office活页夹

OBJ 对象文件

OBZ Microsoft Office活页夹向导

OCX Microsoft对象链接与嵌入定制控件

ODS Microsoft Outlook Express邮箱文件

OFF 3D 网状物对象文件格式

OKT Oktalyzer音乐模块（MOD）文件

OLB OLE对象库

OLE OLE对象

OOGL 面向对象图形库

OPL 组织者编程语言源文件——Psion/Symbian

OPO OPL输出可执行文件

OPT Microsoft Developer Studio文件

OPX OPL扩展DLL（动态链接库）

ORA Oracle 7 配置文件

ORC Oracle 7脚本文件

ORG Lotus Organ

Q4: FFT的公式是什么和算法是怎样实现

二维FFT相当于对行和列分别进行一维FFT运算。具体的实现办法如下：

先对各行逐一进行一维FFT，然后再对变换后的新矩阵的各列逐一进行一维FFT。相应的伪代码如下所示：

for (int i=0; iM; i++)

FFT_1D(ROW[i]，N);

for (int j=0; jN; j++)

FFT_1D(COL[j]，M);

其中，ROW[i]表示矩阵的第i行。注意这只是一个简单的记法，并不能完全照抄。还需要通过一些语句来生成各行的数据。同理，COL[i]是对矩阵的第i列的一种简单表示方法。

所以，关键是一维FFT算法的实现。下面讨论一维FFT的算法原理。

【1D-FFT的算法实现】

设序列h(n)长度为N，将其按下标的奇偶性分成两组，即he和ho序列，它们的长度都是N/2。这样，可以将h(n)的FFT计算公式改写如下 ：

(A)

由于

所以，(A)式可以改写成下面的形式：

按照FFT的定义，上面的式子实际上是：

其中，k的取值范围是 0~N-1。

我们注意到He(k)和Ho(k)是N/2点的DFT，其周期是N/2。因此，H(k)DFT的前N/2点和后N/2点都可以用He(k)和Ho(k)来表示

关于fft的java代码和ffmpegjava的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。