Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Методы сжатия цифровой информации. Метод Лавинского

Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки
Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки

Министерство образования и науки Украины ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовому проекту на тему: &quo ;Методы сжатия цифровой информации. Метод Лавинского&quo ; по курсу &quo ;Кодирование и защита информации&quo ; 2004 Содержание Введение 1. Постановка задачи 2. Обзор существующих методов решения задачи 2.1 Сжатие и кодирование информации в информационно вычислительных комплексах (ИВК) 2.2 Сжатие с восстановлением 2.3 Методы сжатия цифровой информации с повторяющимися фрагментами 3. Выбор и обоснование решения задачи 4. Теоретическое обоснование метода Лавинского 5. Программное обеспечение и информационный выбор метода Заключение Библиографический список Приложение А Приложение Б Введение В наши дни все большее распространение получает обработка и хранение информации при помощи ЭВМ. При этом одной из важнейших задач является сохранение ее целостности, т.е. защита от потери данных, как при их передаче, так и в некоторых случаях при хранении. Метод Лавинского относится к простейшим методам сжатия информации (числовых массивов) и он осуществляет сжатие путем уменьшения разрядности числа (исходного). Метод тем лучше функционирует, чем больше массив и разность между числами в нем составляет малую величину. 1. Постановка задачи Составить программу сжатия по методу Лавинского, показать её возможности на выбранном Вами примере. Программный продукт предусматривает сжатие массива, прочитанного из файла, по методу Лавинского, т.е. уменьшения разрядности чисел содержащихся в исходном файле. Это достигается путем преобразования символов файла в биты и запись их в новый файл. Деархивация строится на основе того, что в новый (сжатый файл) перед каждым символом записывается номер границы к которой это число относится, а размер для каждой границы есть константа умноженная на номер границы. 2. Обзор существующих методов решения задачи 2.1 Сжатие и кодирование информации в информационно вычислительных комплексах (ИВК) ИВК – это набор, состоящий из одного или нескольких ЭВМ, снабженных устройствами хранения, ввода вывода и передачи информации. ИВК имеет отдельные устройства, разнесенные между собой. Информационная сеть представляет собой набор ИВК, соединенных между собой каналами передачи информации (каналы могут быть любой протяженности). Для того, чтобы сеть могла функционировать, она снабжается набором протоколов и интерфейсов. Протокол – некоторое множество информационных функций и алгоритмов обработки информации, которые приняты в той или иной сети. Интерфейс – некоторое соединение или канал между отдельными функциональными частями сети. Интерфейсы бывают физические и программные. Физический интерфейс – набор шин, для передачи сигналов, и электрических устройств для управления прохождения сигналов по этим шинам. Большинство физических интерфейсов - стыки. Программный интерфейс – часть программного обеспечения сети, отвечающая за передачу информации от узла к узлу. Сети могут быть гомогенными и гетерогенными (однородными и разнородными). В гомогенных сетях используются однотипные ЭВМ и однотипные программное обеспечение. В гетерогенных сетях протоколы, кроме всего прочего, согласуют разнородное программное обеспечение, а интерфейсы согласуют физические пороги сигналов.

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

