Обнаружение ошибок, исправление ошибок, контроль: .обнаружение и исправление ошибок в данных с помощью избыточности операций,например с использованием различных последовательностей операций, приводящих к тому же результату – G06F 11/14

МПКРаздел GG06G06FG06F 11/00G06F 11/14
Раздел G ФИЗИКА
G06 Вычисление; счет
G06F Обработка цифровых данных с помощью электрических устройств
G06F 11/00 Обнаружение ошибок, исправление ошибок; контроль
G06F 11/14 .обнаружение и исправление ошибок в данных с помощью избыточности операций,например с использованием различных последовательностей операций, приводящих к тому же результату

Патенты в данной категории

СПОСОБ ВОССТАНОВЛЕНИЯ ДАННЫХ В СИСТЕМЕ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ

Изобретение относится к вычислительной технике а, именно к способу восстановления данных в системе управления базами данных - СУБД. Техническим результатом является повышение точности восстановления данных в базах данных (БД) СУБД до последнего по времени согласованного состояния БД, не требуя при восстановлении дополнительного объема оперативной и внешней памяти под журнализацию. Заявлен способ восстановления данных в системе управления базами данных - СУБД. БД сформированы в виде реляционных таблиц, каждая из которых описывается метаданными и содержит данные, сформированные в строки одинаковой структуры, где каждая строка идентифицирована уникальным номером и представлена набором полей с заданными типами данных. Способ включает в себя этап, на котором формируют единый журнал, состоящий из определяемого пользователем числа файлов заданного размера, среди которых формируют в том числе записи, каждая из которых описывает redo-обновление только на одной странице одной из таблиц БД и предназначена для доката обновления в БД, которое не было записано во внешнюю память. Далее, согласно способу, выполняют откаты всех незавершенных транзакций на логическом уровне. Рестарт выполняют в три прохода: аналитический, redo-проход, undo-проход. 3 з.п. ф-лы, 6 ил.

2526753
патент выдан:
опубликован: 27.08.2014
СПОСОБ УСТРАНЕНИЯ КОНФЛИКТА ДОСТУПА К ЦЕНТРУ И РЕАЛИЗУЮЩАЯ СПОСОБ СИСТЕМА

Изобретение относится к вычислительной технике. Технический результат заключается в повышении скорости устранения конфликтов доступа. Способ устранения конфликта доступа к устройству, обеспечивающему бесконфликтный обмен сообщениями (УБОС), в котором используют УБОС и нумерованные объекты, посылающие УБОС и получающие от него оптические сигналы по отдельному для каждого объекта беспроводному каналу на трех возможных частотах, причем сигнал первой частоты импульсный, используемый объектами для определения времени распространения сигнала от объекта до УБОС, сигнал второй частоты импульсный одной из четырех длительностей , , , , связанных соотношением 3 < < < , посылаемый одновременно только одним из объектов, сигнал третьей частоты постоянный, посылаемый УБОС объектами и возвращаемый им УБОС с прерыванием на время получения УБОС сигнала второй частоты от объекта, при этом УБОС проводит отсчет времени, прерываемый и начинающийся заново при приходе сигнала второй частоты, или при достижении заранее заданного значения отсчета времени. 2 н. и 7 з.п. ф-лы, 3 ил.

2523935
патент выдан:
опубликован: 27.07.2014
УСТРОЙСТВО ДЛЯ ПРИЕМА ДВОИЧНОЙ ИНФОРМАЦИИ ПО ДВУМ ПАРАЛЛЕЛЬНЫМ КАНАЛАМ СВЯЗИ

Изобретение относится к области систем передачи данных. Техническим результатом является повышение достоверности принимаемой двоичной информации. Устройство для приема двоичной информации по двум параллельным каналам связи содержит входной элемент И 1 и входной элемент ИЛИ 2, выходы которых соединены соответственно с входами первого и второго блоков защиты от ошибок 3, 4, при этом информационные входы входных элементов И 1 и ИЛИ 2 соединены с первой и второй шиной параллельных каналов связи 5, 6. Устройство также содержит третий и четвертый блоки защиты от ошибок 7, 8, четыре элемента НЕ 9, 10, 11, 12, четыре элемента И 13, 14, 15, 16, четыре ключа 17, 18, 19, 20 и второй элемент ИЛИ 21, информационный выход устройства 22 и выход сигнала переспроса 23. 1 ил.

