Четверичная система счисления

Четверичная система счисления (Quaternary Base Number System, QBNS) — это позиционная система с основанием 4. В отличие от привычной десятичной системы, где используется десять цифр (0–9), в четверичной системе применяются всего четыре цифры: 0, 1, 2 и 3.

Принцип позиционности означает, что значение каждой цифры зависит от её места (разряда) в записи числа. Например, число `123_4` в четверичной системе расшифровывается как:

• `123_4 = 1*4^2+2*4^1+3*4^0 =`
• `= 16+8+3 = 27_10`

На первый взгляд может показаться, что система с основанием 4 — это лишь математическая абстракция. Однако она находит неожиданное и вполне практическое применение в самых разных областях, от лингвистики до передовых цифровых технологий.

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

Одним из наиболее интересных примеров использования четверичной системы является её присутствие в некоторых языках коренных народов. Установлено, что чумашские языки, распространённые в Калифорнии, изначально использовали систему счисления с основанием 4.

В языке вентуреño (один из языков, на котором общались чумаши) сохранился список числительных до 32, записанный испанским священником примерно в 1819 году. Структура числительных в этом языке строилась не вокруг десятков, как в привычных нам языках, а вокруг четвёрок и шестнадцати (`4^2`).

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

Наиболее значительное применение четверичной системы в современном мире связано с цифровыми технологиями, где она предлагает преимущества перед классической двоичной системой. Одно из главных преимуществ QBNS — простота перевода в двоичную систему и обратно. Поскольку 4 — это степень двойки (`4 = 2^2`), каждая цифра в четвертичной системе кодируется ровно двумя битами. Хотя в повседневной работе с компьютерами чаще используются восьмеричная (основание 8) и шестнадцатеричная (основание 16) системы, четверичные коды находят применение в специфических областях.

В передаче данных используются четвертичные линейные коды, такие как 2B1Q (2 Binary, 1 Quaternary), применяемые в стандарте ISDN (цифровые телефонные сети) и в гигабитных Ethernet-сетях. Суть этого подхода в том, что сигнал может принимать не два состояния (0 и 1), а четыре. Это позволяет передавать два бита информации за один такт, фактически удваивая скорость передачи данных без увеличения частоты сигнала.

Современные исследования предлагают и более изощрённые методы: например, использование не только уровней сигнала, но и формы импульса (нарастающий или спадающий фронт) для кодирования четверичных цифр, что также повышает скорость передачи.

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

• Повышенная точность вычислений по сравнению с двоичной и даже троичной системами.
• Снижение энергопотребления и занимаемой площади на кристалле.
• Увеличение скорости обработки, что критически важно для приложений реального времени.

Такие фильтры находят применение в обработке аудио и видео, беспроводной связи, биомедицинской обработке сигналов, системах управления.

Четверичная система неожиданным образом связана с молекулярной биологией. ДНК состоит из четырёх типов нуклеотидов: Аденин (A), Цитозин (C), Гуанин (G) и Тимин (T). По сути, генетический код представляет собой естественную четверичную систему.

Эта аналогия позволяет:

• Кодировать последовательности ДНК в виде четверичных чисел. Например, последовательность GATTACA может быть представлена как `2033010_4` (что равно `9156_10`).
• Использовать методы обработки цифровых сигналов для анализа генетических данных.
• Рассматривать возможность создания биокомпьютеров, работающих на принципах четверичной логики, что может стать следующим шагом в развитии вычислительной техники.

Даже в такой области, как компьютерная графика, находится место четверичной системе. Она лежит в основе построения кривых Гильберта — особых линий, которые заполняют двумерное пространство. Каждая цифра в четверичной записи числа указывает на один из четырёх подквадратов, куда нужно перейти, что позволяет эффективно отображать и обрабатывать двумерные данные.

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

• Неудобство для человека. Запись чисел становится менее компактной по сравнению с восьмеричной или шестнадцатеричной системами.
• Монотонность цифр. В длинных числах часто встречаются повторяющиеся последовательности, что усложняет чтение.
• Проблемы с дробями. Поскольку единственный простой делитель основания — это 2, в QBNS конечное представление имеют только те дроби, у которых знаменатель — степень двойки.

