1. (programming required) Write a program, in a language of your choice, to verify your answer to the last few exercises (particularly the total count, in the last exercise). 2. How many subsets of...

1. (programming required) Write a program, in a language of your choice, to verify your answer to the last few exercises (particularly the total count, in the last exercise).

2. How many subsets of {0, 1}
¹
∪ {0, 1}
²
∪ {0, 1}
³
are prefix free? (See Example 9.21.) You will probably find it easiest to solve this problem by writing a program.