Хранение информации
<<  Способы хранения информации Средства накопления информации  >>
Устройства хранения информации
Устройства хранения информации
Двоичная система
Двоичная система
Адреса
Адреса
Три способа организации 96-битной памяти
Три способа организации 96-битной памяти
Машинное слово
Машинное слово
Порядок байт
Порядок байт
Как будет храниться фраза
Как будет храниться фраза
Проблема
Проблема
Ошибки
Ошибки
Слово состоит из m бит данных
Слово состоит из m бит данных
Смысл интервала Хэмминга
Смысл интервала Хэмминга
Интервал Хэмминга полного кода
Интервал Хэмминга полного кода
Смысл интервала Хэмминга полного кода
Смысл интервала Хэмминга полного кода
Примеры
Примеры
Алгоритм для обнаружения и исправления одиночной ошибки
Алгоритм для обнаружения и исправления одиночной ошибки
Значения нижнего предела
Значения нижнего предела
Метод Ричарда Хэмминга
Метод Ричарда Хэмминга
Презентация «Устройства хранения информации». Размер 70 КБ. Автор: Viktor R.

Загрузка...

Устройства хранения информации

содержание презентации «Устройства хранения информации.ppt»
СлайдТекст
1 Устройства хранения информации

Устройства хранения информации

Устройства хранения информации. Регистры. Кэш - память. Основная память. Магнитный (жесткий) диск. Магнитные носители. Оптические носители.

2 Двоичная система

Двоичная система

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

3 Адреса

Адреса

Адреса. Память состоит из ячеек, каждая из которых может хранить некоторую порцию информации. Каждая ячейка имеет номер, который называется адресом. Все ячейки памяти содержат одинаковое число битов. Адреса также представляют из себя двоичное число. Количество битов в адресе определяет максимальное число адресованных ячеек, что в совокупность с размером ячейки определяет максимальный объем адресуемой памяти.

4 Три способа организации 96-битной памяти

Три способа организации 96-битной памяти

Адреса. 1 ячейка. 0. 0. 0. 1. 1. 1. 2. 2. 2. 3. 3. 3. 4. 4. 4. 5. 5. 5. 6. 16 бит. 7. 11. 12 бит. 8 бит. Пример: три способа организации 96-битной памяти.

5 Машинное слово

Машинное слово

Машинное слово. Ячейка - минимальная единица к которой можно обращаться. Большинство современных машин оперирует с 8-битными ячейками памяти. 8 бит = 1 байт. Байты формируют слова. Слово - максимальная единица памяти с которой оперирует большинство команд машины. Например, 32-битная машина содержит 32-битные регистры и манипулирует с машинными словами из 4 байт, 64-битная соответственно содержит 64-битные регистры и манипулирует со словами из 8 байт.

6 Порядок байт

Порядок байт

Порядок байт. Байты в словах могут нумероваться слева направо или справа налево. Кажется, что никакой разницы в это нет, но на самом деле это не так!

7 Как будет храниться фраза

Как будет храниться фраза

Л. О. К. Ш. 0. 0. Ш. К. О. Л. О. Н. А. 4. 4. А. Н. О. Р. Е. М. 8. 8. М. Е. Р. 0. 0. 1. 239. 12. 12. 0. 0. 1. 239. Попробуем представить как будет храниться фраза “школа номер 495” в памяти. При этом пусть число 495 представлено в виде int: (00000000 00000000 00000001 11101111). Нумерация справа налево. Нумерация слева направо. (Прямой порядок).

8 Проблема

Проблема

Проблема. Если мы попробуем скопировать такие данные по одному байту с одной машины на другую, то вместо номера 495 получится номер 4009820160 (11101111 00000001 00000000 00000000). Простого решения у этой проблемы не существует!

9 Ошибки

Ошибки

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

10 Слово состоит из m бит данных

Слово состоит из m бит данных

Допустим, что слово состоит из m бит данных, к которым мы добавляем r бит контрольных разрядов. Тогда единицу размером n бит (n = m + r), содержащую m бит данных и r бит контрольных разрядов, будем называть кодированным словом. Для любых двух слов можно определить, сколько соответствующих битов в них различается. Для этого применяется операция XOR и считается кол-во единиц в результате. Число битовых позиций по которым различаются два слова называется интервалом Хэмминга.

11 Смысл интервала Хэмминга

Смысл интервала Хэмминга

Смысл интервала Хэмминга. Если интервал Хэмминга для двух слов равен d, это значит, что достаточно d битовых ошибок, чтобы превратить одно слово в другое. Пример: 11110001 XOR 00110000 = 11000001 => d = 3.

12 Интервал Хэмминга полного кода

Интервал Хэмминга полного кода

Интервал Хэмминга полного кода. Для памяти из m-битных слов существует 2m вариантов сочетания битов. Кодированные слова состоят из n битов, но из-за способа подсчета контрольных разрядов допустимы только 2m из 2n комбинаций. Если получилось значение с недопустимой комбинацией контрольных разрядов, то сразу известно, что произошла ошибка. Зная алгоритм подсчета контрольных разрядов, мы можем найти все возможные комбинации кодированных слов и вычислить для них минимальный интервал Хэмминга. Т.е. выбрать минимум из всех интервалов Хэмминга для каждой пары кодированных слов. Этот интервал назовем интервалом Хэмминга полного кода.

13 Смысл интервала Хэмминга полного кода

Смысл интервала Хэмминга полного кода

Смысл интервала Хэмминга полного кода. От этой величины зависят свойства проверки и исправления ошибок кода. Чтобы обнаружить d ошибок в битах необходим код с интервалом Хэмминга d + 1 (так как d ошибок не смогут изменить одно допустимое слово на другое). Соответственно, чтобы исправить d ошибок надо чтобы интервал Хэмминга кода был 2d + 1 (так как даже при d изменениях кодированное слово будет ближе к изначальному, чем к какому-либо другому слову).

14 Примеры

Примеры

Примеры. Пример 1: код с битом четности. Пример 2: код с четырьмя возможными значениями. D = 2 => можем обнаружить одиночную ошибку. 0000000000 0000011111 1111100000 1111111111. D = 5 => можем обнаружить до 4-х ошибок и исправить две.

15 Алгоритм для обнаружения и исправления одиночной ошибки

Алгоритм для обнаружения и исправления одиночной ошибки

Алгоритм для обнаружения и исправления одиночной ошибки. Попробуем придумать алгоритм для обнаружения и исправления одиночной ошибки в произвольном коде при параметрах n = m + r. Для каждого из 2m допустимых значений кода есть n возможных одиночных ошибок => n + 1 сочетание на слово. (n + 1)*2m должно быть ? 2n (чтобы каждая ошибка была уникальной комбинацией и мы могли бы разгадать ее изначальное представление) => (m+r+1) ? 2r. Таким образом мы получаем нижний предел числа контрольных разрядов.

16 Значения нижнего предела

Значения нижнего предела

Значения нижнего предела. 8. 4. 12. 50. 16. 5. 21. 31. 32. 6. 38. 19. 64. 7. 71. 11. 128. 8. 136. 6. 256. 9. 265. 4. 512. 10. 522. 2. Размер слова. Количество контрольных разрядов. Общий размер. %-Ное увеличение длины слова.

17 Метод Ричарда Хэмминга

Метод Ричарда Хэмминга

Метод Ричарда Хэмминга Диаграмма Вена. 0. 0. 1. 1. 1. 0. 1.

«Устройства хранения информации»
Сайт

5informatika.net

115 тем
5informatika.net > Хранение информации > Устройства хранения информации.ppt