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

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

Алгоритм сжатия исторической информации

Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники
Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов

А.Ф. Оськин, В.И. Шайков Нынешний этап развития исторической науки, как и науки вообще, характеризуется все возрастающим потоком информации. Обработку больших объемов информации с помощью компьютера нельзя эффективно организовать только путем совершенствования технических средств - увеличивая объемы памяти, сокращая время обращения к внешним носителям и т.д. Необходимо совершенствовать также и методы организации информации, разрабатывая эффективные алгоритмы ее кодирования. Что же такое информация? Одно из возможных определений этого понятия рассматривает информацию как "содержание связи между взаимодействующими материальными объектами, проявляющееся в изменении состояния этих объектов". Интересно отметить, что в теории информации отсутствует строгое определение понятия "информация". Необходимым и достаточным условием построения этой теории оказалось введение понятия количества информации. Как же определяют количество информации? В классической теории информации игнорируются ценность, срочность и смысловое содержание информации, т.е. не принимаются в расчет качественные характеристики сообщений. Когда же не учитываются качественные характеристики, то имеет смысл говорить не о количестве информации, а о ее объеме. Следует отметить, что с этой точки зрения историческая информация имеет ряд особенностей. Для историка весьма важным является задача создания и сохранения в машиночитаемом архиве наиболее полной электронной копии нарративного источника. Если учесть сложность и неоднородность информации, характерные для исторического источника, а также быстро увеличивающееся число архивов, хранящих информацию в машиночитаемой форме, актуальной становится задача разработки принципов хранения информации. При этом весьма важным представляется поиск путей качественного улучшения методов кодирования и хранения информации. Рассмотрению одного из таких методов и посвящена настоящая статья. В дальнейшем под информацией мы будем понимать наборы числовых данных, поскольку хранимым образом любого источника может быть число или множество чисел. При этом под количеством информации мы будем подразумевать ее объем, т.е. количество байтов памяти, необходимых для записи элементов числовых множеств. Большинство используемых в настоящее время методов кодирования основывается на учете статистической информации о кодируемом множестве. В работе В.А. Амелькинаприведена одна из возможных классификаций методов кодирования. В соответствии с этой классификацией, выделяются следующие группы методов: упаковки (код Бодо); статистические методы; алгоритмическое и комбинаторное кодирование. Методы упаковки. Как показано в той же работе, для кодирования множества A, состоящего из p элементов, при использовании равномерного двоичного кода, длина S кодовых сообщений равна: S = 1 (1) При кодировании информации по методу Бодо в исходной матрице X= отыскивается максимальный элемент, для которого в соответствии с формулой (1) So = 1 (2) рассчитывается требуемое для его хранения число двоичных разрядов. При этом, для хранения каждого элемента таблицы xi,j отводится So двоичных разрядов.

