Другие языки программирования и технологии

Как получили формулу N=2^i?

2) почему нельзя использовать допустим, алфавит с кол-вом символов-31,знаю это не степень 2,но все же почему?
3)Алфавит-32 буквы, по формуле вес 1 символа 5 бит
Но почему 5 бит, почему нельзя использовать как обычно 8 бит?
Просто все это забыл, хотел бы освежить память
0 и 1

поэтому 2 значения

N=2^i - это количество вариаций i-го последовательного количества значений

ну или параллельного ))) пфф. ффф)))
Вячеслав Глухов
Вячеслав Глухов
6 777
Лучший ответ
Евгений Григоренко Ну вот приходится самому разбираться, я хорошо подумал и на 2 вопрос ответил.
Если 1 бит то
Алфавит -2 значения -1 и 0 если 2 бита, тоАлфавит - 4 символа - 00,01,10,11
Евгений Григоренко Я только не могу понять это комбинаторика или нет?
Можно использовать алфавит с ЛЮБЫМ кол-вом символов - независимо от степеней двоек. Но при использовании ДВОИЧНЫХ кодов фиксированной длины максимальная ПЛОТНОСТЬ информации достигается при размере алфавита кратном степени двойки.

Потому, что для записи 32 букв ДОСТАТОЧНО пяти битов. А сколько битов ты будешь использовать для хранения символа в компьютере, никакого значения для данного вопроса не имеет.

P.S. N битами можно записать ровно 2 ** N разных значений. 2 ** 5 == 32.
"Не знал да забыл" - хуже всего!
Денис Кузьмин
Денис Кузьмин
85 546
Вводите 35-чную систему счисления, будет у вас N=35^i, алфавитом будут все цифры и лат. буквы.

В компах в силу простоты и надёжности прижилась двоичная система, а для удобства программирования -- восьмеричная и 16-чная.
Роман Стецура
Роман Стецура
57 808
Для одного разряда - два варианта - 0 и 1
для двух разрядов 2*2=2^2
для трех - 2*2*2=2^3

Дальше продолжать?
Константин П***н
Константин П***н
85 482
Евгений Григоренко Я только не могу понять, это комбинаторика или нет?
Я не понял вопрос. Можно использовать какой угодно алфавит. Какой придумали, такой и есть. Информатика тут ни при чём. В английском алфавите 26 букв, в русском 33.
Википедия сообщает: Согласно Книге рекордов Гиннесса, больше всего букв — 72 — содержится в алфавите кхмерского языка, наименьшее — 12 (a, e, g, i, k, o, p, r, s, t, u, v) — в алфавите языка ротокас острова Бугенвиль (Папуа Новая Гвинея).

Похожие вопросы