Помогите решить задачу по информатике
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову МКАШРАМЗ соответствует код 000101101010001100010000. Какой код соответствует слову ЗАМАРАШКА?
По дате
По Рейтингу
- М: 000
- К: 101
- А: 1010
- Ш: 1101
- Р: 010
- З: 001
- А: 1010
- М: 000
- З: 001
После, можно построить код для слова "ЗАМАРАШКА", объединив коды для каждой буквы:
001101000101010101010001011001010000
Таким образом, код для слова "ЗАМАРАШКА" в соответствии с условием Фано будет 001101000101010101010001011001010000.
Больше по теме