Отношение количества цифр и основания счисления

[RawonaM]

Вообще зачем программистам думать? Вот я написал програмистское решение:

Код Выделить Развернуть

a = 1

for i in range(64):
    print "%d %d %d %d" % (i+1, len(str(a)), (i+1)/3+1, (i+1)*3/10+1)
    a |= (a << 1)


1 1 1 1
2 1 1 1
3 1 2 1
4 2 2 2
5 2 2 2
6 2 3 2
7 3 3 3
8 3 3 3
9 3 4 3
10 4 4 4
11 4 4 4
12 4 5 4
13 4 5 4
14 5 5 5
15 5 6 5
16 5 6 5
17 6 6 6
18 6 7 6
19 6 7 6
20 7 7 7
21 7 8 7
22 7 8 7
23 7 8 7
24 8 9 8
25 8 9 8
26 8 9 8
27 9 10 9
28 9 10 9
29 9 10 9
30 10 11 10
31 10 11 10
32 10 11 10
33 10 12 10
34 11 12 11
35 11 12 11
36 11 13 11
37 12 13 12
38 12 13 12
39 12 14 12
40 13 14 13
41 13 14 13
42 13 15 13
43 13 15 13
44 14 15 14
45 14 16 14
46 14 16 14
47 15 16 15
48 15 17 15
49 15 17 15
50 16 17 16
51 16 18 16
52 16 18 16
53 16 18 16
54 17 19 17
55 17 19 17
56 17 19 17
57 18 20 18
58 18 20 18
59 18 20 18
60 19 21 19
61 19 21 19
62 19 21 19
63 19 22 19
64 20 22 20

В пределах 64 бита формула 3/10+1 точно совпадает.

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

[RawonaM]

Правда правильная формула для восьмеричного должна быть такая: math.ceil((i+1)/3.0), а не то, что я написал.

[myst]

Вообще какбе осталось непонятно, интересны людям такие теоретическо-практические вопросы или это только я один такой?

Да, я даже статью именно про сабж в одном компьютерном журнале для домохозяек видел.

[RawonaM]

Продвинутый журнал для дх какой-то
Я имел в виду форумчанам какбе.

[Python]

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

Хм. А это не оно? Отношение количества цифр и основания счисления

[RawonaM]

А точно, забыл

[ИЕ]

Кстати вот что пишут тут http://infolingvistica.narod.ru/Origin_of_language.htm#Плотность_информации .

[RawonaM]

Эта тема на ЛФ уже всплывала, что троичная система самая компактная и самая выгодная.

[Марбол]

Здравствуйте!

Например, здесь приводится доказательство для оптимального основания системы счисления: http://www.tver.mesi.ru/e-lib/res/630/6/archsys_6.html, - в третьей главке.

[RawonaM]

Слово ЭВМ еще используется или статья древняя?

[Марбол]

В принципе, я нередко слышал "ЭВМ" от самых разных преподавателей в ИТМО, в том числе программистов. Но для "Интуита" могли составить компилятивные статьи, а не именно чьи-нибудь лекции.

[myst]

Слово ЭВМ еще используется или статья древняя?

По-моему, нет. Старперы разве что.

[Тайльнемер]

Например, здесь приводится доказательство для оптимального основания системы счисления: http://www.tver.mesi.ru/e-lib/res/630/6/archsys_6.html, - в третьей главке.

Этот текст поразил меня до глубины души!

[myst]

Какое же оптимальное? По ссылке не ходил, нельзя.

[RawonaM]

Троичное десу же, уже сказали.

[myst]

А, так это баян. e же круче.

[RawonaM]

А, так это баян. e же круче.

Да, но е не натурал.

[myst]

Ну и что же? У нас же либерализм на дворе.

[Тайльнемер]

Да, но е не натурал.

Прочитал: Да, но я не натурал.

[Марбол]

Так в статье и написано, что неперово число оптимальное.

[myst]

Да, но е не натурал.

Прочитал: Да, но я не натурал.

[Марбол]

Тайльнеймер, а чему Вы так поразились?

[Тайльнемер]

Тайльнеймер, а чему Вы так поразились?

Ну, например:

Но для экономической информации характерно то, что очень несложные операции нужно производить всякий раз над большим объемом исходных данных. Так что в данном случае вряд ли целесообразно переходить к новой системе. Это и является объяснением того факта, что в настоящее время значительное число ЭВМ строится именно в десятеричной системе счисления.

Откуда могт взяться десятичные входные данные? Разве что в результате ввода их человеком. Но перевод введённых человеком символов в двоичное число — настолько быстрее самого ввода, что даже говорить не о чем! А тут «значительное число ЭВМ строится именно в десятеричной системе счисления»!

Или вот:

Специфика построения схем ЭВМ показывает, что наиболее эффективной является 16-ая система. Именно она и применяется в современных машинах.

Вы что-нибудь слышали об этом? Я в гуглом ничего не нагуглил про шестнадцатиричные ЭВМ. И вообще мне как-то трудно представить это.

[myst]

[Марбол]

Здравствуйте!

Что касается шестнадцатеричной системы счисления, то Ввиикпедии написано об этом так: (wiki/ru) 0x, (wiki/ru) IBM/360.