Ваши алфавиты

Тайльнемер · мая 14, 2015, 06:58

Цитата: Hellerick от мая 14, 2015, 06:18
Судя по всему, вы дали какую-то неправильную ссылку.

Вот здесь: http://www.proza.ru/avtor/brayev&book=3#3
Начинать, видимо, надо с «Буквы джиранкурского алфавита», а дальше — «БДА-2»—«БДА-9».
А что, там нельзя что ли все фотографии на одной странице разместить?

_Swetlana · мая 14, 2015, 17:28

А я в 1-2 классах пользовалась азбукой Морзе. Видимо, подсознательная тяга к бинарности - для кодирования любой информации достаточно алфавита из двух символов.

Hellerick · мая 14, 2015, 19:02

Читал книжку про историю телеграфа.

Удивительно долго люди не могли додуматься, что для общения им хватит тире и точки.

Этот самый примитивный сигнал исторически был не первым, наоборот, он стал результатом дегенерационной эволюции из гораздо более сложных систем.

Toman · мая 14, 2015, 19:25

Цитата: _Swetlana от мая 14, 2015, 17:28
А я в 1-2 классах пользовалась азбукой Морзе. Видимо, подсознательная тяга к бинарности - для кодирования любой информации достаточно алфавита из двух символов.

Цитата: Hellerick от мая 14, 2015, 19:02
Удивительно долго люди не могли додуматься, что для общения им хватит тире и точки.

Этот самый примитивный сигнал исторически был не первым, наоборот, он стал результатом дегенерационной эволюции из гораздо более сложных систем.

Только он не самый примитивный и не бинарный. Там же ещё межсимвольный интервал входит в алфавит, как минимум. А по-хорошему и пробел между словами.

А как раз реально бинарный алфавит, основанный на ритме, используется в большей части обычной музыки. Там, правда, тоже не самый чистый вариант - обычно подразумевается внешняя синхронизация (указание сильной доли), но это не всегда играет роль.

АБР-2 · мая 17, 2015, 08:37

Цитата: Hellerick от мая 14, 2015, 06:18
Цитата: АБР-2 от мая 14, 2015, 05:04
https://www.proza.ru/login/page.html?list&book=3

Судя по всему, вы дали какую-то неправильную ссылку.
От меня там требуют логин и пароль, да и в адресе нет никаких уникальных идентификаторов, которые бы указывали на вас или ваш материал.

Проверил ещё раз. Ссылка работает. На прозе не требуется никаких паролей для просмотра материалов. Другое дело, если кто-то желает оставить рецензию на прозе. Тогда надо регистрироваться. Но, думаю, это лишнее, рецензию можно оставить и на этом сайте. На мою страницу можно зайти ещё проще. Достаточно набрать "проза ру", а потом в строке поиска Андрей Браев-Разневский 2. И заодно, быть может, заинтересуют мои рассказы. Ну и статьи о лингвистике все мои там. Все мои мысли на тему лингвистики изложены на прозе ру. Там же - несколько черновых языков, недавно опубликовал язык Симплорус. То есть, проза ру - это основная моя база, логово, хотя там не принимают диакритические знаки. Именно поэтому я на этом сайте бзикую - выбираю ту графику, где нет диакритики, и вместо тремы ставлю двойной апостроф. Этот сайт не хочу засорять разными там "Симплорусами", "Амецирами", "Рундигами", "Экспораканами", "Базурнгонами", "Нэпитами". Если говорить о пользователях этого сайта, то мне показалось, что у местных обитателей много эмоций, а мыслей мало. Но это моё, чернокнижное, мнение. Я надеялся на фонтан мыслей. Слегка грустно...

АБР-2 · мая 17, 2015, 08:42

Цитата: Тайльнемер от мая 14, 2015, 06:58
Цитата: Hellerick от мая 14, 2015, 06:18
Судя по всему, вы дали какую-то неправильную ссылку.
Вот здесь: http://www.proza.ru/avtor/brayev&book=3#3
Начинать, видимо, надо с «Буквы джиранкурского алфавита», а дальше — «БДА-2»—«БДА-9».
А что, там нельзя что ли все фотографии на одной странице разместить?

Выходит, ссылка всё-таки, работает! А то думал, заклинило прозу. Сделать фотографию всей страницы я пытался, но тогда резкость теряется и ничего не видно. Фотографии сделаны на мобильник в 3 мегапикселя. Некоторые фото выходят на 600 килобайт, а другие - на 30. Тексты копировать совсем плохо, резкость теряется, хотя линзы удаляют объект в 2 раза. Можно у кого-нибудь взять навороченный фотоаппарат, да всё некогда, совсем времени не хватает.

Тайльнемер · мая 17, 2015, 09:19

Цитата: АБР-2 от мая 17, 2015, 08:42
Выходит, ссылка всё-таки, работает!

Не-а.
Это ссылка, видимо, работает только для вас, когда вы залогинены. Видите, там указано "book=3", но не указано никаких свдений о том, кто автор этой book 3.

