Accession Number : AD0648624

Title :   CONVERSION OF LIMITED-ENTRY DECISION TABLE TO OPTIMAL COMPUTER PROGRAMS: II. MINIMUM STORAGE REQUIREMENT.

Descriptive Note : Technical paper,

Corporate Author : RESEARCH ANALYSIS CORP MCLEAN VA

Personal Author(s) : Reinwald,Lewis T. ; Soland,Richard M.

Report Date : JAN 1967

Pagination or Media Count : 25

Abstract : The paper presents an algorithm that will convert any given limited-entry decision table (LEDT) into a computer program with minimum total storage requirement. It is assumed that the storage requirements of the individual tests in the decision table are given. The report contains a brief description of LEDTs and their conversion into sequential testing procedures; develops the algorithm and gives an illustrative example; extends the algorithm to the case in which advantage is to be taken of the fact that certain combinations of conditions can be excluded from consideration; extends the algorithm to computer programs that do not necessarily have a treelike form; and briefly reviews an algorithm that will convert a LEDT into a computer program with minimum average processing time. Given an overall cost function that is nondecreasing in both average processing time and total storage requirement, it is then shown how the two algorithms may be combined to find a computer program with minimum overall cost. The final section briefly discusses an alternative conversion procedure proposed by Kirk. (Author)

Descriptors :   (*DECISION THEORY, TABLES(DATA)), (*COMPUTER PROGRAMS, DECISION THEORY), ALGORITHMS, DATA STORAGE SYSTEMS, COSTS, COMPUTER PROGRAMMING, SEQUENCES(MATHEMATICS)

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE