Data Analysis by Driven IFS

Exercise Answers

6. (b)

From the graph we see the allowed bin transitions are 1 -> 1, 1 -> 2, 1 -> 3, 1 -> 4, 2 -> 3, 2 -> 4, 3 -> 2, 3 -> 3, 4 -> 2, and 4 -> 3.

The occupied length 2 addresses are 11, 21, 23, 24, 31, 32, 33, 34, 41, and 42.

The empty length 2 addresses are the remaining six 12, 13, 14, 22, 43, and 44.

Here is the transition graph.

Return to Exercises.