Я нашёл ваш джиранкурский просто поиском.

Sirko · мая 17, 2015, 09:44

Цитата: _Swetlana от мая 14, 2015, 17:28
А я в 1-2 классах пользовалась азбукой Морзе. Видимо, подсознательная тяга к бинарности - для кодирования любой информации достаточно алфавита из двух символов.

Достаточно, только в коде Морзе есть еще паузы различной продолжительности между знаками, буквами и словами.

А с Вашей интерпретацией достаточно алфавита и из одного символа.

http://cs.stackexchange.com/questions/39920/is-morse-code-binary-ternary-or-quinary

_Swetlana · мая 17, 2015, 10:33

Sirko,
Кузнецов, Адельсон-Вельский "Дискретная математика для инженера", гл. 5 "Теория алгоритмов", п. 5.2 "Машины Тьюринга", построение U-машины Тьюринга.
Там приведён конкретный алгоритм, с помощью которого алфавит и множество состояний любой интерпретируемой машины T кодируется символами алфавита машины-интерпретатора U.

_Swetlana · мая 17, 2015, 11:38

В качестве офтопа о троичных ЭВМ
http://masterok.livejournal.com/1334660.html

Offtop

Основные преимущества, которые имеют троичные компьютеры по отношению к двоичным:
1) во-первых, троичная система обладает наибольшей плотностью записи информации среди всех существующих целочисленных систем счисления. Из данного факта следует, что при прочих равных условиях троичные компьютеры будут иметь превосходящую удельную ёмкость памяти и удельную производительность процессора по сравнению с двоичными аналогами;
2) троичные компьютеры лучше приспособлены к троичным алгоритмам, которые работают быстрее двоичных алгоритмов;
3) при этом троичные компьютеры способны делать практически всё, что делают их двоичные коллеги, поскольку двоичная логика является центральным подмножеством троичной;
4) процесс накопления ошибки округления на троичных компьютерах также идёт гораздо медленнее, поскольку округление в троичной системе происходит путём отбрасывания лишних разрядов.
...
Казанским заводом Математических машин было произведено 50 компьютеров Сетунь, 30 из них использовались в университетах СССР.
Стоит отметить забавный факт – отрицательные троичные и девятеричные цифры, выводимые на «Сетуни» на печать, отображались перевёрнутыми «вверх ногами», то есть повёрнутыми на 180 градусов.

_Swetlana · мая 17, 2015, 11:46

Offtop

Интересно, что такое "плотность записи информации"

Видимо, работы Брусенцова надо смотреть.

Hellerick · мая 17, 2015, 12:02

Я понял так:

Число можно представить в виде разлинованной на клетки доски с фишками: строки в ней будут обозначать разряды, а столбцы — значения этих разрядов. Помещая фишки в каждый разряд, мы будем обозначать одно из чисел (число 103 — это первая фишка в 1-й ячейке первой строки, вторая фишка в 0-й ячейке второй строки и третья фишка в 3-й ячейке третьей строки).

Именно при троичной системе на доске той же площади можно добиться представления максимально возможного количества чисел.

_Swetlana · мая 17, 2015, 12:17

Мы записываем на доске числа от 0 до N c помощью двух разных алфавитов. Делим использованную площадь на N, получаем функцию удельной плотности f(m, N), где m - количество символов алфавита, N - число.
Чем больше основание позиционной системы счисления, тем короче запись числа. И площадь меньше.
Тут, наверно, что-то с записью логических функций в многозначных логиках.

Bhudh · мая 17, 2015, 15:59

Цитата: _Swetlana от мая 17, 2015, 11:46Интересно, что такое "плотность записи информации"

Цитата: WikiУдельное натуральнологарифмическое число кодов (чисел) (плотность записи информации) описывается уравнением , где $[tex]x[/tex]$ — основание системы счисления^[16]. Из уравнения следует, что наибольшей плотностью записи информации обладает система счисления с основанием равным основанию натуральных логарифмов, то есть равным числу Эйлера. Эту задачу решали ещё во времена Непера при выборе основания для логарифмических таблиц. Из целочисленных систем счисления наибольшей плотностью записи информации обладает троичная система счисления.

Hellerick · мая 17, 2015, 16:13

Цитата: _Swetlana от мая 17, 2015, 12:17
Мы записываем на доске числа от 0 до N c помощью двух разных алфавитов.

Не понял, что это значит. Какие еще два алфавита?

Возьмем доски с 60 полями.

В двоичной системе с помощью доски размером 2x30 и 30 фишек мы можем записать на ней 2^30 = 1 073 741 824 разных числа. Попробуем посчитать то же самое для других систем:

2^30 = 1 073 741 824
3^20 = 3 486 784 401
4^15 = 1 073 741 824
5^12 = 244 140 625
6^10 = 60 466 176
10^6 = 1 000 000
12^5 = 248 832
15^4 = 50 625
20^3 = 8 000
30^2 = 900

