|
nedoPC.orgElectronics hobbyists community established in 2002 |
|
Компактное представление и определение четности
Author |
Message |
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Последние новости:
- Для более компактного представления уравновешенных троичных чисел введена девятеричная уравновешенная система с алфавитом [0,1,2,3,4,A,B,C,D], где буквы A,B,C и D предназначены для представления отрицательных разрядов -1, -2, -3 и -4. С помощью этой системы мы можем вдвое сократить количество цифр в числе, т.к. пара тритов заменяется на одну девятеричную цифру Можно конечно ввести и уравновешенную 13-ю систему, но я пока не придумал как обозначать положительные и отрицательные разряды (кроме как латинскими буквами в разных регистрах, но по-моему это неудобно). Идеи есть ?
- Выдвинуто и проверено предположение о простом способе определения чётности числа в уравновешенной троичной систем счисления: чётное число содержит чётное количество ненулевых разрядов. На данный момент это предположение экспериментально подтвержено для всех чисел в диапазоне от 1 до 172 миллионов. Есть идеи как можно упростить метод определения чётности числа ?
P.S. Подробнее про чётность тут: http://www.nedopc.org/forum/viewtopic.php?t=22
_________________ Extreme Entertainment
|
11 Jan 2005 05:12 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22571 Location: Silicon Valley
|
| | | | Mac Buster wrote: - Для более компактного представления уравновешенных троичных чисел введена девятеричная уравновешенная система с алфавитом [0,1,2,3,4,A,B,C,D], где буквы A,B,C и D предназначены для представления отрицательных разрядов -1, -2, -3 и -4. С помощью этой системы мы можем вдвое сократить количество цифр в числе, т.к. пара тритов заменяется на одну девятеричную цифру Можно конечно ввести и уравновешенную 13-ю систему, но я пока не придумал как обозначать положительные и отрицательные разряды (кроме как латинскими буквами в разных регистрах, но по-моему это неудобно). Идеи есть ? | | | | |
У меня была мысль о триаде, т.е. 13-ричное уравновешенное число, которое можно представить даже на 7-сегментном индикаторе с точками. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, b, C, d - положительные, а с точкой - отрицательные.
|
11 Jan 2005 07:36 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
| | | | Shaos wrote: У меня была мысль о триаде, т.е. 13-ричное уравновешенное число, которое можно представить даже на 7-сегментном индикаторе с точками. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, b, C, d - положительные, а с точкой - отрицательные. | | | | |
Интересно Хотя пожалуй стоит придумать способ пригодный и для записи от руки
_________________ Extreme Entertainment
|
11 Jan 2005 07:56 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22571 Location: Silicon Valley
|
| | | | Mac Buster wrote: | | | | Shaos wrote: У меня была мысль о триаде, т.е. 13-ричное уравновешенное число, которое можно представить даже на 7-сегментном индикаторе с точками. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, b, C, d - положительные, а с точкой - отрицательные. | | | | |
Интересно Хотя пожалуй стоит придумать способ пригодный и для записи от руки | | | | |
А от руки так же как и принято в троичной записи - полоска над отрицательной цифрой. Плюс к этому удобнее сразу видеть величину отрицательного числа - т.е. 1 должна выглядеть как 1 и в положительной, и в отрицательной записи.
|
11 Jan 2005 12:05 |
|
|
sva
|
если обозначается менее 3х разрядов то овчинка выделки не стоит - обозначения "+","-" и "0" почти так же компактна как и {0,1,2,3,4,a,b,c,d} зато более читабельна
если уж использовать сокращенные обозначения то полагаю целесообразным было бы использовать спецсимволы и обозначать по полутрайтам (3 разряда) {0} {1..D} и {1..D} с чертой сверху для обозначения отрицательного знака
|
21 Oct 2008 12:51 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Числа с чертой сверху очень непросто записывать в форуме
|
21 Oct 2008 12:57 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22571 Location: Silicon Valley
|
Зато можно записывать с подчёркиванием и перечёркиванием
ABC ABC [d]ABC[/d] - у меня тоже была такая мысль:
http://www.nedopc.org/forum/viewtopic.php?t=91
только я писал в две строки - подчёркивание в одной, а буквы в другой
P.S. Тут латеха не хватает
|
21 Oct 2008 19:09 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Наверное можно докрутить и "надчёркивание", раз есть перечёркивание Или генерировать картинки в соответствующем скрипте и вставлять их в текст сообщения.
|
22 Oct 2008 02:13 |
|
|
Alexandr
Novelist
Joined: 20 Oct 2005 18:46 Posts: 34
|
Некоторые соображения также представлены на сайте trinary.ru.
Если коротко, то...
Использовать для обозначения троичных цифр символы -, 0, +.
Для обозначения алфавита девятеричной симметричной системы счисления использовать символы: w, x, y, z, 0, 1, 2, 3, 4, соответственно для значений: -4, -3, -2, -1, 0, 1, 2, 3, 4.
|
22 Oct 2008 06:12 |
|
|
sva
|
| | | | Alexandr wrote: Некоторые соображения также представлены на сайте trinary.ru. Если коротко, то... Использовать для обозначения троичных цифр символы -, 0, +. Для обозначения алфавита девятеричной симметричной системы счисления использовать символы: w, x, y, z, 0, 1, 2, 3, 4, соответственно для значений: -4, -3, -2, -1, 0, 1, 2, 3, 4. | | | | |
я тоже поначалу думал о подобном обозначении,НО ...
учитывая что целесообразно использовать сокращения для не менее чем 3х разрядов а это диапазон -13..+13 по получается что для старших положительных чисел так же будут испрользоваться буквенные обозначения а тогда возникнет сложность с восприятием чисел.
опять же несимметричность представления сильно затруднит восприятие сокращенной записи. поэтому считаю основным одним из основных критериев - симметричность отображения положительных и отрицательных чисел а это можно получить только используя разного рода надчеркивания, подчеркивания, зачеркивания (кстати считаю одним из самых удачных вариантов наравне с надчеркиванием) и умляуты.
кстати, как вариант использовать цветовую дифференциацию ( штанов ) - скажем, использовать для обозначения положиетльных красный, а для отрицательных синий цвет, ноль - черным (полагаю сейчас почти все равботают в редакторах с подсветкой)
|
22 Oct 2008 07:06 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Мы используем красный для отрицательных и зелёный для положительных чисел. Это логичнее (см. шкалу длин волн, например).
|
22 Oct 2008 07:57 |
|
|
sva
|
не критично
|
22 Oct 2008 08:01 |
|
|
Shaos
Admin
Joined: 08 Jan 2003 23:22 Posts: 22571 Location: Silicon Valley
|
Или биржевые котировки DCBA9876543210 123456789ABCD
|
22 Oct 2008 18:02 |
|
|
sva
|
цветовое оформление тоже имеет свои недостатки, пэтому возможно имеет смысл комбинированное представление когда отрицательные величины представляются не только иным цветом но и отличным обозначением.
|
22 Oct 2008 23:38 |
|
|
Mac Buster
Retired
Joined: 03 Aug 2003 22:37 Posts: 1474 Location: Moscow
|
Если я не ошибаюсь, серийная модель ЭВМ Сетунь выводила отрицательные цифры перевёрнутыми вверх ногами, что при определённой подготовке заметно удобнее остальных способов обозначения.
|
23 Oct 2008 00:21 |
|
|
Who is online |
Users browsing this forum: Bing [Bot] and 34 guests |
|
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot post attachments in this forum
|
|