|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
18.10.2013, 16:26 | #1 |
В стагнации
Участник клуба
Регистрация: 29.07.2011
Сообщений: 1,303
|
Перевод в 256-ти ричную систему
Появилось желание сделать свой велосипед в виде длинной арифметики. Хранить числа в двоично-десятичном формате не хочется. Хочется придумать способ перевести число, заданное строкой в 256-ти ричную систему. Ведь тогда можно намного снизить потребление памяти.
У кого-нибудь есть идея, как это сделать, ибо мой мозг отказывается выдавать мысль)
E-mail: pashaworking@gmail.com | ICQ: 479914426 | Skype: moondearr
Понять, чего от тебя требует заказчик – это уже половина всей работы, а иногда и полностью выполненное задание. |
18.10.2013, 16:29 | #2 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
дак это делается все по тем же правилам, ничего нового.
Но если хочешь реально снизить потребление памяти - переводи в СОК, наверное. |
18.10.2013, 16:42 | #3 | |
Старожил
Регистрация: 08.02.2012
Сообщений: 2,173
|
Цитата:
Правильно поставленная задача - три четверти решения.
|
|
18.10.2013, 17:13 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
А зачем 2 байта? 1 байт и есть запись одной цифры в 256-ричной системе исчисления. Или 2-х в шестнадцатиричной, 8-ми в двоичной. Оно уже есть все и ни какой экономии памяти
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
18.10.2013, 21:25 | #5 | |
В стагнации
Участник клуба
Регистрация: 29.07.2011
Сообщений: 1,303
|
Цитата:
E-mail: pashaworking@gmail.com | ICQ: 479914426 | Skype: moondearr
Понять, чего от тебя требует заказчик – это уже половина всей работы, а иногда и полностью выполненное задание. |
|
18.10.2013, 21:45 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,298
|
Но для хранения каждого разряда потребуется больше памяти, по-моему
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
18.10.2013, 21:46 | #7 | ||
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Цитата:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 18.10.2013 в 21:57. |
||
18.10.2013, 21:57 | #8 | |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,298
|
Цитата:
2 с.с. - 1 бит 16 с.с. - 4 бита 256 с.с. - 8 бит Т.е. количество разрядов уменьшается, размер одного разряда увеличивается, выигрыш в памяти не наблюдается.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
|
18.10.2013, 22:01 | #9 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
ТС же имеет ввиду выигрыш по сравнению с записью в десятичном виде.
ADD По поводу #7. Время вычислительных операций при реализации 256-разрядной арифметики в столбик по идее должно сократиться за счет меньшего цикла вычислений. Возможно и будет положительный эффект без ухудшения временных характеристик. В любом случае нужен достаточно кропотливый анализ с предварительным гуглением
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 18.10.2013 в 22:13. |
18.10.2013, 22:38 | #10 | |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Цитата:
а вся эта 256-разрядная арифметика....да вы о чем вообще говорите? когда у вас процессор будет считать в СС с основанием 256 - тогда сократиться, а пока-что даже троичная СС не дает достаточного профита (даже если в железе реализовано - смотри совковые эксперименты типа "Сетунь" и еще куча прочих) - профит там был, но затраты больше. А то что ТС предлагает - это ваще непонятная поделка (если ТС хочет потренироваться - я понимаю, если хочет запилить что-то полезное - можно не надеяться). |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
перевод числа из 16 ричной сс в 8 ричную ( Delphi ) | halk18 | Помощь студентам | 2 | 12.01.2013 20:53 |
Как посчитать дробную и целую часть числа переводя его из 10-тичной в 8-ричную систему?! | diallfam | Помощь студентам | 2 | 06.05.2012 01:44 |
Перевести в 16 ричную систему счисления | колянчик1712 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 26.12.2011 18:10 |
Иконки 256 на 256 в Delphi 7 | _PROGRAMM_ | Помощь студентам | 2 | 30.04.2011 15:19 |
перевод из 10-тичной в 11-ричную систему счисления | metallldoctor | Помощь студентам | 0 | 11.03.2010 13:51 |