32-ричная система счисления

[NEO SPECTRUMAN]

Переводим данные-не числа в данные-числа,

и полностью теряем выиграш от применения троичных ячеек памяти
ну спасибо

- - - Добавлено - - -

Переводим данные-не числа в данные-числа,

про без избыточности я написал русским языком

- - - Добавлено - - -

объясню в картинках

некоторая проблема с троичной системой

000 - 00
001 - 01
010 - 02
011 - 10
100 - 11 
101 - 12
110 - 20
111 - 21
      22 - не используемая комбинация (избыточность) = неиспользуемая память = меньший объем накопителя

как должно быть
на примере четверичной системы

00 - 0
01 - 1
10 - 2
11 - 3

[Advertiser]

[andrews]

Переводим данные-не числа в данные-числа, их переводим из двоичной в троичную ... n-ричную систему счисления.
- - - Добавлено - - -
Прям. Три уровня намагниченности, например.

но процессор на ферритах последний раз делали в 60-е! Это габариты и потребление. А если процессор не работает с тритами, то и от накопителей счастья мало. Триты как раз числа, для них арифметика есть.

[NEO SPECTRUMAN]

хотя именно в троичную систему
целое число битов видимо никогда не впишется

тк число комбинаций никогда не бывает даже четным
не то что кратным степени двойки

1	3
2	9
3	27
4	81
5	243
6	729
7	2187
8	6561
9	19683
10	59049
11	177147
12	531441
13	1594323
14	4782969

то есть двоичный результат будет только с последовательным доступом

для четверичной системы
это же блоки по 2 бита

А если процессор не работает с тритами, то и от накопителей счастья мало.

чота микроконтроллеры на флешках с mlc и tlc про это не знают

хотя как видим
они не осилили систему не кратную степени двойки
и вместо троичной сразу заюзали четверичную систему
хотя например можно было бы писать весь блок\сектор в троичном виде
все равно по байтно не читается
а терять только на последнем числе

- - - Добавлено - - -

конечно если предполагается разделение на блоки
для произвольного доступа
можно считать данные числом
например 2^256 (32 байт) (32 пушо калькуляторы не переваривают большие степени типа 32768 а те что переваривают не имеют логарифма по основанию 3)
и переводить в троичное число 3^162 (20,25 трайт)
и то есть последний 21 трайт будет использоваться только на 25%

- - - Добавлено - - -

но все таки хотелось бы алгоритм
который бы переводил произвольное число двоичных данных в троичные \ n-ричные

[andrews]

Данные пронумерованные или закодированные по большому счету не числа, так как для них не существует никакой арифметики. "Троичная система" представлена 2 двоичными битами? Или тритами? Тема о чём. Про триты еще большая абстракция, если речь не о намотанных ферритах( читал-читал на Nedopc форуме, только так и не получили же надежно работающей электронной схемы, аналога намотанного феррита).

[Spectramine]

Любая цифра и любая комбинация цифр из заданной системы счисления являются числами. Любое число можно выразить в любой другой системе счисления. Избыточность выбранной разрядной сетки зависит только от количества чисел, которые нам нужно в ней представлять для данной задачи.

Что не отменяет удобства определённых систем счисления для определённых задач и определённых физических носителей информации.

[NEO SPECTRUMAN]

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

отлично нам нужно представить двоичное число
весом 300MB в троичной системе
чтоб записать его на носитель с троичными ячейками

как это сделать?

я даже не могу рассчитать сколько на это нужно трайтов
тк калькуляторы не осиливают

а сократить расчет я не могу (просто я плохо уметь сокращать)

[Spectramine]

отлично нам нужно представить двоичное число
весом 300MB в троичной системе

как это сделать?

я даже не могу рассчитать сколько на это нужно трайтов
тк калькуляторы не осиливают

а сократить расчет я не могу

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

[b2m]

я даже не могу рассчитать сколько на это нужно трайтов
тк калькуляторы не осиливают

Вы в школе логарифмы ещё не проходили что-ли?

- - - Добавлено - - -

300MB число это 300*1024*1024*8=2516582400 бит, т.е. максимальное число 2^2516582400
3^x=2^2516582400
x=log3(2^2516582400)
x=2516582400*log3(2)
x=2516582400*ln(2)/ln(3)
x=1587786713,4742669285537769842778, т.е. 1.587.786.714 троичных цифр.

[NEO SPECTRUMAN]

ага вроде немного расчехлил

[NEO SPECTRUMAN]

300MB число это 300*1024*1024*8=2516582400 бит, т.е. максимальное число 2^2516582400
3^x=2^2516582400
x=log3(2^2516582400)
x=2516582400*log3(2)
x=2516582400*ln(2)/ln(3)
x=1587786713,4742669285537769842778, т.е. 1.587.786.714 троичных цифр.

а вот так посчитал я

исходная формула
log3(2^2516582400)

тк на прямую посчитать не имеем возможности

находим коэффициент трансформации
для перевода из двоичной системы в троичную

2 бита
log3(2^2) = 1,26185950714291
2 / 1,26185950714291 = 1,584962500721162303706397240923

3 бита
log3(2^3) = 1,89278926071437
3 / 1,89278926071437 = 1,5849625007211581168628494204667

сколько бит не берем (1...1000)
коэффициент трансформации один и тот же


усредняем
(1,584962500721162303706397240923+1,58496250072115 81168628494204667)/2
1,5849625007211602102846233306945

подставляем
2516582400 / 1,5849625007211602102846233306945 = 1587786713,4742628925439999999981 тритов
1587786713,4742628925439999999981 / 8
= 198473339,18428286156799999999977 трайтов

- - - Добавлено - - -

ексель


- - - Добавлено - - -

В китайском нет той многозначности и неоднозначности, не говоря уже о противоречивости русского языка, где есть выражения типа "да нет, просто у него "белочка" ".
В китайском есть жесткая схема. Но для компьютерного мира и алгоритмов это плюс, а не минус.
Для базовых китайских иероглифов

китайский видел только на картинках?
ты знаешь сколько в китайском омонимов?