Для хранения всей таблицы необходимо ( m So) двоичных единиц. (Здесь - число строк, а m- число столбцов исходной матрицы). Существуют модификации этого метода, позволяющего повысить степень упаковки. К недостаткам метода следует отнести то, что он эффективен лишь на матрицах специального вида с незначительными различиями по абсолютному значению внутри строки и значительному - внутри столбцов (или наоборот). Статистические методы. В эту группу входят методы, основанные на учете статистических данных о кодируемом множестве. Исторически первым в этой группе был код Морзе. В 1948-49 г.г. сразу двумя исследователями Шенноном и Фано независимо друг от друга был предложен метод кодирования, основанный на учете условных вероятностей появления сообщений. При этом сообщениям, имеющим большую вероятность ставились в соответствие более короткие кодовые сообщения, чем соообщениям, имеющим меньшую вероятность. Идеи статистического кодирования получили свое дальнейшее развитие в работах Хаффмена. Код Хаффмена более эффективен чем Шеннона-Фано и в настоящее время широко используется при построении разнообразных программупаковщиков. Алгоритмическое и комбинаторное кодирование. Основная идея комбинаторного кодирования заключается в задании множества кодируемых сообщений не посредством перечисления всех элементов множества, а путем определения процедуры вычисления номера для некоторого сообщения. Описываемые ниже методы нумерующего кодирования относятся именно к этой группе. В основе предлагаемого нами метода кодирования лежит метод полиадических чисел, описанный в книге В.И. Амелькина. Метод полиадических чисел использует полиадическую систему счисления, т.е. такую позиционную систему счисления, в которой в качестве основания приняты не постоянные числа p, а набор некоторых целых чисел l1, l2, ., lm, на разность которых не накладывается никаких ограничений, т. е. li - lj при i = j может быть больше нуля, равно нулю или меньше нуля. В такой системе счисления число L1, a2, ., am можно представить в виде: L = a1 l2 l3 . lm a2 l3 l4 . lm am-1 lm am (3) При этом каждая цифра ai < li, а каждый i-ый разряд имеет весовой коэффициент: В работе В.И. Амелькина сформулирована теорема существования и единственности такого разложения. Использование полиадической системы счисления позволяет построить следующий алгоритм упаковки. Пусть задана целочисленная матрица A=ai,j , i=1,.,m, j=1,., . С помощью преобразования где эту матрицу можно заменить двумя векторами = j и L=li, причем существует обратное преобразование ai,j = li , (6) позволяющее по и L восстановить любой элемент ai,j с погрешностью E=0. (Квадратными скобками здесь обозначена операция выделения целой части). Так как для хранения векторов и L требуется меньше двоичных единиц, чем для хранения исконой матрицы, коэффициент сжатия оказывается больше единицы. Здесь So- число двоичных единиц, требуемых для хранения исходной матрицы, Si- число двоичных единиц, требуемых для хранения элементов векторов и L. Как показали приведенные нами численные эксперименты, описанный выше алгоритм не обладает высокой эффективностью.

К его недостаткам можно также отнести сложности, возникающие при реализации программ- упаковщиков на его основе. В этой связи, мы поставили перед собой задачу совершенствования описанного алгоритма с целью повышения его эффективности и создания таких его версий, которые легко реализовывались бы в виде программ. В нашем алгоритме кодируемая информация представляется в виде множества значений переменных байтового типа. Значения объединены в группы по четыре числа. Пусть таких групп в исходном информационном массиве выделено m (m>>4). Выполнив для указанного массива описанную выше процедуру кодирования, получим два вектора - с m элементами и L, состоящий из 4-х элементов. Для повышения эффективности алгоритма (а под эффективностью мы здесь и в дальнейшем понимаем, в первую очередь, повышение коэффициента сжатия), выполним следующее преобразование. Каждый из элементов полученного вектора представим в виде 4-х разрядного двухсотпятидесятишестиричного числа и к полученной 4-х строчной матрице вновь применим процедуру полиадиического кодирования. Многократно повторив описанную последовательность шагов, можно существенно повысить коэффициент сжатия исходной информации. В приведенных ниже таблицах показаны этапы сжатия исходной информации, представляющей собой некоторый набор латинских литер. Таблицы рассчитывались с помощью табличного процессора из интегрированного пакета Works 2.0. Приведенный пример подтверждает высокую эффективность описанного алгоритма. Очевидно также, что на базе описываемого подхода могут быть реализованы быстрые и эффективные программы-упаковщики. Таблица 1. Пример нумерационного кодирования Исходный массив Компоненты вектора L  87 89.79 89 90  90 85.85 66 91  85 66.78 79 86  94 80.70 72 95 65425359 66869630 59435990 66715627

