最小描述长度 Minimum Description Length
最小描述长度亦称最小描述长度原则,指在多种存放资料的假设中,能产生最多资料压缩效果的假说最佳。
最小描述长度原则是奥卡姆剃刀形式化后的一种结果,由 Jorma Rissanen 于 1978 年引入,其主要观点是:在任一给定的资料集内的任何规律性都可用来压缩,即在描述资料时,与逐字逐句来描述资料的方式相比,可使用比需求还少的符号。
参考来源
【1】最小描述长度-维基百科
最小描述长度亦称最小描述长度原则,指在多种存放资料的假设中,能产生最多资料压缩效果的假说最佳。
最小描述长度原则是奥卡姆剃刀形式化后的一种结果,由 Jorma Rissanen 于 1978 年引入,其主要观点是:在任一给定的资料集内的任何规律性都可用来压缩,即在描述资料时,与逐字逐句来描述资料的方式相比,可使用比需求还少的符号。
【1】最小描述长度-维基百科