UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

A tree coding content addressable memory Vilmansen, Toomas Rein


This thesis describes the properties of a memory in which locations are software addressed using a tree. The properties investigated were chiefly concerned with the practical issues of memory usage and access time. Investigations of these properties were made by using statistically different inputs to a computer model of the memory. The most probable tree structure for one type of input was calculated. It is concluded that the software tree, with uniform distribution input requires more memory capacity than a normal storage scheme. On the other hand, the access time can be much reduced.

Item Media

Item Citations and Data


For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.