Организация и реорганизация целесообразных управляющих структур, несущих целевые функции управления. 6. Контроль (наблюдение) за деятельностью структур в процессе управления, осуществляемого ими и координация взаимодействия разных структур. 7. Ликвидация существующих структур в случае ненадобности или поддержание их в работоспособном состоянии до следующего использования. Пункты «1» и «7» всегда присутствуют. Промежуточные между ними можно в той или иной степени объединить или разбить ещё более детально. Полная функция управления может осуществляться только в интеллектуальной схеме управления, которая предполагает творчество системы управления как минимум в следующих областях: выявление факторов среды, вызывающих потребность в управлении; формирование векторов целей; формирование новых концепций управления; совершенствование методологии и навыков прогноза при решении вопроса об устойчивости в смысле предсказуемости при постановке задачи управления и (или) в процессе управления по схеме предиктор-корректор. * * * Исторически так сложилось, что обыденное сознание утратило видение смыслового различия слов «разум», «ум», «рассудок», «соображение», поэтому мы здесь пользуемся нерусским словом «интеллект», понимая под ним самоизменяющийся, самонастраивающийся алгоритм выбора, преобразования информации, в результате действия которого возникают информационные модули, ранее данному субъекту не известные и в готовом виде в него извне не поступавшие

1. Роль микроэлементов в обменных процессах растений и на накоплении ими биологически активных веществ (Реферат (обзор литературы) () WinWord 97)

2. Экономическая сказка-реферат "НДС - вражья морда" или просто "Сказка про НДС"

3. Несколько рефератов по культурологии

4. Реферат по научной монографии А.Н. Троицкого «Александр I и Наполеон» Москва, «Высшая школа»1994 г.

5. Потеря Северной Африки

6. Сжатие данных
7. Компенсация потери экологического равновесия
8. Расчёт сжатого стержня

9. Психология труда (Обзорный реферат по психологии труда)

10. Система сжатия и уплотнения каналов

11. Потери электрической и тепловой энергии при транспортировке

12. "Камю", "Сартр", "Шопенгауэр", "Ясперс", "Фромм" (Рефераты, доклады по философии)

13. Валовой доход, валовые затраты, учет товарных потерь в торговле

14. Генезис капитализма в Мексике. Реферат по истории экономики

15. Потеря Северной Африки

16. Использование сжатых дисков

Игрушечная коляска-люлька.
Кукольная коляска-люлька фирмы "Melogo Toys", выполненная по типу и подобию настоящих колясок – мечта каждой девочки. Поддон
1499 руб
Раздел: Коляски-люльки
Автокружка с подогревом (450 мл).
Подключается к стандартному автомобильному прикуривателю. Сохраняет жидкость теплой, пока подключена к прикуривателю. Может подогреть
540 руб
Раздел: Прочее
Сумка-переноска "Фёрби" с наушниками.
Сумочка для переноски Furby от бренда Famosa предназначена для пушистого игрушечного зверька, который тоже нуждается как любой питомец в
460 руб
Раздел: Детские

17. реферат

18. Реферат по теме “Человек на войне”

19. Реферат по биографии Виктора Гюго

20. Реферат - Социальная медицина (ЗДРАВООХРАНЕНИЕ КАК СОЦИАЛЬНАЯ СИСТЕМА ЧЕЛОВЕЧЕСКОГО ОБЩЕСТВА)

21. Реферат - Физиология (строение и функции гемоглобина)

22. Реферат по менеджменту
23. Обработка материалов давлением, определение потерь напора
24. Как написать хороший реферат?

25. Реферат монографии А.А. Смирнова Проблемы психологии памяти

26. Сборник рефератов о конфликтах

27. Модель рассеяния электромагнитной волны параллелепипедом из диэлектрика с потерями

28. Сжатие речевого сигнала на основе линейного предсказания

29. Сборник рефератов о конфликтах

30. Измерение потерь в дроссе

31. Реферат кондитерское изделие

32. Потери электрической и тепловой энергии при транспортировке

