Elsevier

Information Sciences

Volume 53, Issue 3, February 1991, Pages 251-270
Information Sciences

A binary decision algorithm

https://doi.org/10.1016/0020-0255(91)90039-WGet rights and content
Under a Creative Commons license
open archive

Abstract

An identification algorithm that recursively builds a binary search tree is presented and an example is thoroughly solved. The algorithm uses concepts from information theory. The theoretical aspects of this algorithm are investigated and the listing of an actual implementation of the algorithm is given in an appendix.

Cited by (0)

S. Khuri is now with the Department of Computer Science, Wellesley College, Wellesley, MA 02181.