bcbobo21cn的专栏

DES的F函数主要执行扩展置换、异或运算、S盒变换和P置换四个步骤。

DES算法P置换用于在DES算法的F函数中对S盒输出的32位数据进行置换；E扩展用于将32位的右半部分数据扩展为48位；

des有8个S盒；每个S盒是一个4行16列的矩阵；一个S盒的输入是6比特，输出为4比特；

游程长度编码的主要思想是将一个相同值的连续串用其值和串长(重复的个数)的数对二元组来替代。

在JPEG编码中，‌Zigzag扫描之后，分别对直流系数（DC）和交流系数（AC）进行DPCM编码和RLE编码‌。

AES算法的行移位是将状态矩阵的后三行进行不同偏移量的循环左移，具体：第1行不移位，第2行左移1字节，第3行左移2字节，第4行左移3字节；

Huffman编码通常用于字符或数据的编码，它通过构建一棵二叉树（Huffman树），根据数据出现的频率来为每个数据分配不同长度的二进制码。

在jpeg编码中，进行DCT之后是量化，通过量化表降低dct系数的精度，从而减少数据量；量化是实现有损压缩的关键步骤。

zig-zag扫描将二维的8*8的DCT系数矩阵转换为一维系列；其核心目的是将低频分量集中在序列的前面，高频分量集中在后面，从而提高压缩效率；

八皇后问题是指，如何在 8*8 的棋盘中放置八个皇后，使得任意两个皇后都不在同一条横线、纵线或者斜线上。

有限状态机是用来识别单词的，看单词对不对，在程序编译中；

变量名字与内存位置之间的关联是由编译器实现的。

antlr是指可以根据输入自动生成语法树并可视化的显示出来的开源语法分析器。

CAST算法是在AES算法的海选中出现的一种算法；

选择排序，Selection sort。工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。...

红黑树，Red Black Tree，是一种自平衡二叉查找树；

mfc生成数值序列；

win32汇编实现冒泡排序并输出；

汇编语言数组一般定义在.data段；

C语言使用函数指针数组有的情况下可以很大简化代码；

C语言函数指针可以实现函数参数化；

std::sort(vec.begin(), vec.end(), std::greater())，降序排序；

mfc简单字符串压缩；

八叉树C++简单实现；

二叉树的遍历有先序，中序，后序；

DES子密钥的生成过程为：64位密钥输入，PC1置换，分成2个28位，循环左移，得到一个56位，PC2置换，得到48位子密钥ki；

椭圆曲线并不是一个椭圆，只是它的方程和计算椭圆周长的方程很相似；

k-d树是每个节点都为k维点的二叉树；

聚类分析又称群分析，它是研究（样品或指标）分类问题的一种统计分析方法；

C语言一维数组的一个应用示例；

图的邻接矩阵表示；

数据结构图的概念；

SQL语句的解析顺序，数据库表的笛卡尔积；

什么是凸多边形和凹多边形；

MFC计算线段交点；

计算线段或直线与线段的交点的步骤；

初步分析MFC实现的Grid控件源码；

学习词法分析器生成工具Flex的基本内建函数、变量和基本action；

词法分析工具Flex识别关键字；

点云处理过程；