Home → Magazine Archive → February 1971 (Vol. 14, No. 2) → Conversion of limited-entry decision tables to computer... → Abstract

Conversion of limited-entry decision tables to computer programs—a proposed modification to Pollack's algorithm

By Keith Shwayder

Communications of the ACM, Vol. 14 No. 2, Pages 69-73

Save PDF
Pollack has proposed an algorithm for converting decision tables into flowcharts which minimize subsequent execution time when compiled into a computer program. Two modifications o this algorithm are proposed. The first relies on Shannon's noiseless coding theorem and the communications concept of entropy but does not completely test the ELSE Rule. The second modification completely tests the ELSE Rule but results in more executions than the first modification. Both modifications result in lower execution time than Pollack's algorithm. However, neither modification guarantees a globally optimal solution.

The full text of this article is premium content


No entries found