Location:
Search - 动态规划算法ideas应用
Search list
Description: 此程序使用动态规划的方法压缩位图，用MFC实现。可以压缩8位、16位、24位的位图。用进度条显示压缩、解压进度。
算法思想：
（1）对8、16、24位位图数据的读功能
有一个参数为输入位图文件名(*.bmp)，它能解析8、16、24位位图文件格式，获取位图BITMAPINFOHEADER信息和每个像素的数据信息，放入内存中。
（2）对8、16、24位位图数据的写功能
有一个参数为输出位图文件名(*.bmp)，它能将内存中的位图文件信息，按照位图格式，写到位图文件中保存。（输出位图文件名由压缩文件名（*.zj））
（3）灰度图像压缩功能，提供comp方法。
comp方法有一个参数为输出压缩文件名(*.zj) ，它能将已经装入到内存中的8、16、24位位图信息，进行压缩，形成段标题和以变长格式存储的像素的二进制串，写入到文件中（zj文件格式自行定义）。
（4）灰度图像解压功能，提供uncomp方法。
uncomp方法有一个参数为输入压缩文件名(*.zj)，它能解析zj文件格式，将其在内存中解压缩为8位位图信息，以便输出为位图文件。
存储结构：
将3位的段内位长信息用拼字节的方法拼成一个UINT，将像素信息通过动态规划进行段内合并后用拼字节的方法拼成一个UINT，写入文件。
Platform: |
Size: 1166993 |
Author: 2007didazhangjie@163.com |
Hits:
Description: 算法思想，详细介绍了动态规划算法的应用场合及使用方式-Algorithm ideas, described in detail the application of dynamic programming algorithm and use occasions
Platform: |
Size: 1417216 |
Author: xl |
Hits:
Description: DTW（Dynamic Time Warping，动态时间归整）算法，该算法基于动态规划（DP）的思想，解决了发音长短不一的模板匹配问题，是语音识别中出现较早、较为经典的一种算法。用于孤立词识别，DTW算法与HMM算法在训练阶段需要提供大量的语音数据，通过反复计算才能得到模型参数，而DTW算法的训练中几乎不需要额外的计算。所以在孤立词语音识别中，DTW算法仍然得到广泛的应用。 -DTW (Dynamic Time Warping, dynamic time warping) algorithm based on dynamic programming (DP) ideas, sounds of varying lengths to solve the template matching problem, is speech recognition appeared earlier, more classic kind of algorithm. For isolated word recognition, DTW algorithm and HMM algorithm in the training phase need to provide a large number of voice data, obtained by repeated calculations to model parameters, while the DTW algorithm is almost no additional training calculations. Therefore, in isolated word speech recognition, DTW algorithm is still widely used.
Platform: |
Size: 6144 |
Author: fujuan |
Hits:
Description: 在孤立词语音识别中，最为简单有效的方法是采用DTW（Dynamic Time Warping，动态时间归整）算法，该算法基于动态规划（DP）的思想，解决了发音长短不一的模板匹配问题，是语音识别中出现较早、较为经典的一种算法，用于孤立词识别。HMM算法在训练阶段需要提供大量的语音数据，通过反复计算才能得到模型参数，而DTW算法的训练中几乎不需要额外的计算。所以在孤立词语音识别中，DTW算法仍然得到广泛的应用。
本程序是DTW算法的实现-In isolated word speech recognition, the most simple and effective method is to use DTW (Dynamic Time Warping, Dynamic Time whole) algorithm based on dynamic programming (DP) ideas to solve the problem of template matching pronunciation of varying lengths, is earlier, more classic kind of speech recognition algorithms appear for isolated word recognition. HMM algorithm needs to provide a large amount of training phase speech data, by repeating the calculations to obtain the model parameters and the DTW algorithm training almost no additional computation. Therefore, in isolated word speech recognition, DTW algorithm is still widely used.
This program is to achieve DTW algorithm
Platform: |
Size: 531456 |
Author: 庞永强 |
Hits: