Как теория графов изменила коррекцию ошибок при передаче данных
Новости
Теория многомерных графов произвела революцию в области коррекции ошибок при передаче данных. В ноябре 2023 года ученые представили метод «локальной тестируемости», который значительно ускоряет проверку ошибок и повышает надежность передачи данных даже в условиях высокого уровня шума
162 открытий2К показов
В середине XX века ученые столкнулись с задачей борьбы с ошибками, возникающими при передаче данных из-за шума.
Сейчас же появилась информация о том, что еще в ноябре 2023 года исследователи из Института Вейцмана и Еврейского университета предложили новое решение на основе многомерных графов.
Этот метод, называемый «локальной тестируемостью», позволяет быстро обнаруживать ошибки, проверяя лишь небольшие участки данных.
Основная идея заключается в том, что при искажении одного бита можно выявить ошибку по проверке нескольких точек, что значительно ускоряет процесс проверки.
Использование многомерных графов
Графы стали ключевым инструментом в новом подходе.
Исследователи разработали уникальную математическую структуру, которая соединяет биты данных с проверочными битами с помощью сложных многомерных связей.
В отличие от традиционных графов, их многомерные «братья» создают более плотные и сложные связи, позволяя обнаружить ошибки практически мгновенно.
Значение открытия
Открытие теоретически и практически подтверждает возможность создания кодов с локальной тестируемостью, которые одновременно обеспечивают высокую скорость передачи данных и устойчивость к шуму.
Этот метод может найти применение в телекоммуникациях, криптографии и других областях, где важна высокая надежность при передаче данных.
162 открытий2К показов
Графовые базы данных — удобный инструмент, когда проект требует хранить данные с высокой степенью связности и часто их изменять. Разбираемся, в чем плюсы такой системы, и представляем творчество «Битлов» в виде графа
Рассмотрели 7 популярных программ для шифрования файлов, контейнеров и томов, для шифрования данных в облаке и электронной почте.
Библиотеки для работы с графами в Python. Показываем, как работать с NetworkX и Graph-tool. Рассматриваем возможные варианты и пошаговую инструкцию ✔ Tproger
Написали пошаговый гайд по шифрованию диска в VeraCrypt, чтобы максимально усложнить взлом для злоумышленников.