Если информация не цифровая, а текстовая, то можно использовать тот же метод, если каждую букву закодировать некоторым кодом равномерной длины.В том случае, если длина блока, кодирующего букву меньше, чем требуемая длина блока для передачи, сложение производится при ступенчатом сдвиге одной буквы относительно другой на одну позицию влево, начиная от первой буквы слова к последней.2.2 Сжатие с восстановлениемМетоды сжатия с восстановлением должны обеспечить переход к исходному сообщению при заданном КСЖ. 1 – число символов в исходном сообщении 2 – число символов в сжатом сообщении Простейшим способом такого сжатия является способ хранения атрибутов в виде битовой матрицы. Передаются только единицы, которые оговариваются либо частотой, либо временем и т. д.2.3 Методы сжатия цифровой информации с повторяющимися фрагментамиПредполагается, что информация записывается в файлы. Первая часть применима для тех информационных массивов, в которых повторяющиеся фрагменты стоят в начале строки. В этом случае используется символ пропуска r, весь массив передается одной строкой. 123456r7r41r2 Восстановление начинается от конца к началу, при известном количестве символов в строке. Запись каждой строки производится до символа пропуска.Далее сверху вниз записываем символы предыдущей строки. Второй способ используется для тех массивов, в которых повторы не только в начале строки: используется символ r и символ конца строки k. Если массив строк одинаковой длины содержит несколько повторяющихся фрагментов в различных местах строки, то в этом случае вводятся символы, обозначающее количество пропусков и можно не использовать символ r конца строки. Восстановление начинают с первой исходной строки, где количество пропусков определяется предыдущей строкой. Если информация анкетного типа, записанная в алфавитно-цифровой форме, то можно использовать вместо части повторяющегося текста два значка (символа). Один из символ повтора, а второй – сколько букв пропущено при повторе.2.4 Зонное сжатиеМетод зонного сжатия используют для текстовых массивов с учетом символов естественного алфавита и знаков препинания. 28 = 256 предложено использовать четыре бита (полубайт) для записи каждой буквы, тем самым создавая некоторый алфавит из шестнадцати букв, где каждая ячейка дает нам m = 24 = 16 162 = 256 Мы наши шестнадцать букв делим на некоторое количество зон: 0 0000 4 0100 8 1000 1 0001 5 0101 9 1001 2 0010 6 0110 A 1100 3 0011 7 0111 B 1011 C 1100 D 1101 E 1110 F 1110 Для русского алфавита достаточно 13 букв, распределенных по трем зонам. 0 С – имена букв D F – имена зон С учетом вероятности появления букв друг с другом в тексте, таблица для русского алфавита выглядит следующим образом: D E F 0 Space З Ц 1 О У Ж 2 Е Д Х 3 А Я Ч 4 Р Ь Э 5 П Ф Ю 6 Т Ы , 7 Н Щ . 8 В Ш ; 9 И Б : A С Г ! B М К ? C Л Й - Сжатие определяется нахождением букв в одной или в соседних зонах. И вероятность нахождения буквы где-либо по отношению к другой букве: а – вероятность нахождения буквы в зоне D б – вероятность нахождения буквы в зоне Eв – вероятность нахождения буквы в зоне F Каждая буква записывается двумя символами: номер зоны номер буквы если рядом стоящие буквы попадают в одну зону, то номер зоны пишется только один раз, а буквы чередуем.

Стандартными для современных звуковых карт являются: значение частоты дискретизации 44 кГц и разрядность преобразования 16 бит. При этих параметрах объем файла составляет около 10 Мб на 1 минуту звука. Это много, даже при современных объемах винчестеров, не говоря о переносных устройствах. Искажения при малоразрядном преобразования Каким бывает цифровой звук? На самом деле, видов «цифрового звука» – точнее, видов его представления в компьютере – может быть несколько. Уже знакомый нам «оцифрованный звук» – аналог фотографии, точная цифровая копия введенных извне звуков. Это может быть сделанная с микрофона запись вашего голоса, копия звуковых дорожек с компакт-диска и других источников. Как и фотография, такой звук занимает много места… впрочем, аппетиты фотографии по сравнению со звуком просто ничтожны! Одна минута цифрового звука, записанного с максимальным качеством, занимает около 10 мегабайт. Правда, существуют специальные методы сжатия, уменьшающие объем компьютерного звука в десятки раз! Но об этом позже

1. Методы запоминания текстовой информации

2. Анализ содержания -социологический метод сбора социальной информации

3. Методы сбора социологической информации

4. ГЕОСИСТЕМНОЕ прогнозирование: задачи, прогнозная информация, методы составления прогнозов

5. Встроенный контроль и диагностика цифровых устройств. Методы повышения контролепригодности цифровых устройств

6. Интервью как метод сбора социологической информации
7. Методы анализа статистической информации
8. Методы анализа экономической информации и принятия бизнес-решений

9. Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева

10. Методы обучения и классификация методов обучения

11. Методи лінгвістичних досліджень.Описовий метод. Порівняльно-історичний метод

12. Цифровая информация

13. Классификация методов контроля качества РЭСИ. Методы неразрушающего контроля РЭСИ

14. Проектирование устройства, выполняющего заданные функции преобразования цифровой информации

15. Логико-интуитивные методы исследования систем управления. Метод тестирования

16. Защита информации от несанкционированного доступа методом криптопреобразования /ГОСТ/

Стиральный порошок, автомат Econel для цветного белья (3 кг).
Стиральный порошок Econel "Color" предназначен для стирки белья из льняных, синтетических, хлопчатобумажных тканей и тканей из
343 руб
Раздел: Стиральные порошки
Набор Philips Avent № 67 "Подарочный набор для малыша 6+".
Подарочный набор Philips Avent для малыша 6+ №67 содержит все необходимые аксессуары для того, чтобы приготовить еду для малыша, накормить
1101 руб
Раздел: Наборы для кормления
Конструктор электронный ЗНАТОК "Первые шаги в электронике. Набор А" (15 схем).
Вам будет предложено собрать свой первый фонарик, первый вентилятор, провести первые эксперименты с магнитом — всего 15 разных проектов,
892 руб
Раздел: Инженерные, научно-технические