Эти числа и выражают способность системы счисления к плотной записи информации.

_Swetlana · мая 17, 2015, 16:32

Спокойствие, граждане! Я вообще туповата. Женщину это только украшает

Цитата: Bhudh от мая 17, 2015, 15:59
Цитата: _Swetlana от мая 17, 2015, 11:46Интересно, что такое "плотность записи информации"
Цитата: WikiУдельное натуральнологарифмическое число кодов (чисел) (плотность записи информации) описывается уравнением , где $[tex]x[/tex]$ — основание системы счисления^[16]. Из уравнения следует, что наибольшей плотностью записи информации обладает система счисления с основанием равным основанию натуральных логарифмов, то есть равным числу Эйлера. Эту задачу решали ещё во времена Непера при выборе основания для логарифмических таблиц. Из целочисленных систем счисления наибольшей плотностью записи информации обладает троичная система счисления.

Вроде поняла. Для любого основания логарифма экстремум функции log(x)/x достигается при x=e.

_Swetlana · мая 17, 2015, 17:09

Так, теперь откуда взялась сама формула log(x)/x.
Если натуральное число x записывается в унарном коде, то длина записи равна x.
Если используется неунарный код, то запись имеет длину log(x). log(x)/x - плотность записи.

_Swetlana · мая 17, 2015, 18:47

Объясните, где я ошибаюсь, будьте так любезны.

ЦитироватьОпределение плотности записи информации через энтропию

При условии равновероятности появления каждой из цифр в записи числа информационная энтропия записи n-значного (в данном случае автор употребил слово n-значного в смысле r-разрядного, r-позиционного) числа в системе счисления с основанием b принимает значение $[tex]n\frac{\ln b}{b} [/tex]$ (с точностью до постоянного коэффициента). Поэтому плотность записи (то есть количество информации на одну позицию) чисел в системе счисления с основанием b равна $[tex]\frac{\ln(b)}{b}[/tex]$ .

Пусть система счисления имеет основание b, записанное число r разрядов. Возможных состояний системы b^r, все они равновероятны, p=1/b^r.
Если по известной формуле Шеннона посчитать энтропию такой системы, то получим log(b^r) = r*log(b). Это энтропия r-разрядного числа в системе счисления с основанием b, оно же количество информации. Теперь делим количество информации r-разрядного числа на число разрядов, получаем log(b).
Откуда log(b)/b ?

Bhudh · мая 17, 2015, 18:52

Цитата: _Swetlana от мая 17, 2015, 18:47Возможных состояний системы b^r, все они равновероятны

00000000000000000001 в десятичной системе это сколько?

_Swetlana · мая 17, 2015, 19:00

То есть надо учитывать отбрасывание нулей?

Bhudh · мая 17, 2015, 19:03

По энтропии не знаю. Но варианты точно не все равновероятны.

_Swetlana · мая 17, 2015, 19:07

Если бы это учитывали, формула не получилась бы такой ~~красивой~~ простой. Фраза "с точностью до постоянного коэффициента" относится к выбору основания логарифма. Не пойму, почему на b надо делить.

_Swetlana · мая 17, 2015, 22:59

Поняла

http://www.newreferat.com/ref-5679-2.html

Цитироватьпоказатель экономичности системы С — произведение основания системы на длину разрядной сетки, выбранную для записи чисел в этой системе:
С = qN, где q — основание системы счисления; N— количество разрядов.
Если принять, что каждый разряд числа представлен не одним элементом с q устойчивыми состояниями, а q элементами, каждый из которых имеет одно устойчивое состояние, то показатель экономичности укажет словное количество оборудования, которое необходимо затратить на представление чисел в этой системе.

Делим общее количество информации на общее количество оборудования br. Количество разрядов r сокращается, а основание системы счисления b попадает в знаменатель.

_Swetlana · мая 17, 2015, 23:18

Цитата: Bhudh от мая 17, 2015, 18:52
Цитата: _Swetlana от мая 17, 2015, 18:47Возможных состояний системы b^r, все они равновероятны
00000000000000000001 в десятичной системе это сколько?

Объявляем переменную определённого типа, выделяем память. Потом присваиваем ей значение 1.

Bhudh · мая 17, 2015, 23:41

Цитата: _Swetlana от мая 17, 2015, 23:18Объявляем переменную определённого типа, выделяем память. Потом присваиваем ей значение 1.

Если на каждую константу по longlongint выделять...

Лингвофорум

Ваши алфавиты

Тайльнемер

_Swetlana

Hellerick

Toman

АБР-2

АБР-2

Тайльнемер

Sirko

_Swetlana

_Swetlana

_Swetlana

Hellerick

_Swetlana

Bhudh

Hellerick

_Swetlana

_Swetlana

_Swetlana

Bhudh

_Swetlana

Bhudh

_Swetlana

_Swetlana

_Swetlana

Bhudh

Быстрый ответ