Кодирование – это представление данных одного типа через данные другого типа. В вычислительной технике используется двоичное кодирование, основанное на представлении данных последовательностью из двух символов: 0 и 1. Одним битом можно выразить два понятия: да или нет , 0 или 1. Если количество битов увеличить до двух, то уже можно выразить четыре различных понятия.
N = 2i, где N – количество кодируемых значений;
i – количество двоичных разрядов.
Структуры данных:
Линейные структуры (списки) - это упорядоченная структура данных, в которой адрес элемента данных однозначно определяется своим номером в массиве
Табличные структуры (матрицы) – это упорядоченные структуры, в которых адрес элемента определяется номером строки и номером столбца, на пересечении которых находится ячейка, содержащая искомый элемент
В иерархической структуре адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу.
Файловая структура - хранение файлов, которое организуется в иерархической структуре. Файловая система включает в себя помимо самих файлов, правила образования имен и способов обращения к ним, иерархическую систему оглавления файлов и структуру хранения файлов на дисках. В качестве вершины файловой структуры служит имя носителя, на котором сохраняются файлы. Полное имя файла считается собственное имя файла с путем доступа к нему.
