1 Зачем нужен двоичный файл?
Видимо, по условию задачи данные по частоте встречаемых символов должны храниться в файле (двоичном).
2 Какие данные хранятся в двоичном файле?
в данном случае можно предложить такую схему:
массив "символы" - указатель на блок данных "частоты"
массив "частоты" - указатель на слово, длина слова, частота повторов символа, записанные в порядке убывания
массив "слова" - собственно отдельные слова
3 В чём отличие двоичного файла от текстового?
текстовой файл, обычно содержит текст без форматирования, представля собой последовательность кодов символов этого текста.
4 Как работать с двоичным файлом в VB 6.0 чтение\запись?
Open "TESTFILE" For Binary Access Read As #1
Open "TESTFILE" For Binary Access Write As #1
5 И как реализовать хранение и считывание по сути двух полей (слово | кол-во повторений) в двоичном файле?
для приведённой схемы:
в зависимости от кода символа - считываем соответствующие 4 байта. Пусть это была латинская m - то считали 109*4 = 436. 4 байта по адресу 436 - это указатель на первое слово содержащее наше m максимальное число раз. пусть там записан указатель n.
4 байта по адресу n - это указатель на слово, 4 байта по адресу n+4 - длина слова, 1 байт по адресу n+8 - частота

и.т.д.