Законы и формулы

Практическое дискретное косинус-преобразование

Основные формулы вычисления дискретного косинус-преобразования лежат в самом «сердце» метода JPEG, поэтому ускорение вычислений просто необходимо. Опишем несколько полезных приемов. Независимо от размера изображения, используется только 32 значения функции косинус.

Как происходит квантование, его основы

После вычисления всех коэффициентов DCT их необходимо проквантовать. На этом шаге происходит отбрасывание части информации (небольшие потери происходят и на предыдущем шаге из-за конечной точности вычислений на компьютере).

Основы декодирования, адаптивный метод

Перед тем как описывать статистические методы сжатия данных, важно понять способ взаимодействия кодера и декодера (компрессора и декомпрессора). Предположим, что некоторый файл (с текстом, изображением или еще чем-то) был сжат с помощью кодов переменной длины (префиксных кодов).

Статистическая компрессия, код переменной длины

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

Компрессия статистическими методами, энтропия

Статистические методы компрессии используют статистические свойства сжимаемых данных и присваивают всем символам коды с переменной длиной.

Адаптивные коды Хаффмана, рассмотрим их детально

Метод Хаффмана предполагает, что частоты символов алфавита известны декодеру. На практике это бывает крайне редко. Одно возможное решение для компрессора — это прочитать исходные данные два раза. В первый раз, чтобы вычислить частоты, а во второй раз, чтобы сделать сжатие. В промежутке компрессор строит дерево Хаффмана. Такой метод называется полуадаптивным, и он работает медленно для практического использования. На практике применяется метод адаптивного (или динамического) кодирования Хаффмана. Этот метод лежит в основе программы compact операционной системы UNIX.

Различные алгоритмы и методы сжатия данных

Из новостей FIDO, 23 апреля 1990 Вокруг нас разгорается пламя войны, в которой спорным вопросом является: чья программа компрессии данных является самой лучшей. Я решил тоже в ней поучаствовать и написать СВОЮ собственную программу.

Пересчет из GAUGE (американская единица измерения сечения для кабелей) в мм2 (в СИ)

Gauge (ga) - американская единица измерения сечения для кабелей, также называется AWG (American Wire Gauge - Американская Мера Проводов).

1 AWG = 42 mm2
2 AWG = 33 mm2
3 AWG = 27 mm2
4 AWG = 21 mm2
5 AWG = 16 mm2
6 AWG = 13 mm2
7 AWG = 10 mm2
8 AWG = 8 mm2
9 AWG = 6,8 mm2
10 AWG = 5,3 mm2
11 AWG = 4,2 mm2
12 AWG = 3 mm2
13 AWG = 2,7 mm2
14 AWG = 2 mm2
15 AWG = 1,65 mm2
16 AWG = 1,3 mm2

-----------------------------