Задача #398
Кодирование
(Д. Тараскин) В японском языке каждый символ принадлежит одному из трех алфавитов:
1) Хирагана - алфавит, содержащий 46 базовых знаков и 104 сочетания.
2) Катакана - алфавит, содержащий 48 базовых знаков.
3) Кандзи - сложные иероглифы, каждый из которых может означать отдельное слово, по разным оценкам их существует более 2000 штук.
Японские программисты разрабатывают систему хранения документов. По техническому заданию в каждом документе может быть не более 1000 символов. Известно, что для хранения каждого документа выделяется целое, одинаковое для всех документов минимальное количество байт. При этом используется посимвольное кодирование, и каждый символ кодируется одинаковым и минимально возможным количеством бит. Также перед загрузкой документа в базу данных он зашифровывается и его объем уменьшается на 30%. Какое максимальное количество иероглифов из алфавита кандзи можно использовать при создании документов, если объем каждого документа не должен превышать 1 КБайт?