Heart rate variability (HRV) is a marker of autonomous activity in the heart. An important application of HRV measures is the stratification of mortality risk after myocardial infarction. Our hypothesis is that the information entropy of HRV, a non-linear approach, is a suitable measure for this assessment. As a first step, to evaluate the effect of myocardial infarction on the entropy, we compared the entropy to standard HRV parameters. The entropy was estimated by compressing the tachogram with Bzip2. For univariate comparison, statistical tests were used. Multivariate analysis was carried out using automatically generated decision trees. The classification rate and the simplicity of the decision trees were the two evaluation criteria. The findings support our hypothesis. The meanNN-normalized entropy is reduced in patients with myocardial infarction with very high significance. One entropy parameter alone exceeds the discrimination strength of multivariate standards-based trees.