Учёные написали программный код на основе древней системы шнуров и узлов инков

Пост опубликован в блогах iXBT.com, его автор не имеет отношения к редакции iXBT.com

Группа исследователей под руководством Ричарда Доссельманна из Канадского университета коренных народов в Реджайне установила, что система узелкового письма кипу, применявшаяся инками около 600 лет назад, воспроизводит принципы организации данных, используемые в современных компьютерах. Результаты опубликованы в журнале Computer and Information Science.

Доссельманн совместно с соавторами Эдвардом Дулиттлом и Ватикой Тайал перевёл структуру кипу в программный код на языках C++ и Python. От основного шнура кипу отходят шнуры-подвески, от которых ответвляются шнуры-вкладыши — это формирует древовидную иерархию, аналогичную вложенным папкам в файловой системе компьютера. Шнуры группируются по тематическому признаку, а специальные «верхние шнуры» автоматически суммируют значения узлов нижестоящих элементов.

На основе этих свойств команда разработала новый формат файлов с расширением .qpu. В нём каждая строка разделена символом «|», имитирующим шнур, и содержит четыре параметра: тип элемента, цвет в формате RGBA, направление узла и числовые значения. Глубина в иерархии обозначается отступами.

Автор: Getty Images Источник: www.popularmechanics.com

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

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

Источник: Popular Mechanics

Автор не входит в состав редакции iXBT.com (подробнее »)

Сейчас на главной

Новости

Публикации

Магнитофоны как искусство: 10 самых красивых кассетных дек за всю историю аудио

Во время расцвета компакт-кассеты деки были не просто источниками звука. Они становились центральным элементом аудиостойки, с подсветкой индикаторов, видимым движением ленты, тактильными клавишами...

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

В 1935 году в Австралию была завезена жаба-ага. Животное должно было бороться с жуками-вредителями, поедавшими сахарный тростник. Однако на деле получилось иначе. Жабы сами стали поедать местные...

Истрия АКПП в советских автомобилях

Автоматическая коробка передач в СССР была не просто технической новинкой, а символом другого автомобильного мира. В стране, где большинство водителей учились на «механике» и считали переключение...

Обзор наушников CKLVX Hydra: акустическая диковинка для агрессивной музыки

Ещё одна нестандартная в акустическом плане модель — это многообещающие CKLVX Hydra, созданные в коллаборации с русскоязычным блогером. Внутри у неё один 10 мм динамик, целых 6 балансных...

Погодная ловушка над полюсом: почему озоновая дыра в 2026 году выросла до максимума

Разбираем отчёт NASA и NOAA об антарктической озоновой дыре 2026 года. Как слабые воздушные волны и ледяные стратосферные облака заперли холод над Южным полюсом этой весной.

✦ ИИ  Огонь-невидимка: почему пламя водородной плиты меняет цвет в зависимости от погоды

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