17. Парольные методы защиты информации в компьютерных системах от несанкционированного доступа

18. Радиофизические методы обработки информации в народном хозяйстве

19. Относительная фазовая манипуляция - метод повышения надежности передачи информации

20. Цифровые методы рентгенодиагностики

21. Образные методы запоминания текстовой и речевой информации

22. Метод анализа информации
23. Новые методы подачи информации
24. Высокоуровневые методы обработки информации и программирования

25. Анализ криптостойкости методов защиты информации в операционных системах Microsoft Window 9x

26. Современные методы защиты информации

27. Изучение методов адресации информации и обработки адресов

28. Защита информации. Угрозы, принципы, методы.

29. Сущность балансового метода обобщения и отражения информации

30. Классификация и характеристика видов, методов и средств защиты информации

31. Криптографические методы защиты информации

32. Методы и средства защиты информации в сетях

Стиральный порошок "Умка", детский, 6 кг.
На основе натурального мыла. Порошок максимально безопасен для кожи и для ткани. Легко выполаскивается из белья. Низкие дозировки делают
690 руб
Раздел: Для стирки детских вещей
Настольная игра "Дети Каркассона" (новая версия).
14-го июля каждого года народ Франции отмечает национальный праздник. В Каркассоне в этот день ребетня из окрестных деревень с шумом и
1190 руб
Раздел: Классические игры
Игра-баланс "Морской мир".
Игра-баланс "Морской мир" от производителя "Жирафики" предназначена для мальчиков и девочек в возрасте от трех лет.
640 руб
Раздел: Сортеры, логические игрушки

33. Методы поиска информации в Интернете

34. Дослідження методів та інструментальних засобів проектування цифрових пристроїв на основі програмованих логічних інтегральних схем (ПЛІС)

35. Методы защиты информации в телекоммуникационных сетях

36. Методы и средства цифровой коррекции изображения в оптико-электронных системах визуализации

37. Интервью как метод сбора информации

38. Методы сбора информации в социологии
39. Метод конечных элементов
40. Изучение миксомицетов среднего Урала, выращенных методом влажных камер

41. Методы исследования в цитологии

42. МЕТОДЫ ИЗУЧЕНИЯ ЭВОЛЮЦИИ ЧЕЛОВЕКА

43. Методологическое значение сравнительного метода в зоологических исследованиях

44. Метод радиоавтографии в биологии

45. Виды стихийных бедствий и методы борьбы с ними

46. Статистика населения. Методы анализа динамики и численности и структуры населения

47. Гамма – каротаж. Физические основы метода

48. Метод Бокового каротажа

Дневник школьный "Пробка", цвет обложки бирюзовый.
Формат: А5+ (210х170 мм). Количество листов: 48. Внутренний блок: тонированный офсет 70 г/м2. Способ крепления блока:
362 руб
Раздел: Для младших классов
Игрушка деревянная ALATOYS "Сортер".
Оригинальная деревянная конструкция представляет собой яркий привлекающий детское внимание сортер, включающий в себя 12 разноцветных
443 руб
Раздел: Сортеры, логические игрушки
Набор для проведения раскопок "Dino Excavation. Динозавры".
Набор "Трицератопс и Брахиозавр" из серии Dino Excavation создан специально для детей, интересующихся палеонтологией. В
373 руб
Раздел: Археологические опыты

49. Методы выделения мономинеральных фракций

50. Основні методи боротьби з інфляцією

51. Предмет, метод, источники Административного права

52. Методы осуществления государственной власти

53. Метод гражданско правового регулирования

54. Формы и методы государственного регулирования экономики в Казахстане
55. Математические методы и модели в конституционно-правовом исследовании
56. Методы комплексной оценки хозяйственно-финансовой деятельности

57. Цикл-метод обучения. (Методика преподавания эстонского языка)

58. Специфика преподавания иностранного языка и метод проектов

59. Естественная и гуманитарная культуры. Научный метод

60. Русская здрава (методы оздоровления на Руси)

61. Методы исследования литературы

62. Метод комплексного археолого-искусствоведческого анализа могильников

63. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)

64. Методы компьютерной обработки статистических данных. Проверка однородности двух выборок

