Descriptor
Codification | 1 |
Computer Science | 1 |
Information Retrieval | 1 |
Information Science | 1 |
Information Storage | 1 |
Information Theory | 1 |
Mathematical Models | 1 |
Statistics | 1 |
Source
Author
Pradels, Jean Louis | 1 |
Publication Type
Reports - Research | 1 |
Education Level
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Pradels, Jean Louis – 1973
Rooted binary trees with weighted nodes are structures encountered in many areas, such as coding theory, searching and sorting, information storage and retrieval. The path length is a meaningful quantity which gives indications about the expected time of a search or the length of a code, for example. In this paper, two sharp bounds for the total…
Descriptors: Codification, Computer Science, Information Retrieval, Information Science