Здесь я попробую рассказать о том, как можно применять четверичную систему в играх и головоломках. Однажды я уже писал о том, как можно применить четверичную систему счисления для шифрования: Четверичный шифр.

Существуют игры и головоломки, которые используют принципы четверичной системы счисления (QBNS). Чаще всего это проявляется в двух форматах: как тематические образовательные игры и как головоломки, где система счисления является не просто темой, а ключом к решению.

Вот несколько конкретных примеров.

В этом типе игр четверичная система выступает как скрытый механизм, который нужно понять, чтобы пройти уровень.

• Квесты и «выход из комнаты»: В игре «Schizm 2. Хамелеон» есть головоломка, построенная на четверичной системе. По ходу игры игрок встречает три символа, с каждым из которых у него должно ассоциироваться определённое число (в игре это 16, 15 и 9). На очередной головоломке нарисованы эти три символа, а под каждым из них находится своеобразный кодовый трёхпозиционный замок (как на чемодане или в камере хранения). В каждой позиции можно выбрать 4 разных цифры. То есть задача сводится к тому, чтобы вместо 16, 15 и 9 набрать на кодовом замке 100, 033 и 021. Это классический пример использования системы счисления как части игровой механики.

• Математические головоломки: Ziggu — это семейство головоломок, которые напрямую кодируют своё состояние в виде четверичного числа (числа с основанием 4). Каждая цифра этого числа соответствует положению элемента в одном из лабиринтов-головоломок. Интересно, что решение этих головоломок следует четверичному коду Грея — специальной последовательности чисел, где каждое следующее число отличается от предыдущего только в одном разряде. Это роднит их с классическими головоломками типа меледы, Ханойской башни и подобным им¹⁾, но в более сложном, четверичном воплощении. Про код Грэя (только двоичный) я уже упоминал, когда рассказывал про свою игру NBIN, и в Сказе о том, как я за ёлками ходил.

• Адаптация классических фокусов: Математические фокусы с угадыванием чисел, описанные в книгах Мартина Гарднера, можно легко адаптировать для четверичной системы. Вместо карточек, которые дают двоичный ответ («да/нет»), можно использовать карточки, дающие четыре варианта ответа. В этой логике число будет «всплывать» наверх колоды за меньшее количество шагов, хотя каждый шаг будет сложнее.

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

• Специализированные игры: Существуют игры, которые вводят системы счисления через геймификацию. Например, в игре Zuzzle игроку предлагается осваивать различные системы, включая четверичную, через прохождение тематических уровней. Это делает обучение более наглядным и интерактивным.

• Образовательные квесты: В образовательной среде создаются веб-квесты по информатике, где задания на перевод чисел в различные системы счисления (включая четверичную) вплетены в сюжет, например, в жанре «выход из комнаты». Это помогает закрепить знания на практике.

В отличие от прямого инженерного применения (как в телекоммуникациях), в играх четверичная система используется как интеллектуальный вызов. Она может быть:

• Механикой, которую нужно взломать для решения головоломки.
• Способом упаковки информации, где состояние игры представляется в виде четверичного числа.
• Темой для обучения, превращающей скучную теорию в увлекательный квест.

Таким образом, четверичная система находит своё место в игровой индустрии, делая процесс решения задач более сложным и интересным.

Четверичная система счисления — это не просто абстрактная концепция из курса информатики, но мощный и гибкий инструмент, который:

• ⛰️ Возникал естественным путём в языках разных народов,
• 📡 Эффективно используется в телекоммуникациях для повышения скорости передачи данных,
• 🧮 Вносит вклад в развитие энергоэффективной и высокоточной электроники,
• 🔬 Находит неожиданное применение в моделировании генетического кода,
• 🎨 Помогает решать задачи в области компьютерной графики,
• 🧩 Может стать основой для создания занимательных головоломок, игр и квестов.

Несмотря на то, что система не получила широкого распространения, она продолжает оставаться актуальной, находя новые области применения на стыке математики, биологии и современных цифровых технологий. Её изучение даёт не только теоретические знания о системах счисления, но и понимание того, как фундаментальные математические принципы могут находить практическое воплощение в самых разных сферах человеческой деятельности – от анализа ДНК до проектирования быстрых микросхем.

• https://arxiv.org/pdf/2411.19291 – The quaternary Gray code and how it can be used to solve ZigguRat and other Ziggu puzzles