2523210
патент выдан:
опубликован: 20.07.2014
СПОСОБ, УСТРОЙСТВО И КОМПЬЮТЕРНОЕ ПРОГРАММНОЕ ИЗДЕЛИЕ ДЛЯ ОПРЕДЕЛЕНИЯ СИГНАТУР ДАННЫХ В СЕТИ ДИНАМИЧЕСКИ РАСПРЕДЕЛЕННЫХ УСТРОЙСТВ

Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности обработки данных. Устройство для определения сигнатур данных в сети динамически распределенных устройств, содержащее процессор, сконфигурированный для приема первого запроса; генерации локального частичного замыкания данных, идентифицированных первым запросом; синтеза сигнатуры данных локального частичного замыкания, причем сигнатура данных представляет собой неприводимое полиномиальное выражение и ортогональна удаленным сигнатурам данных, генерированным на основе удаленных частичных замыканий; и сохранения сигнатуры данных в банке информации в пределах сети динамически распределенных устройств. 4 н. и 16 з.п. ф-лы, 3 ил.

2503999
патент выдан:
опубликован: 10.01.2014
УСТРОЙСТВО ОБРАБОТКИ ДАННЫХ, СПОСОБ УПРАВЛЕНИЯ ДОСТУПОМ И НОСИТЕЛЬ ДАННЫХ

Изобретение относится к вычислительной технике. Технический результат заключается в сокращении сбоев резервного копирования данных. Устройство обработки данных, выполненное с возможностью резервного копирования данных во внешний модуль памяти, содержащее: модуль управления доступом, выполненный с возможностью установки доступного состояния внешнего модуля памяти; модуль установки, выполненный с возможностью установки внешнего модуля памяти в качестве места назначения для резервного копирования; и модуль резервного копирования, выполненный с возможностью резервного копирования данных во внешний модуль памяти, установленный в доступное состояние и в качестве места назначения для резервного копирования, при этом модуль управления доступом выполнен с возможностью не отменять доступное состояние внешнего модуля памяти, установленного в качестве места назначения для резервного копирования, даже когда данные не сохраняются во внешний модуль памяти. 4 н. и 13 з.п. ф-лы, 18 ил.

2497183
патент выдан:
опубликован: 27.10.2013
ПОЭТАПНАЯ, ОБЛЕГЧЕННАЯ СИСТЕМА РЕЗЕРВНОГО КОПИРОВАНИЯ

Изобретение относится к вычислительной технике. Технический результат заключается в уменьшении времени на восстановление данных. Компьютерно-реализуемый способ резервного копирования и восстановления данных, содержащий этапы, на которых: идентифицируют систему хранения данных для резервного копирования; идентифицируют множество функций, причем каждая из этого множества функций имеет системное состояние; выполняют резервное копирование упомянутой системы хранения данных способом, содержащим запись резервных данных на запоминающее устройство; выполняют восстановление упомянутой системы хранения данных способом, содержащим: конфигурирование базовой конфигурации упомянутой системы хранения данных, причем при данном конфигурировании устанавливают упомянутое множество функций в упомянутую систему хранения данных; ввод системного состояния в упомянутую базовую конфигурацию; функционирование упомянутой базовой конфигурации с использованием упомянутого системного состояния; восстановление упомянутых резервных данных в упомянутую систему хранения данных, когда упомянутая базовая конфигурация функционирует с использованием упомянутого системного состояния. 5 н. и 15 з.п. ф-лы, 4 ил.

2483349
патент выдан:
опубликован: 27.05.2013
СПОСОБ ИСПРАВЛЕНИЯ ОДИНОЧНЫХ ОШИБОК И ПРЕДОТВРАЩЕНИЯ ВОЗНИКНОВЕНИЯ ДВОЙНЫХ ОШИБОК В РЕГИСТРОВОМ ФАЙЛЕ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ

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

2465636
патент выдан:
опубликован: 27.10.2012
УСТРОЙСТВО ХРАНЕНИЯ ИНФОРМАЦИИ С ОБНАРУЖЕНИЕМ ОДИНОЧНЫХ И ДВОЙНЫХ ОШИБОК

