Перевод в 256-ти ричную систему

[MooNDeaR]

Появилось желание сделать свой велосипед в виде длинной арифметики. Хранить числа в двоично-десятичном формате не хочется. Хочется придумать способ перевести число, заданное строкой в 256-ти ричную систему. Ведь тогда можно намного снизить потребление памяти.

У кого-нибудь есть идея, как это сделать, ибо мой мозг отказывается выдавать мысль)

[rrrFer]

дак это делается все по тем же правилам, ничего нового.
Но если хочешь реально снизить потребление памяти - переводи в СОК, наверное.

[DiemonStar]

Хочется придумать способ перевести число, заданное строкой в 256-ти ричную систему. Ведь тогда можно намного снизить потребление памяти.

ну а чем перевод в двоичное представление не угодил? по-сути одно и то же: обычный Int16 представляете в виде двух ASCII символов - та же запись в системе с основанием 256.

[Аватар]

А зачем 2 байта? 1 байт и есть запись одной цифры в 256-ричной системе исчисления. Или 2-х в шестнадцатиричной, 8-ми в двоичной. Оно уже есть все и ни какой экономии памяти

[MooNDeaR]

А зачем 2 байта? 1 байт и есть запись одной цифры в 256-ричной системе исчисления. Или 2-х в шестнадцатиричной, 8-ми в двоичной. Оно уже есть все и ни какой экономии памяти

Как никакой экономии памяти?! Число разрядов для хранения числа определяется как логарифм по основанию системы счисления. Например, для хранения числа 1 000 000 000 требуется в 10-й системе 10 разрядов. В 16-ти ричной системе это будет 8 разрядов, а в 256-ти ричной будет 4 разряда. Хотя я сейчас прикинул, если писать в двоично-шестнацатеричной системе, то эффективность будет ровно такая же, как и от 256-ти ричной. Осталось только найти способ преобразовать строку из числа в 16-ти ричный формат)

[BDA]

Сообщение от MooNDeaR

В 16-ти ричной системе это будет 8 разрядов, а в 256-ти ричной будет 4 разряда.

Но для хранения каждого разряда потребуется больше памяти, по-моему

[Аватар]

Например, для хранения числа 1 000 000 000 требуется в 10-й системе 10 разрядов. В 16-ти ричной системе это будет 8 разрядов, а в 256-ти ричной будет 4 разряда.

В этом смысле да, но эта экономия будет существенной при работе с десятичными числами, число разрядов в которых существенно, тысяча скажем и выше. А как насчет времени преобразования такого числа в двоичный вид и наоборот по концу вычислений. Может выигрыш будет дробиной по сравнению с проигранным слоном?

Но для хранения каждого разряда потребуется больше памяти, по-моему

Почему, тот же миллиард в 256-ричной займет 4 байта, впрочем как и в двоичной, если не хранить каждую двоичную цифру в отдельном байте, а в бите

[BDA]

Сообщение от Аватар

Почему, тот же миллиард в 256-ричной займет 4 байта, впрочем как и в двоичной, если не хранить каждое двоичное число в отдельном байте, а в бите

Займет столько же. Я имел ввиду размер одного разряда.
2 с.с. - 1 бит
16 с.с. - 4 бита
256 с.с. - 8 бит
Т.е. количество разрядов уменьшается, размер одного разряда увеличивается, выигрыш в памяти не наблюдается.

[Аватар]

ТС же имеет ввиду выигрыш по сравнению с записью в десятичном виде.

ADD

По поводу #7. Время вычислительных операций при реализации 256-разрядной арифметики в столбик по идее должно сократиться за счет меньшего цикла вычислений. Возможно и будет положительный эффект без ухудшения временных характеристик. В любом случае нужен достаточно кропотливый анализ с предварительным гуглением

[rrrFer]

По поводу #7. Время вычислительных операций при реализации 256-разрядной арифметики в столбик по идее должно сократиться за счет меньшего цикла вычислений. Возможно и будет положительный эффект без ухудшения временных характеристик. В любом случае нужен достаточно кропотливый анализ с предварительным гуглением

Да тут решает только Система Остаточных Классов ведь...вроде как в более менее новых процессорах интела она встроена для 64х разрядных операций (не проверял, но слух ходит).
а вся эта 256-разрядная арифметика....да вы о чем вообще говорите?
когда у вас процессор будет считать в СС с основанием 256 - тогда сократиться, а пока-что даже троичная СС не дает достаточного профита (даже если в железе реализовано - смотри совковые эксперименты типа "Сетунь" и еще куча прочих) - профит там был, но затраты больше. А то что ТС предлагает - это ваще непонятная поделка (если ТС хочет потренироваться - я понимаю, если хочет запилить что-то полезное - можно не надеяться).