Портфолио школьника.
Портфолио школьника – это папка, в которой собрана жизнь ученика, начиная с первого класса, все то, о чем не рассказали краткие
391 руб
Раздел: Портфолио
Маска для сна с "памятью" "Морфей".
Маска для сна «Морфей», сделанная из мягкого и гипоаллергенного материала, защитит глаза от света, препятствующего нормальному сну.
473 руб
Раздел: Дорожные наборы
Горшок дорожный и насадка на унитаз "HandyPotty".
Дорожный горшок и насадка на унитаз HandyPotty помогут сделать путешествие еще комфортнее для малыша. Комбинированная модель сочетает в
1128 руб
Раздел: Сиденья

33. Реферат по экологии

34. Реферат Евро

35. Реферат о прочитаной на немецком языке литературы

36. Системы подачи сжатого воздуха для организации респираторной защиты на производстве

37. Реферат по ОБЖ, Тема: СПИД

38. ДЫХАНИЕ - реферат за 9-й класс
39. Реферат по Мексике
40. Реферат по делопроизводству с вопросами: Подготовка документов к архивному хранению, Правила оформления реквизитов №№16, 19, 20, 22, Контракты (договоры)

41. Сжатие информации

42. Использование сжатых дисков

43. Современные методы позиционирования и сжатия звука

44. Алгоритм сжатия видео: рецепторы как кодировщики

45. Утилиты сжатия жесткого диска

46. Гидравлические потери

47. Организация учета товарных потерь в организациях торговли на примере ОАО "Веста"

48. Возмещение потерь сельскохозяйственного и лесохозяйственного производства в Республике Беларусь

Матрас в овальную кроватку Bambola (125x75x8 см).
С первых дней жизни здоровье малыша напрямую зависит от полноценного и комфортного сна. Правильно подобранный матрас для детской кроватки
2024 руб
Раздел: Матрацы более 120 см
Магнитная игра для путешествий "Умные утки", арт.SGT 270 RU.
Выстрой в дружные ряды все утиные семейства! В игре участвуют три семейства уток, в каждом есть мама-утка и несколько утят. В жёлтом
479 руб
Раздел: Игры на магнитах
Сиденье для ванны (снежно-белое).
Выдерживает нагрузку до 200 кг. Располагается практически на уровне ванны, а не вставляется внутрь, что особенно важно для удобства людей
604 руб
Раздел: Горки, приспособления для купания

49. Технология пенсионного обеспечения граждан РФ по потере кормильца

50. Алгоритмы сжатия данных

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

52. Сжатие данных при передаче изображений

53. Реферат Политико-правовые взгляды М.М. Сперанского и Н.М. Карамзина

54. Расчет, анализ и оптимизация режимов и потерь электроэнергии в предприятии "КАТЭКэлектросеть"
55. Потеря зрения
56. Оценка хозяйственного риска. Виды потерь и методы их оценки

57. Методы и средства снижения потерь нефти и нефтепродуктов

58. Реализации частотного управления по минимуму потерь

59. Устойчивость сжатых стержней. Прочность при циклически изменяющихся нагрузках (напряжениях)

60. Проблемы адаптации, связанные с потерей работы

61. Внутренние силы и напряжения, возникающие в поперечных сечениях бруса при растяжении и сжатии

62. Тепловые сети и потери тепловой энергии

63. Зона критического риска потери платежеспособности

64. Недостачи и потери от порчи материально-производственных запасов

Кролик "Bunnies" с магнитами, 9,5 см.
Симпатичные кролики приглашают вас весело провести время! Благодаря магнитным свойствам вы можете комбинировать их по-разному. Материал:
386 руб
Раздел: Дикие животные
Глобус "Двойная карта" диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: черный. Мощность: 220 V, может использоваться в
1141 руб
Раздел: Глобусы
Сетка москитная белая.
Сетка москитная препятствует проникновению насекомых. Не нарушает естественную циркуляцию воздуха. Подходит для любых типов дверных
372 руб
Раздел: Сетки противомоскитные


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