Изобретение относится к вычислительной технике. Технический результат заключается в повышении достоверности функционирования устройства за счет обнаружения 100% двойных ошибок. Устройство хранения информации с обнаружением одиночных и двойных ошибок, содержащие узел памяти, входной блок кодирования, выходной блок кодирования, блок выявления ошибки, блок элементов И, элемент И, элемент ИЛИ, вход установки устройства в нулевое состояние, вход записи, вход считывания, адресные входы, информационные входы, вход синхронизации, информационные выходы, выход сигнала «ошибка». 1 ил., 1 табл.

2450332
патент выдан:
опубликован: 10.05.2012
СПОСОБ ОБНАРУЖЕНИЯ ОШИБОК ПРИ ПРИЕМЕ ДИСКРЕТНЫХ СООБЩЕНИЙ (ВАРИАНТЫ)

Изобретения относятся к радиотехнике, а именно к способам обнаружения ошибок при приеме дискретных сообщений, и могут быть использованы при обработке дискретных сообщений в системах связи, применяющих пакетные передачи с повторным запросом. Техническим результатом является обеспечение указания границ блока кодовых комбинаций дискретных сообщений, в пределах которых содержится ошибка, что обеспечивает возможность реализации в системах связи, применяющих пакетные передачи с повторным запросом, а также возможность использования только одного тракта приема. В одном из вариантов способ содержит этапы, на которых принимают по одному тракту приема дискретное сообщение кода значимостью I и весом W, демодулируют его до уровня последовательности импульсов, формируют символьное сообщение, формируют квадратную матрицу M элементов I×I, рассчитывают ее собственные значения C i, выполняют операцию проверки наличия ошибок в последовательности импульсов, при этом, из полученных собственных значений выделяют максимальное собственное значение Cmax и при выполнении условия Cmax не равно W принимают решение о наличии ошибки в принятом дискретном сообщении. 7 н. и 9 з.п. ф-лы, 13 ил.

2449349
патент выдан:
опубликован: 27.04.2012
УСТРОЙСТВО ХРАНЕНИЯ И ПЕРЕДАЧИ ДАННЫХ С ИСПРАВЛЕНИЕМ ОШИБОК В БАЙТЕ ИНФОРМАЦИИ И ОБНАРУЖЕНИЕМ ОШИБОК В БАЙТАХ ИНФОРМАЦИИ

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

2448359
патент выдан:
опубликован: 20.04.2012
СПОСОБ, ОПЕРАЦИОННАЯ СИСТЕМА И ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ КОМПЬЮТЕРНОЙ ПРОГРАММЫ

Изобретение относится к способу выполнения компьютерной программы в вычислительном устройстве, прежде всего микропроцессоре. Техническим результатом является обеспечение восстановления полной работоспособности и функциональной надежности вычислительной системы за счет конструктивной обработки спорадических ошибок. Способ содержит: генерирование и сохранение заданного состояния программных объектов и использование механизма обнаружения ошибок, работающего параллельно с выполнением программного объекта обоими вычислительными ядрами и проверяющего результаты выполнения вычислительными ядрами каждой машинной команды на идентичность с обеспечением обнаружения ошибок по несовпадению указанных результатов, причем указанный механизм обнаружения ошибок, при обнаружении ошибки, переводит уже поданный на выполнение программный объект в заданное состояние и повторно запускает его из этого состояния, хотя в момент обнаружения ошибки программный объект еще не выполнен полностью, причем для обнаружения ошибок используют дополнительное вычислительное устройство. 2 н. и 15 з.п. ф-лы, 2 ил.

2431182
патент выдан:
опубликован: 10.10.2011
УСТРОЙСТВО ХРАНЕНИЯ И ПЕРЕДАЧИ ИНФОРМАЦИИ ПОВЫШЕННОЙ ДОСТОВЕРНОСТИ ФУНКЦИОНИРОВАНИЯ

Изобретение относится к области телемеханики, автоматики и вычислительной техники, а именно к устройствам хранения и передачи информации повышенной достоверности функционирования. Техническим результатом является повышение достоверности функционирования устройства за счет обнаружения всех одиночных ошибок и максимального количества двойных ошибок при минимальных временных затратах. Устройство хранения и передачи информации повышенной достоверности функционирования содержит узел памяти, входной блок кодирования, выходной блок кодирования, блок выявления ошибки, блок элементов И, элемент И, элемент ИЛИ, вход установки устройства в нулевое состояние, вход записи, вход считывания, адресные входы, информационные входы, вход синхронизации, информационные выходы, выход сигнала «ошибка». 1 ил., 1 табл.

