Возьми любую букву, и поводи пальчиком от строки к строке.

Например, берем букву Г.
Код буквы - 1100 0011.

Начинаем с нулевой строки.
Первый бит - единичка.
В столбце 1 нулевой строки - ссылка на первую строку.
Второй бит - единичка.
В столбце 1 первой строки ссылка на вторую строку.
Третий бит - нолик.
В столбце 0 второй строки - ссылка на третью строку.
Четвертый бит - нолик.
В столбце 0 третьей строки - ссылка на четвертую строку.
Пятый бит - нолик.
В столбце 0 четвертой строки - ссылка на пятую строку.
Шестой бит - нолик.
В столбце 0 пятой строки, - ссылка на шестую строку.
Седьмой бит - единичка.
В столбце 1 шестой строки - ссылка на седьмую строку.
Восьмой бит - единичка.
Поэтому для буквы "Г"(1100 0011) предназначена седьмая строка - столбец 1.
Проверяем, а там, вот незадача, буква "З"(1100 0111).

Коллизия-с! 

И еще для 14 букв, кроме "Г  и "З" маршрут закончится в седьмой строке в столбце 1.
А для буквы "Ш" и еще 15 других букв, маршрут закончится в седьмой строке в столбце 0.

Отредактировано Лукомор (2022-01-09 07:13:45)

/с глубоким вздохом

- Уже и переделать ничего толком не могут! 
В 11 строку столбец 1 приводит маршрут (Я = 1101 1111).
А у тебя там (З = 1100 0111). 

Коллизия-с! 

Отредактировано Лукомор (2022-01-09 11:33:44)

Не надо более полную.
Ты ошибку исправь у себя, в той таблице, где три буквы, ... или ту, где две,  самую первую...

Отредактировано Лукомор (2022-01-09 19:25:33)

Ну, хорошо!
После того, как я исправил таблицу, стало хорошо.
Но вопрос-то не в этом.

Вопрос в том:

Вопрос:
Как изменится таблица после ввода второго символа ника "л" = (1110 1011),
или хотя бы, после ввода первого бита этого второго символа, который равен единичке?

Это принципиальный вопрос, на него есть два разных разумных ответа.
Но они разной степени разумности.
И на этот вопрос таблица построенная Шарпером, и исправленная Лукомором, не дает ответа.

А хотелось бы узнать мнение Шарпера по этому вопросу.

Однажды экскаваторщику Феде приснилось, что к нему на объекте подошел шаман и говорит:
- Федя, пойми: Вселенная - лишь голографическая проекция в квантовом океане. Бытие - флуктуация на субатомном уровне, твой разум никогда не позволит тебе постичь трансцендентальную природу Мироздания, а наша перманентная суета лишь множит энтропию и приближает тепловую смерть Вселенной. Ступай в магазин, купи водки и забудь на время о пустоте Бытия и хтоническом ужасе Аида...
Зазвонил будильник.
Фёдор открыл просветленные глаза и произнес:
- В пустоту бытия этот экскаватор!
И пошел в магазин за водкой.

"Вот нечего тут косить под гербарий!"
(с) Лукомор

Не надо ничего вспоминать!

Просто посмотри на вот эти два возможных продолжения.
Одно из них, твое.
Но которое? Вот основной вопрос.

Имеем  вот такую таблицу, с сохраненной в ней побитно букве "А = 1100 0000".

Теперь мы можем в строке 7, столбце 0, указать ссылку на  первую свободную строку, строку 8.
И с этой строки продолжить далее маршрут буквы "л =1110 1011".

Но есть и другой вариант.
В строке 7, в столбце 0 мы указываем ссылку на нулевую (!) строку.
И начинаем далее шагать с начала, с нулевой строки, по маршруту буквы "л".

В описаниях метода Trie я не встпетил ни одного указания, как нам поступать в такой ситуации.
И это критический вопрос в данной ситувции.

Отредактировано Лукомор (2022-01-10 14:09:17)

Это - замечательно! 

Сначала мы отказались от хранения данных в памяти, и решили, что будем хранить данные в маршрутах.
Теперь мы отказались и от хранения маршрутов, в которых хранятся данные, поэтому хранить в памяти ничего и не надо в принципе.

Мы же можем просто взять данные, и вычислить по ним конечную точку маршрута,
то-есть адрес ячейки, в которой эти данные мы как раз таки и можем взять.