Consider the two statements regarding the Huffman's algorithm -
- $\text{S1:}$ The character with the highest probability (all probabilities are unique) is guaranteed to be one of the leaves that is closest to the root (i.e it has the least depth among all leaves).
- $\text{S2: }$if all characters occur with probability less than $1 / 3$, then there is guaranteed to be no codeword of length $1.$
Which of the following is CORRECT?
- $\mathrm{S} 1$ is correct but $\mathrm{S} 2$ is false
- $\mathrm{S} 1$ is false but $\mathrm{S} 2$ is correct
- Both are correct statements
- Both are incorrect statements