2422923
патент выдан:
опубликован: 27.06.2011
УСТРОЙСТВО ХРАНЕНИЯ И ПЕРЕДАЧИ ИНФОРМАЦИИ С ОБНАРУЖЕНИЕМ ДВОЙНЫХ ОШИБОК

Изобретение относится к области телемеханики, автоматики и вычислительной техники. Достигаемый технический результат - повышение достоверности функционирования устройств хранения и передачи информации за счет обнаружения двойных ошибок при минимальных временных и аппаратурных затратах. Устройство содержит узел памяти (1), входной (2) и выходной (3) блоки кодирования, блок выявления ошибки (4), блок элементов И (5), элемент И (6), элемент ИЛИ (7). 1 ил., 2 табл.

2403615
патент выдан:
опубликован: 10.11.2010
СПОСОБ НАДЕЖНОЙ ЗАПИСИ УКАЗАТЕЛЯ ДЛЯ КОЛЬЦЕВОЙ ПАМЯТИ

Изобретение относится к кольцевой памяти. Техническим результатом является разработка способа и кольцевой памяти для надежной записи указателя. Для этого в ячейку памяти, содержащую наиболее старую запись данных, записывают новую запись данных и затем обновляют указатель, при этом этот указатель имеет первый указатель (P1, P1*) и второй указатель (Р2, Р2*), являющийся избыточным по отношению к первому указателю, каждый из этих указателей имеет контрольное число в виде дополнительного или обратного кода самого этого указателя. 2 н. и 6 з.п. ф-лы, 4 ил.

2269814
патент выдан:
опубликован: 10.02.2006
УСТРОЙСТВО ХРАНЕНИЯ РАЗЛИЧНЫХ ВЕРСИЙ НАБОРА ДАННЫХ В ОТДЕЛЬНЫХ ОБЛАСТЯХ ПАМЯТИ И СПОСОБ ОБНОВЛЕНИЯ НАБОРА ДАННЫХ В ПАМЯТИ

Изобретение относится к средству памяти, содержащему по меньшей мере один набор данных в области памяти. Техническим результатом является элементарность обновления данных и повышение безопасности данных, хранимых в памяти. Считываемый компьютером носитель имеет структуру данных для обеспечения постоянного хранения набора данных и содержит по меньшей мере самую старую версию упомянутого набора данных в первой области памяти, по меньшей мере один тег для идентификации упомянутой версии, по меньшей мере последнюю по времени обновления версию упомянутого набора данных во второй, отличной от первой, области памяти, по меньшей мере один тег для идентификации упомянутой последней по времени обновления версии. Компьютерное устройство содержит процессор и по меньшей мере один упомянутый считываемый компьютером носитель. Способ описывает работу компьютерного устройства. 3 с. и 13 з.п. ф-лы, 5 ил.

2235356
патент выдан:
опубликован: 27.08.2004
СПОСОБ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКОГО ПОМЕХОУСТОЙЧИВОГО КОДА

Изобретение относится к области техники связи и может быть использовано в системах передачи данных, системах телеизмерения и телеуправления. Техническим результатом является повышение помехоустойчивости приема циклического кода. Технический результат достигается тем, что на передающей стороне формируют выходную последовательность, представляющую собой сумму по модулю два циклического помехоустойчивого кода и синхронизирующей последовательности, на приемной стороне осуществляют декодирование принятой последовательности, для чего принятую последовательность сначала умножают на проверочный полином помехоустойчивого кода, далее осуществляют обнаружение определенной комбинации синхронизирующей последовательности с учетом ошибок и при обнаружении определенной комбинации синхронизирующей последовательности с учетом ошибок принимают решение о наличии цикловой синхронизации и выделяют помехоустойчивый код, а затем определяют комбинацию ошибок и осуществляют исправление ошибок, причем на передающей стороне выходная последовательность рекуррентно продолжена, а на приемной стороне из символов принятой последовательности формируют циклические продолжения принятой последовательности и дополнительно осуществляют декодирование циклических продолжений принятой последовательности.
2231216
патент выдан:
опубликован: 20.06.2004
САМОКОРРЕКТИРУЮЩЕЕСЯ УСТРОЙСТВО