Мешок для обуви "Monster Truck", 2 отделения, светоотражающая полоса.
Количество отделений - 2. Материал - полиэстер. Размер - 370x470 мм. Цвет - цветной/рисунок. Светоотражающий элемент - есть.
316 руб
Раздел: Сумки для обуви
Сиденье детское для купания (бирюзовый).
Сиденье детское для купания. Материал: пластик. Цвет: бирюзовый. Ширина: 320 мм. Длина: 320 мм. Высота: 222 мм.
325 руб
Раздел: Горки, приспособления для купания
Ранец школьный "Animal Club. Tiaras", 32x25x13 см.
Жесткая рельефная анатомическая спинка повышенной комфортности. Анатомический рельеф спинки повторяет естественный изгиб позвоночника, что
1286 руб
Раздел: Без наполнения

65. Методичка по Internet Explore

66. Шифрование по методу UUE

67. Оценка методов и средств обеспечения безошибочности передачи данных в сетях

68. Обзор возможных методов защиты

69. Метод деформируемого многогранника

70. Методы прогнозирования основанные на нейронных сетях
71. Модифицированный симплекс-метод с мультипликативным представлением матриц
72. Методы приобретения знаний в интеллектуальных системах

73. Билеты, решения и методичка по Информатике (2.0)

74. Вычисление определённого интеграла с помощью метода трапеций на компьютере

75. Интегрирование методом Симпсона

76. Компьютерные вирусы, типы вирусов, методы борьбы с вирусами

77. Система поддержки принятия маркетинговых решений в торговом предприятии на основе методов Data Mining

78. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

79. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

80. Решение задач - методы спуска

Игра настольная "Тише, не будите спящего папу".
Шшшш! Тише! Не разбудите папу! Кто может устоять перед вкусным шоколадным тортом? Не дети в любом случае! Пока папа спал и храпел в
1458 руб
Раздел: Игры на ловкость
Аппарат для приготовления домашнего творога и сыра "Нежное лакомство".
Сладкая творожная запеканка, мягкий пряный сыр, чесночная паста на бутерброды — сколько вкуснятины можно приготовить из домашнего творога
464 руб
Раздел: Прочее
Детское подвесное кресло Polini "Кокон" (цвет: голубой).
Подвесные детские качели яркого цвета создадут ощущение собственного укромного уголка. Надежные крепления кресла обеспечат безопасность
1225 руб
Раздел: Качели, кресла-качалки, шезлонги

81. Решение смешанной задачи для уравнения гиперболического типа методом сеток

82. Решение систем дифференциальных уравнений методом Рунге-Куты 4 порядка

83. "Комплект" заданий по численным методам

84. Аксиоматический метод. Логическое строение геометрии

85. Расчет дифференциального уравнения первого, второго и третьего порядка методом Эйлера

86. Сетевые методы в планировании
87. Вычисление интеграла фукции f (x) (методом Симпсона WinWord)
88. НАХОЖДЕНИЕ ВСЕХ ДЕЙСТВИТЕЛЬНЫХ КОРНЕЙ АЛГЕБРАИЧЕСКОГО МНОГОЧЛЕНА МЕТОДОМ ДЕЛЕНИЯ ОТРЕЗКА ПОПОЛАМ (БИСЕКЦИИ) И МЕТОДОМ ХОРД И КАСАТЕЛЬНЫХ С УКАЗАННОЙ ТОЧНОСТЬЮ И УЧЕТОМ ВОЗМОЖНОЙ КРАТНОСТИ КОРНЕЙ

89. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ ПЯТИТОЧЕЧНЫМ МЕТОДОМ АДАМСА – БАШФОРТА

90. Вычисление интегралов методом Монте-Карло

91. Построение решения задачи Гурса для телеграфного уравнения методом Римана

92. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ

93. Методы и приемы решения задач

94. Приближенный метод решения интегралов. Метод прямоугольников (правых, средних, левых)

95. Вычислительные методы алгебры (лекции)

96. Решение транспортной задачи методом потенциалов

Гель для укрепления зубов R.O.C.S. "Medical Minerals" для детей и подростков, со вкусом клубники, 45.
Благодаря определенным добавкам он формирует стабильную невидимую пленку на зубах, обеспечивает постепенное проникновение минералов в
354 руб
Раздел: Зубные пасты
Кино-хлопушка.
Реальная кино-хлопушка. Материалы: мдф, фанера. Качественная трафаретная окраска.
418 руб
Раздел: Прочее
Папка для тетрадей "Чемпионат мира по футболу 2018. Талисман", красная, А4.
Формат: А4. Застежка: молния.
365 руб
Раздел: Канцтовары, хобби

97. Составление и решение нестандартных уравнений графоаналитическим методом

98. Некоторые дополнительные вычислительные методы

99. Метод прогонки решения систем с трехдиагональными матрицами коэффициентов


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.