26. Понятие архивации. Методы и форматы сжатия информации. Основные идеи алгоритмов rle, Лемпеля-Зива, Хаффмана.
Электронное архивирование— хранение электронной информации в неизменном виде.
Сжа́тие да́нных — алгоритмическое преобразование данных, производимое с целью уменьшения занимаемого ими объёма. Применяется для более рационального использования устройств хранения и передачи данных.
Все методы сжатия данных делятся на два основных класса:
Сжатие без потерь - метод сжатия данных (видео, аудио, графики, документов, представленных в цифровом виде), при использовании которого закодированные данные однозначно могут быть восстановлены с точностью до бита. При этом оригинальные данные полностью восстанавливаются из сжатого состояния. Этот тип сжатия принципиально отличается от сжатия данных с потерями. Для каждого из типов цифровой информации, как правило, существуют свои оптимальные алгоритмы сжатия без потерь.
Сжатие с потерями - метод сжатия (компрессии) данных, при использовании которого распакованные данные отличаются от исходных, но степень отличия не существенна с точки зрения их дальнейшего использования. Этот тип компрессии часто применяется для сжатия аудио- и видеоданных, статических изображений, в Интернете (особенно в потоковой передаче данных) и цифровой телефонии.
Кодирование длин серий (англ. run-length encoding, RLE) или кодирование повторов — алгоритм сжатия данных, заменяющий повторяющиеся символы (серии) на один символ и число его повторов. Серией называется последовательность, состоящая из нескольких одинаковых символов.
Алгори́тм Ле́мпеля — Зи́ва — это универсальный алгоритм сжатия данных без потерь, созданный Авраамом Лемпелем , Яаковом Зивом и Терри Велчем. Алгоритм разработан так, чтобы его можно было быстро реализовать, но он не обязательно оптимален, поскольку он не проводит никакого анализа входных данных.
Алгоритм Хаффмана — жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им курсовой работы.
- 2. Формула Шеннона. Единицы измерения количества информации. Определение единиц измереия информации (бит, байт).
- 4.Из десятичной в др…
- 5.Логические основы устройства компьютера. Логические операции: конъюнкция, дизъюнкция, отрицание и их смысл.
- 6. Электронно–вычислительная машина как система. Структура и архитектура современного компьютера. Принципы Джона фон Неймана. Классификация современных компьютеров
- 7. Базовая аппаратная конфигурация персонального компьютера. Системный блок: понятия, виды. Внутреннее устройство системного блока.
- 8.Метеринская плата компьютера: понятие, назначение, хар-ка, логические схемы.
- 9.Структура и основная хар-ка процессора как основной микросхемы комп-ра.Связь процессора с др устройствами. Компоненты магистрали комп-ра.
- 10. Внутренняя память компьютера: оперативная и кэш-память, микросхема пзу и система bios, энергонезависимая память cmos. Носители и устройства внешней памяти.
- 11. Конструкция, принцип действия, основные параметры жесткого диска.
- 1. Протокол передачи данных.
- 12. Классификация устройств ввода и вывода информации, порты комп-ра для подключения периферийных устройств.
- 13. Виды и основные пользовательские характеристики современных мониторов.
- 14. Принтеры: понятие, назначение, виды, принципы работы.
- 15. Клавиатура: группы клавиш, назначение клавиш.
- 16. Виды, принцип действия, регулируемые параметры мыши. Доп. Устройства комп-ра: модем, тв-тюнер, звуковая карта.
- 17. Понятие и структура программного обеспечения персонального компьютера.
- 18. Назначение, типы, ведущие функции операционной системы пк. Основные компоненты операционной системы: ядро, интерфейс, драйверы устройств.
- 19. Понятие и типы файлов. Файловая структура комп-ра. Обслуживание файловой структуры персонального комп-ра.
- 20. Прикладное по: понятие, значение, структура, виды, программы.
- 21. Назначение и виды языков программирования. Составные компоненты системы программирования.
- 22. Назначение и классификация служебных программных средств.
- 23. Компьютерный вирус. Признаки вирусного заражения.
- 24. Классификация вирусов.
- 25. Виды антивирусных программ. Меры по защите эвм от вирусов.
- 26. Понятие архивации. Методы и форматы сжатия информации. Основные идеи алгоритмов rle, Лемпеля-Зива, Хаффмана.
- 27. База данных. Классификация. Модели баз данных. Достоинства и недостатки.
- 28. Субд. Виды. Основные принципы создания.
- 29. Автоматизированное рабочее место мед специалиста. Назначение, основные требования и принципы разработки.
- 30. Совокупность решаемых с помощью арм задач и основные направления применения автоматизированных рабочих мест мед персоналом.
- 31. Структурные компоненты и функциональные модули автоматизированных рабочих мест медицинских работников. Классификация автоматизированных рабочих мест сотрудников медицинских организаций.
- 32. Знания как основа функционирования экспертных систем. Понятие, свойства и виды знаний.
- 33. Экспертная система: понятие, назначение и структурные компоненты. Основные этапы разработки экспертной системы
- 34. Базовые функции экспертных систем и требования к работе медицинских экспертных систем.
- 35. Режимы функционирования и виды современных экспертных систем. Экспертная система и специалист: сравнительные преимущества и недостатки
- 36. Понятие компьютерной сети. Основные требования, предъявляемые к современным компьютерным сетям
- 37. Основные компоненты компьютерной сети
- 38. Классификация компьютерных сетей. Топология кс. Виды. Преимущества и недостатки.
- 39. Глобальная сеть Интернет. История создания. Общая характеристика Интернет. Принцип коммутации пакетов
- 40. Протокол сети интернет. Возможности сети. «Всемирная паутина». Язык html.
- 41. Телемедицина, задачи телемедицины. История развития. Основные направления телемедицины
- 42. Предмет, цели и задачи медицинской информатики. Виды медицинской информации
- 43. Классификация медицинских информационных систем (мис). Задачи мис
- 44. Информационные технологии. Информационные системы
- 45. Виды технологических информационных медицинских систем. Уровни развития мис
- 46. История развития эвм. Поколения эвм. Современный этап развития вычислительной техники и ее перспективы
- 47. Математическая статистика ее методы. Основные этапы статистической работы.
- 48. Генеральная совокупность и выборка. Способы формирования выборки
- 49. Вариационный ряд и его наглядное изображение. Построение гистограммы (алгоритм)
- 50. Характеристики статистического распределения: характеристики положения; характеристики формы; характеристики рассеяния.
- 51. Оценка параметров генеральной совокупности. Точечная и интервальная оценка. Доверительный интервал. Уровень значимости
- 52. Дисперсионный анализ. Градации факторов и анализ. Простейшая схема варьирование при различий по одному фактору
- 53. Дисперсионный анализ. Рабочая формула для вычисления средних квадратов
- 54. Вычисление f-критерия для определения влияния изучаемого фактора. Количественная оценка влияния отдельных факторов.
- 55. Понятие корреляции. Функциональная и корреляционная зависимости. Графики рассеяния.
- 56. Коэффициент корреляции и его свойства.
- 57. Регрессионный анализ. Линейная регрессия
- 58. Ряды динамики. Понятие временного ряда. Виды ряда. Определение тренда
- 59. Выравнивание динамических рядов: метод скользящей средней
- 60. Выравнивание динамических рядов: метод наименьших квадратов
- 61. Выравнивание динамических рядов: метод удлинения периодов
- 62. Анализ динамических рядов. Хронологическая средняя. Абсолютный прирост ряда. Коэффициент роста
- 63. Анализ динамических рядов. Хронологическая средняя. Темп роста. Темп прироста