Изобретение относится к области автоматики и вычислительной техники. Технический результат заключается в повышении достоверности функционирования дискретных и запоминающих устройств и позволяет корректировать ошибку в одном модуле информации при условии обнаружения ошибок в остальных модулях информации. Технический результат достигается на основе использования четырехмерного итеративного кода за счет введения в структурную схему с первого по четвертое кодирующих устройств, реализующих проверки на четность строк и столбцов информационной матрицы, а также диагональные проверки с первой по четвертую схем свертки, схем формирования синдрома и признака ошибки, дешифратора ошибки, корректора. 5 ил.
2210805
патент выдан:
опубликован: 20.08.2003
СПОСОБ И СИСТЕМА ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ БАЗЫ ДАННЫХ В СИСТЕМЕ СЕКЦИОНИРОВАННЫХ БАЗ ДАННЫХ БЕЗ РАЗДЕЛЕНИЯ РЕСУРСОВ С ИСПОЛЬЗОВАНИЕМ ВИРТУАЛЬНЫХ ДИСКОВ КОЛЛЕКТИВНОГО ИСПОЛЬЗОВАНИЯ И МАШИНОЧИТАЕМЫЙ НОСИТЕЛЬ ДЛЯ НИХ

Изобретение относится к компьютерным системам доступа к базам данных. Его использование позволяет получить технический результат в виде снижения непроизводственных затрат на обработку при восстановлении целостности базы данных, нарушенной в результате сбоя в системе обеспечения доступа к базам данных, имеющей множество узлов доступа к базе данных. Технический результат достигается благодаря тому, что на первом узле доступа к базе данных запускают первый экземпляр базы данных, при этом первый и второй узлы доступа имеют соединенное с ними обоими запоминающее устройство для хранения первых данных для первого экземпляра базы данных; осуществляют обнаружение сбоя в первом узле доступа; предоставляют доступ к первым данным, хранящимся в одном запоминающем устройстве, третьему узлу доступа через второй узел доступа и запускают первый экземпляр базы данных на третьем узле доступа с предоставлением доступа к первым данным через второй узел, восстанавливая тем самым целостность базы данных, нарушенную в результате сбоя в первом узле доступа. 4 с. и 27 з.п. ф-лы, 6 ил.
2208834
патент выдан:
опубликован: 20.07.2003
АСИНХРОННАЯ СИНЕРГИЧЕСКАЯ ВЫЧИСЛИТЕЛЬНАЯ СИСТЕМА

Изобретение относится к вычислительной технике и может быть использовано для построения высокопроизводительных вычислительных систем для реализации алгоритмов, допускающих распараллеливание на уровне команд. Техническим результатом является увеличение производительности вычислительной системы. Система содержит N функциональных блоков, каждый из которых содержит блок формирования признаков выбора, память признаков выбора, регистр логического номера, два буферных блока FIFO-памяти и коммутатор типа "каждый с каждым", каждый из которых содержит устройство памяти команд, устройство управления и операционное устройство. 7 з.п. ф-лы, 4 ил., 3 табл.
2198422
патент выдан:
опубликован: 10.02.2003
КОМПЬЮТЕРНАЯ ДУБЛИРУЮЩАЯ СИСТЕМА, ДЕЙСТВУЮЩАЯ С ОТКРЫТЫМИ ФАЙЛАМИ

Изобретение относится к способу работы компьютерной системы и к дублирующей системе. Техническим результатом является осуществление защиты от повреждений запоминающего устройства или порчи, потери или заражения данных компьютерным вирусом. Дублирующая программа для компьютерной системы с жестким диском поддерживает запись изменений, произведенных в данные в дублируемом файле. Во время дублирования обе части исходного и корректируемого файла или записи сохраняются и дублирующая программа считывает исходные данные в то время, как другие приложения считывают скорректированные данные. Для распознавания, инициирована ли операция считывания дублирующей программой или другим приложением, система определяет, используя стек, источник запроса считывания, она опрашивает пользователя, идентификаторы задачи или процесса. Доступ к файлу дублирующей программой гарантируется обработкой системной таблицы файлов. Обеспечивается, что файл находится в "хорошем" состоянии задержкой начала дублирующей операции в течение заранее определенного периода. 8 с. и 8 з.п.ф-лы, 5 ил.
2155373
патент выдан:
опубликован: 27.08.2000
Наверх