text:
# Линейное зондирование
Линейное зондирование — схема в программировании для разрешения коллизий в хеш-таблицах, структурах данных для управления наборами пар ключ – значение и поиска значений, ассоциированных с данным ключом. Схему придумали в 1954 Джин Амдал, Элейн Макгроу и Артур Сэмюэл (и независимо Андрей Ершов), а проанализирована она была в 1963 Дональдом Кнутом.
Вместе с квадратичным зондированием и двойным зондированием линейное зондирование является видом открытой адресации. В этих схемах каждая ячейка хеш-таблицы содержит одну пару ключ-значение. Если хеш-функция даёт коллизию, отображая значение нового ключа в ячейку хеш-таблицы, занятую другим ключом, линейное зондирование просматривает таблицу до ближайшей свободной следующей ячейки и вставляет новый ключ туда. Поиск значения осуществляется тем же образом, путём просмотра таблицы последовательно, начиная с позиции, определённой хеш-функцией, пока не найдёт совпадение ключа, либо пустую ячейку.
Как писали Торуп и Чжан, «Хеш-таблицы интенсивно используют нетривиальные структуры данных и большинство имплементаций в аппаратуре использует линейное зондирование, быстрое и простое в реализации».
Линейное зондирование может дать высокую производительность вследствие хорошей локальности ссылок метода, но оно более чувствительно к качеству хеш-функции, чем другие схемы разрешения коллизий. Среднее ожидаемое время поиска у метода является константой, то же самое верно для вставки и удаления, если в имплементации используется случайный выбор хеш-функции, 5-независимое хеширование, или табличное хеширование. Однако, на практике, хорошие результаты получаются и с другими функциями хеширования, такими как MurmurHash .

## Операции
Линейное зондирование является компонентом схем открытой адресации для использования в хеш-таблицах для решения словарных задач. В словарной задаче структура данных должна работать с набором пар ключ-значение и должна обеспечивать возможность вставки и удаления пар, а также поиск значения, ассоциированного с ключом.
В открытой адресации структурой данных служит массив T (хеш-таблица), ячейки которого T[i] (если не пусты) содержат единственную пару ключ-значение. Хеш-функция используется для отображения каждого ключа в ячейку таблицы T, куда этот ключ должен быть занесён, как правило, скремблируя ключи, так что ключи с близкими значениями не оказываются близко в таблице. Коллизия хеш-функции возникает, когда хеш-функция отображает ключ в ячейку, уже занятую другим ключом. Линейное зондирование является стратегией для разрешения коллизий путём размещения нового ключа в ближайшую следующую свободную ячейки.

### Поиск
Для поиска заданного ключа x проверяются ячейки таблицы T, начиная с ячейки с индексом h(x) (где h — хеш-функция), затем ячейки h(x) + 1, h(x) + 2, …, пока не будет найдена свободная ячейка или ячейка, в которой содержится ключ x.
Если ячейка, содержащая ключ, найдена, процедура поиска возвращает значение из этой ячейки. В противном случае, если встретилась пустая ячейка, ключ не может находиться в таблице и процедура возвращает в качестве результата, что ключ не найден

### Вставка
Для вставки пары ключ-значение (x,v) в таблицу (возможно, с заменой любой существующей пары с тем же ключом) алгоритм вставки проходит ту же последовательность ячеек, что и при поиске, пока не найдёт либо пустую ячейку, либо ячейку, содержащую ключ x.
Новая пара ключ-значение размещается в этой ячейке.
Если после вставки коэффициент загрузки таблицы (доля занятых ячеек) превышает некоторый порог, вся таблица может быть заменена на новую таблицу, размер которой увеличивается на постоянный множитель, как в случае динамического массива, с новой хеш-таблицей. Установка этого порога близким к нулю и использование высокого коэффициента расширения таблицы приводит к быстрым операциям, но требует больших затрат памяти. Обычно размер таблицы удваивается при достижении коэффициента загрузки 1/2, так что загрузка составляет от 1/4 до 1/2

### Удаление
Можно удалить пару ключ-значение из словаря. Однако недостаточно просто очистить ячейку. Возможно, существует другая пара с тем же хеш-значением, которая была размещена где-то после занятой ячейки. После очистки ячейки поиск второго значения с тем же значением хеш-функции наткнётся на пустую ячейку, и пара не будет найдена.
Таким образом, при очистке ячейки i необходимо просмотреть последующие ячейки, пока не найдём пустую ячейку, либо ключ, который можно перенести в ячейку i (то есть ключ, хеш-значение которого равно или меньше i). Если найдена пустая ячейка, то можно очистить ячейку i и остановить процесс удаления. Если же найден ключ, который можно перенести в ячейку i, переносим его. Это приведёт к увеличению скорости поиска перенесённого ключа, а также очищает другую ячейку в блоке занятых ячеек. Необходимо продолжить поиск ключа, который может быть перенесён на это освободившееся место. Поиск ключа для переноса осуществляется до пустой ячейки, пока не достигнем ячейки, которая изначально была пуста. Таким образом, время выполнения всего процесса удаления пропорционально длине блока, содержащего удалённый ключ.
Альтернативно, можно использовать стратегию ленивого удаления, в которой пара ключ-значение удаляется путём замены значения специальным флагом, показывающим, что ключ удалён. Однако такие флаги приводят к увеличению коэффициента загрузки хеш-таблицы. В этой стратегии может стать необходимым удалить флаги из массива и пересчитать хеш-значения всех оставшихся пар ключ-значение, когда слишком много значений окажутся удалёнными.

## Свойства
Линейное зондирование даёт хорошую локальность ссылок, что означает, что нужно лишь несколько некешированных операций доступа к память на одну операцию. Ввиду этого, при поддержке низкого коэффициента загрузки алгоритм может дать высокую степень производительности. Однако, по сравнению с некоторыми другими стратегиями открытой адресации, скорость работы деградирует быстрее при высокой степени загрузки ввиду первичной кластеризации, тенденции одной коллизии вызывать много близких коллизий . Кроме того, для получения хорошей скорости работы этого метода требуется хеш-функция более высокого качества, чем для других схем разрешения коллизий. Если алгоритм реализуется с хеш-функцией низкого качества, которая не исключает неоднородности во входном распределении, линейное зондирование может оказаться медленнее других стратегий открытой адресации, таких как двойное зондирование, которое пробует последовательность ячеек, разъединение которых определяется второй хеш-функцией, или квадратичное зондирование, когда размер каждого шага меняется в зависимости от позиции в последовательности проб.

## Анализ
При использовании линейного зондирования операции со словарём могут быть имплементированы с постоянным ожидаемым временем доступа. Другими словами, операции вставки, удаления и поиска могут быть имплементированы за O(1), при условии, что коэффициент загрузки хеш-таблицы является константой, строго меньшей единицы.
Подробнее, время для каждой отдельной операции (поиск, вставка или удаление) пропорционально длине непрерывного блока занятых ячеек, с которого операция начинается. Если все начальные ячейки равновозможны в хеш-таблице с N ячейками, то максимальный блок k занятых ячеек имеет вероятность k/N содержать начальное положение поиска и займёт время O(k), где бы ни находилась стартовая ячейка. Таким образом, ожидаемое время выполнения операции можно вычислить как произведение этих двух членов, O(k2/N), суммированных по всем максимальным блокам непрерывных ячеек в таблице. Похожая сумма квадратов длин блоков дают границу мат. ожидания времени для случайной хеш-функции (а не случайное стартовое положение в хеш-таблице) путём суммирования по всем блокам, которые могут существовать (а не по тем, которые фактически существуют в текущем состоянии таблицы) и умножения членов для каждого потенциального блока на вероятность, что блок занят. То есть, если определить Block(i,k) как событие, что имеется максимальный непрерывный блок занятых ячеек длины k, начинающийся с индекса i, мат. ожидание времени на операцию равно
{\displaystyle E[T]=O(1)+\sum _{i=1}^{N}\sum _{k=1}^{n}O(k^{2}/N)\operatorname {Pr} [\operatorname {Block} (i,k)].}
Формулу можно упростить путём замены Block(i,k) by a simpler necessary condition Full(k), the event that at least k elements have hash values that lie within a block of cells of length k. After this replacement, the value within the sum no longer depends on i, and the 1/N factor cancels the N terms of the outer summation. Эти упрощения приводят к границе
{\displaystyle E[T]\leq O(1)+\sum _{k=1}^{n}O(k^{2})\operatorname {Pr} [\operatorname {Full} (k)].}
Но, согласно мультипликативной форме границы Чернова, если коэффициент загрузки строго меньше единицы, вероятность, что длина блока k содержит по меньшей мере k хешированных значений, является экспоненциально малой как функция от k, что означает, что сумма ограничена константой, не зависящей от n. Можно также провести тот же анализ с помощью формулы Стирлинга вместо границы Чернова, чтобы оценить вероятность того, что блок содержит в точности k хешированных значений.
В терминах коэффициента загрузки α ожидаемое время успешного поиска равно O(1 + 1/(1 − α)), а ожидаемое время неуспешного поиска (или вставки нового ключа) равно O(1 + 1/(1 − α)2) .
Для постоянного коэффициента загрузки, с большой вероятностью, самая длинная последовательность зондирования (среди последовательностей зондирования для всех ключей из таблицы) имеет логарифмическую длину.

## Выбор хеш-функции
Поскольку линейное зондирование очень чувствительно для неравномерно распределённых значений хеш-функций, важно комбинировать метод с хеш-функцией высокого качества, которая не даёт такую неравномерность.
Анализ, приведённый выше, предполагает, что хеш каждого ключа является случайным числом, не зависящим от хешей других ключей. Это предположение нереалистично для большинства приложений с хешированием.
Однако случайные или псевдослучайные хеш-значения могут быть использованы, когда объекты хешируются по их идентификатору, а не по значению. Например, так сделано с использованием линейного зондирования с помощью класса IdentityHashMap в наборе классов и интерфейсов Java collections framework.
Значение хеша, который этот класс ассоциирует с каждым объектом, его identityHashCode, гарантированно остаётся неизменным для объекта на протяжении его жизни, но хеш-значение для такого же объекта в других обстоятельствах будет другим. Поскольку identityHashCode строится только раз для каждого объекта и не требуется его связь со значением или адресом объекта, его построение может использовать более медленные вычислительные средства, такие как вызов случайных или псевдослучайных генераторов чисел. Например, Java 8 для построения таких значений использует псевдослучайный числовой генератор Xorshift.
Для большинства приложений хеширования необходимо вычислять хеш-функцию для каждого значения каждый раз, когда требуется хеш, а не один раз, когда объект создаётся. В таких приложениях случайные или псевдослучайные числа не могут быть использованы в качестве хеш-значений, поскольку тогда различные объекты с тем же значением могли бы иметь различные значения хеша. А криптографические хеш-функции (которые создаются так, что они неотличимы от истинно случайных функций) обычно слишком медленны для использования в хеш-таблицах. Вместо этого используются другие методы для построения хеш-функций. Эти методы вычисляют хеш-функцию быстро, и можно доказать, что они хорошо работают с линейным зондированием. В частности, линейное зондирование было проанализировано в рамках k-независимого хеширования, классе хеш-функций, которые инициализируются небольшим случайным числом с равной возможностью отображают любой k-кортеж различных ключей в любой k-кортеж индексов. Параметр k может рассматриваться как мера качества хеш-функции — чем больше k, тем больше времени нужно для вычисления хеш-функции, но она будет вести себя ближе к полностью случайным функциям.
Для линейного зондирования 5-независимость достаточна, чтобы гарантировать постоянное ожидаемое время на операцию, в то время как некоторые 4-независимые хеш-функции работают плохо, требуя логарифмического времени на операцию.
Другой метод построения хеш-функций с высоким качеством и приемлемой скоростью — табличное хеширование. В этом методе значение хеша для ключа вычисляется путём выбора для каждого байта ключа индекса в таблице случайных чисел (с различными таблицами для каждой позиции байта). Числа из ячеек этих таблиц затем комбинируются побитно с помощью операции «исключающее ИЛИ». Хеш-функции, построенные таким образом, только 3-независимы. Тем не менее, линейные зондирования, использующие эти хеш-функции, требуют постоянного ожидаемого времени на операцию. Как табличное хеширование, так и стандартные методы генерации 5-независимых хеш-функций лимитированы ключами, которые имеют фиксированное число бит. Для работы со строками или другими типами ключей переменной длины, можно скомбинировать более простую технику универсального хеширования, которая отображает ключи в промежуточные значения, с высокого качества (5-независимость или табуляция) хеш-функцией, которая отображает промежуточные значения в индексы хеш-таблицы.
В экспериментальных сравнениях Рихтер и др. нашли, что семейство хеш-функций с кратным сдвигом (определённых как {\displaystyle h_{z}(x)=(x\cdot z{\bmod {2}}^{w})\div 2^{w-d}}) было «наиболее быстрой хеш-функцией при использовании во всех схемах хеширования, то есть дающая самую высокую пропускную способность, а также хорошее качество», в то время как табличное хеширование давало «самую низкую пропускную способность».
Они указали, что просмотр каждой таблицы требует несколько циклов, что более накладно, чем простые арифметические операции. Они также обнаружили, что MurmurHash лучше, чем табличное хеширование: «После изучения результатов, представленных Мультом и Мурмуром, мы думаем, что замена на табуляцию (…) на практике менее привлекательна».

## История
Идея ассоциативного массива, которая позволяет получить доступ к данным по их значению, а не через их адрес, восходит к середине 1940-х годов к работам Конрада Цузе и Вэнивара Буша, но хеш-таблицы не были описаны, пока их не описал Лун в меморандуме IBM в 1953. Лун использовал другой метод разрешения коллизий, связь в цепочки, а не линейное зондирование.
Дональд Кнут суммировал раннюю историю линейного зондирования. Это был первый метод открытой адресации и он был сначала синонимом открытой адресации. Согласно Кнуту, метод первым использовали Джин Амдал, МакГроу, Элани М. и Артур Сэмюэл в 1954 в ассемблерной программе для IBM 701. Первое опубликованное описание линейного зондирования дал Петерсон, они же упомянули Сэмюэля, Амдала и МакГроу, но добавили, что «система столь естественна, что вполне вероятно, что могла быть независимо создана другими до или в то же время». Другая ранняя публикация этого метода, вышедшая в 1958, принадлежит советскому исследователю Андрею Петровичу Ершову.
Первый теоретический анализ линейного зондирования, показывающий, что метод работает за постоянное ожидаемое время на операцию со случайной хеш-функцией, дал Кнут. Седжвик назвал работу Кнута «вехой в анализе алгоритмов». Существенно позже исследования привели к более детальному анализу распределения вероятностей времени работы и доказательство, что линейное зондирование работает за постоянное время на операцию с удобной для практических вычислений хеш-функцией, а не с идеальной случайной функцией, предполагаемой в ранних анализах.

title: Линейное зондирование

wikitext:
[[Файл:HASHTB12.svg|thumb|upright=1.35|Коллизия между записями «John Smith» и «Sandra Dee» (обе записи имеют хеш-значение 873) разрешается помещением записи «Sandra Dee» на следующее свободное место, ячейку 874]]
'''Линейное зондирование''' — схема в [[Программирование|программировании]] для разрешения [[Коллизия хеш-функции|коллизий]] в [[хеш-таблица]]х, [[Структура данных|структурах данных]] для управления наборами {{не переведено 5|Пара атрибут – значение|пар ключ – значение||Attribute–value pair}} и поиска значений, ассоциированных с данным ключом. Схему придумали в 1954 [[Амдал, Джин|Джин Амдал]], {{не переведено 5|Макгроу, Элейн М.|Элейн Макгроу||Elaine M. McGraw}} и [[Сэмюэл, Артур|Артур Сэмюэл]] (и независимо [[Ершов, Андрей Петрович|Андрей Ершов]]<ref>{{cite web|author=[[Donald Knuth|Knuth, Donald E.]]|title=Memories of Andrei Ershov|url=https://cs.stanford.edu/~uno/papers/ershov.tex.gz|website=Don Knuth's Home Page|date=1996|quote=|ref=|access-date=|lang=en}} {{Cite web |url=https://computerbooks.ru/%D0%BA%D0%BD%D0%B8%D0%B3%D0%B0/%D0%BE%D1%87%D0%B5%D1%80%D0%BA%D0%B8%20%D0%B8%D1%81%D1%82%D0%BE%D1%80%D0%B8%D0%B8%20%D1%81%D0%BE%D0%B2%D0%B5%D1%82%D1%81%D0%BA%D0%BE%D0%B9%20%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D0%B9%20%D1%82%D0%B5%D1%85%D0%BD%D0%B8%D0%BA%D0%B8/9 |title=Воспоминания Дональда Кнута об Андрее Ершове|access-date=2024-06-26 |archive-date=2022-04-01 |archive-url=https://web.archive.org/web/20220401023650/https://computerbooks.ru/%D0%BA%D0%BD%D0%B8%D0%B3%D0%B0/%D0%BE%D1%87%D0%B5%D1%80%D0%BA%D0%B8%20%D0%B8%D1%81%D1%82%D0%BE%D1%80%D0%B8%D0%B8%20%D1%81%D0%BE%D0%B2%D0%B5%D1%82%D1%81%D0%BA%D0%BE%D0%B9%20%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D0%B9%20%D1%82%D0%B5%D1%85%D0%BD%D0%B8%D0%BA%D0%B8/9 |url-status=live }}</ref>), а проанализирована она была в 1963 [[Кнут, Дональд Эрвин|Дональдом Кнутом]].

Вместе с {{не переведено 5|Квадратичное зондирование|квадратичным зондированием||quadratic probing}} и {{не переведено 5|Двойное зондирование|двойным зондированием||double hashing}} линейное зондирование является видом {{не переведено 5|Открытая адресация|открытой адресации||open addressing}}. В этих схемах каждая ячейка хеш-таблицы содержит одну пару ключ-значение. Если [[Хеширование|хеш-функция]] даёт коллизию, отображая значение нового ключа в ячейку хеш-таблицы, занятую другим ключом, линейное зондирование просматривает таблицу до ближайшей свободной следующей ячейки и вставляет новый ключ туда. Поиск значения осуществляется тем же образом, путём просмотра таблицы последовательно, начиная с позиции, определённой хеш-функцией, пока не найдёт совпадение ключа, либо пустую ячейку.

Как писали Торуп и Чжан, «Хеш-таблицы интенсивно используют нетривиальные структуры данных и большинство имплементаций в аппаратуре использует линейное зондирование, быстрое и простое в реализации»{{sfn|Thorup, Zhang|2012|с=293–331}}.
Линейное зондирование может дать высокую производительность вследствие хорошей {{не переведено 5|Локальность ссылок|локальности ссылок||locality of reference}} метода, но оно более чувствительно к качеству хеш-функции, чем другие схемы разрешения коллизий. Среднее ожидаемое время поиска у метода является константой, то же самое верно для вставки и удаления, если в имплементации используется случайный выбор хеш-функции, {{не переведено 5|K-независимое хеширование|5-независимое хеширование||K-independent hashing}}, или {{не переведено 5|табличное хеширование|||tabulation hashing}}. Однако, на практике, хорошие результаты получаются и с другими функциями хеширования, такими как [[Murmur2|MurmurHash]] {{sfn|Richter, Alvarez, Dittrich|2015|с=293–331}}.

== Операции ==
Линейное зондирование является компонентом схем {{не переведено 5|Открытая адресация|открытой адресации||open addressing}} для использования в [[хеш-таблица]]х для решения [[Ассоциативный массив|словарных задач]]. В словарной задаче структура данных должна работать с набором пар ключ-значение и должна обеспечивать возможность вставки и удаления пар, а также поиск значения, ассоциированного с ключом.
В открытой адресации структурой данных служит [[Массив (программирование)|массив]] {{mvar|T}} (хеш-таблица), ячейки которого {{math|''T''[''i'']}} (если не пусты) содержат единственную пару ключ-значение. [[Хеширование|Хеш-функция]] используется для отображения каждого ключа в ячейку таблицы {{mvar|T}}, куда этот ключ должен быть занесён, как правило, [[Скремблирование|скремблируя]] ключи, так что ключи с близкими значениями не оказываются близко в таблице. [[Коллизия хеш-функции]] возникает, когда хеш-функция отображает ключ в ячейку, уже занятую другим ключом. Линейное зондирование является стратегией для разрешения коллизий путём размещения нового ключа в ближайшую следующую свободную ячейки{{sfn|Goodrich, Tamassia|2015|с=200–203}}{{sfn|Morin|2014|с=108–116}}.

=== Поиск ===
Для поиска заданного ключа {{mvar|x}} проверяются ячейки таблицы {{mvar|T}}, начиная с ячейки с индексом {{math|''h''(''x'')}} (где {{mvar|h}} — хеш-функция), затем ячейки {{math|''h''(''x'') + 1}}, {{math|''h''(''x'') + 2}}, …, пока не будет найдена [[свободная ячейка]] или ячейка, в которой содержится ключ {{mvar|x}}.
Если ячейка, содержащая ключ, найдена, процедура поиска возвращает значение из этой ячейки. В противном случае, если встретилась пустая ячейка, ключ не может находиться в таблице и процедура возвращает в качестве результата, что ключ не найден{{sfn|Goodrich, Tamassia|2015|с=200–203}}{{sfn|Morin|2014|с=108–116}}

=== Вставка ===
Для вставки пары ключ-значение {{math|(''x'',''v'')}} в таблицу (возможно, с заменой любой существующей пары с тем же ключом) алгоритм вставки проходит ту же последовательность ячеек, что и при поиске, пока не найдёт либо пустую ячейку, либо ячейку, содержащую ключ {{mvar|x}}.
Новая пара ключ-значение размещается в этой ячейке{{sfn|Goodrich, Tamassia|2015|с=200–203}}{{sfn|Morin|2014|с=108–116}}.

Если после вставки [[Хеш-таблица|коэффициент загрузки]] таблицы (доля занятых ячеек) превышает некоторый порог, вся таблица может быть заменена на новую таблицу, размер которой увеличивается на постоянный множитель, как в случае [[Динамический массив|динамического массива]], с новой хеш-таблицей. Установка этого порога близким к нулю и использование высокого коэффициента расширения таблицы приводит к быстрым операциям, но требует больших затрат памяти. Обычно размер таблицы удваивается при достижении коэффициента загрузки 1/2, так что загрузка составляет от 1/4 до 1/2<ref>{{harvnb|Sedgewick, Wayne|2011|с=471 }}; Седжвик и Уэйн уменьшают вдвое размер таблицы, если при делении загрузка таблицы станет слишком низкой, что приводит к более широкому диапазону [1/8,1/2] возможных значений коэффициента загрузки.</ref>

=== Удаление ===
[[Файл:Linear Probing Deletion.png|thumb|upright=2.5|Когда удаляется пара ключ-значение, может оказаться необходимым перенести другую пару в эту ячейку, чтобы избежать получение пустой ячейки при поиске удалённого ключа]]
Можно удалить пару ключ-значение из словаря. Однако недостаточно просто очистить ячейку. Возможно, существует другая пара с тем же хеш-значением, которая была размещена где-то после занятой ячейки. После очистки ячейки поиск второго значения с тем же значением хеш-функции наткнётся на пустую ячейку, и пара не будет найдена.

Таким образом, при очистке ячейки {{mvar|i}} необходимо просмотреть последующие ячейки, пока не найдём пустую ячейку, либо ключ, который можно перенести в ячейку {{mvar|i}} (то есть ключ, хеш-значение которого равно или меньше {{mvar|i}}). Если найдена пустая ячейка, то можно очистить ячейку {{mvar|i}} и остановить процесс удаления. Если же найден ключ, который можно перенести в ячейку {{mvar|i}}, переносим его. Это приведёт к увеличению скорости поиска перенесённого ключа, а также очищает другую ячейку в блоке занятых ячеек. Необходимо продолжить поиск ключа, который может быть перенесён на это освободившееся место. Поиск ключа для переноса осуществляется до пустой ячейки, пока не достигнем ячейки, которая изначально была пуста. Таким образом, время выполнения всего процесса удаления пропорционально длине блока, содержащего удалённый ключ{{sfn|Goodrich, Tamassia|2015|с=200–203}}.

Альтернативно, можно использовать стратегию {{не переведено 5|Ленивое удаление|ленивого удаления||lazy deletion}}, в которой пара ключ-значение удаляется путём замены значения специальным {{не переведено 5|Контрольное значение|флагом||Sentinel value}}, показывающим, что ключ удалён. Однако такие флаги приводят к увеличению коэффициента загрузки хеш-таблицы. В этой стратегии может стать необходимым удалить флаги из массива и пересчитать хеш-значения всех оставшихся пар ключ-значение, когда слишком много значений окажутся удалёнными{{sfn|Goodrich, Tamassia|2015|с=200–203}}{{sfn|Morin|2014|с=108–116}}.

== Свойства ==
Линейное зондирование даёт хорошую {{не переведено 5|Локальность ссылок|локальность ссылок||locality of reference}}, что означает, что нужно лишь несколько некешированных операций доступа к память на одну операцию. Ввиду этого, при поддержке низкого коэффициента загрузки алгоритм может дать высокую степень производительности. Однако, по сравнению с некоторыми другими стратегиями открытой адресации, скорость работы деградирует быстрее при высокой степени загрузки ввиду {{не переведено 5|Первичная кластеризация|первичной кластеризации||primary clustering}}, тенденции одной коллизии вызывать много близких коллизий {{sfn|Goodrich, Tamassia|2015|с=200–203}}. Кроме того, для получения хорошей скорости работы этого метода требуется хеш-функция более высокого качества, чем для других схем разрешения коллизий{{sfn|Pătraşcu, Thorup|2010|с=715–726}}. Если алгоритм реализуется с хеш-функцией низкого качества, которая не исключает неоднородности во входном распределении, линейное зондирование может оказаться медленнее других стратегий открытой адресации, таких как {{не переведено 5|Двойное зондирование|двойное зондирование||double hashing}}, которое пробует последовательность ячеек, разъединение которых определяется второй хеш-функцией, или {{не переведено 5|Квадратичное зондирование|квадратичное зондирование||quadratic probing}}, когда размер каждого шага меняется в зависимости от позиции в последовательности проб{{sfn|Heileman, Luo|2005|с=141–154}}.

== Анализ ==
При использовании линейного зондирования операции со словарём могут быть имплементированы с постоянным [[Сложность алгоритма в среднем|ожидаемым временем]] доступа. Другими словами, операции вставки, удаления и поиска могут быть имплементированы за [[«O» большое и «o» малое|O(1)]], при условии, что [[Хеш-таблица|коэффициент загрузки]] хеш-таблицы является константой, строго меньшей единицы{{sfn|Knuth|1963}}.

Подробнее, время для каждой отдельной операции (поиск, вставка или удаление) пропорционально длине непрерывного блока занятых ячеек, с которого операция начинается. Если все начальные ячейки равновозможны в хеш-таблице с {{mvar|N}} ячейками, то максимальный блок {{mvar|k}} занятых ячеек имеет вероятность {{math|''k''/''N''}} содержать начальное положение поиска и займёт время {{math|''O''(''k'')}}, где бы ни находилась стартовая ячейка. Таким образом, ожидаемое время выполнения операции можно вычислить как произведение этих двух членов, {{math|''O''(''k''2/''N'')}}, суммированных по всем максимальным блокам непрерывных ячеек в таблице. Похожая сумма квадратов длин блоков дают границу мат. ожидания времени для случайной хеш-функции (а не случайное стартовое положение в хеш-таблице) путём суммирования по всем блокам, которые могут существовать (а не по тем, которые фактически существуют в текущем состоянии таблицы) и умножения членов для каждого потенциального блока на вероятность, что блок занят. То есть, если определить {{math|Block(''i'',''k'')}} как событие, что имеется максимальный непрерывный блок занятых ячеек длины {{mvar|k}}, начинающийся с индекса {{mvar|i}}, мат. ожидание времени на операцию равно
: <math>E[T]=O(1) + \sum_{i=1}^N \sum_{k=1}^n O(k^2/N) \operatorname{Pr}[\operatorname{Block}(i,k)].</math>
Формулу можно упростить путём замены {{math|Block(''i'',''k'')}} by a simpler necessary condition {{math|Full(''k'')}}, the event that at least {{mvar|k}} elements have hash values that lie within a block of cells of length {{mvar|k}}. After this replacement, the value within the sum no longer depends on {{mvar|i}}, and the {{math|1/''N''}} factor cancels the {{mvar|N}} terms of the outer summation. Эти упрощения приводят к границе
: <math>E[T] \le O(1) + \sum_{k=1}^n O(k^2) \operatorname{Pr}[\operatorname{Full}(k)].</math>
Но, согласно мультипликативной форме [[Граница Чернова|границы Чернова]], если коэффициент загрузки строго меньше единицы, вероятность, что длина блока {{mvar|k}} содержит по меньшей мере {{mvar|k}} хешированных значений, является экспоненциально малой как функция от {{mvar|k}}, что означает, что сумма ограничена константой, не зависящей от {{mvar|n}}{{sfn|Goodrich, Tamassia|2015|с=200–203}}. Можно также провести тот же анализ с помощью [[Формула Стирлинга|формулы Стирлинга]] вместо границы Чернова, чтобы оценить вероятность того, что блок содержит в точности {{mvar|k}} хешированных значений{{sfn|Morin|2014|с=108–116}}{{sfn|Eppstein|2011}}.

В терминах коэффициента загрузки {{mvar|α}} ожидаемое время успешного поиска равно {{math|''O''(1 + 1/(1 − ''α''))}}, а ожидаемое время неуспешного поиска (или вставки нового ключа) равно {{math|''O''(1 + 1/(1 − ''α'')2)}} {{sfn|Sedgewick|2003}}.
Для постоянного коэффициента загрузки, с большой вероятностью, самая длинная последовательность зондирования (среди последовательностей зондирования для всех ключей из таблицы) имеет логарифмическую длину{{sfn|Pittel|1987|с=236–249}}.

== Выбор хеш-функции ==
Поскольку линейное зондирование очень чувствительно для неравномерно распределённых значений хеш-функций{{sfn|Heileman, Luo|2005|с=141–154}}, важно комбинировать метод с хеш-функцией высокого качества, которая не даёт такую неравномерность.

Анализ, приведённый выше, предполагает, что хеш каждого ключа является случайным числом, не зависящим от хешей других ключей. Это предположение нереалистично для большинства приложений с хешированием.
Однако случайные или [[Псевдослучайное число|псевдослучайные]] хеш-значения могут быть использованы, когда объекты хешируются по их идентификатору, а не по значению. Например, так сделано с использованием линейного зондирования с помощью класса IdentityHashMap в наборе классов и интерфейсов [[Java collections framework]]{{sfn|Java SE 7 Documentation}}.
Значение хеша, который этот класс ассоциирует с каждым объектом, его identityHashCode, гарантированно остаётся неизменным для объекта на протяжении его жизни, но хеш-значение для такого же объекта в других обстоятельствах будет другим{{sfn|Friesen|2012|с=376}}. Поскольку identityHashCode строится только раз для каждого объекта и не требуется его связь со значением или адресом объекта, его построение может использовать более медленные вычислительные средства, такие как вызов случайных или псевдослучайных генераторов чисел. Например, Java 8 для построения таких значений использует псевдослучайный числовой генератор [[Xorshift]]{{sfn|Kabutz|2014}}.

Для большинства приложений хеширования необходимо вычислять хеш-функцию для каждого значения каждый раз, когда требуется хеш, а не один раз, когда объект создаётся. В таких приложениях случайные или псевдослучайные числа не могут быть использованы в качестве хеш-значений, поскольку тогда различные объекты с тем же значением могли бы иметь различные значения хеша. А [[Криптографическая хеш-функция|криптографические хеш-функции]] (которые создаются так, что они неотличимы от истинно случайных функций) обычно слишком медленны для использования в хеш-таблицах{{sfn|Weiss|2014|с=3—11}}. Вместо этого используются другие методы для построения хеш-функций. Эти методы вычисляют хеш-функцию быстро, и можно доказать, что они хорошо работают с линейным зондированием. В частности, линейное зондирование было проанализировано в рамках {{не переведено 5|K-независимое хеширование|{{mvar|k}}-независимого хеширования||K-independent hashing}}, классе хеш-функций, которые инициализируются небольшим случайным числом с равной возможностью отображают любой {{mvar|k}}-кортеж различных ключей в любой {{mvar|k}}-кортеж индексов. Параметр {{mvar|k}} может рассматриваться как мера качества хеш-функции — чем больше {{mvar|k}}, тем больше времени нужно для вычисления хеш-функции, но она будет вести себя ближе к полностью случайным функциям.
Для линейного зондирования 5-независимость достаточна, чтобы гарантировать постоянное ожидаемое время на операцию{{sfn|Pagh, Pagh, Ružić|2009|с=1107–1120}}, в то время как некоторые 4-независимые хеш-функции работают плохо, требуя логарифмического времени на операцию{{sfn|Pătraşcu, Thorup|2010|с=715–726}}.

Другой метод построения хеш-функций с высоким качеством и приемлемой скоростью — {{не переведено 5|табличное хеширование|||tabulation hashing}}. В этом методе значение хеша для ключа вычисляется путём выбора для каждого байта ключа индекса в таблице случайных чисел (с различными таблицами для каждой позиции байта). Числа из ячеек этих таблиц затем комбинируются побитно с помощью операции «[[Сложение по модулю 2|исключающее ИЛИ]]». Хеш-функции, построенные таким образом, только 3-независимы. Тем не менее, линейные зондирования, использующие эти хеш-функции, требуют постоянного ожидаемого времени на операцию{{sfn|Morin|2014|с=108–116}}{{sfn|Pătrașcu, Thorup|2011|с= 1–10}}. Как табличное хеширование, так и стандартные методы генерации 5-независимых хеш-функций лимитированы ключами, которые имеют фиксированное число бит. Для работы со [[Строковый тип|строками]] или другими типами ключей переменной длины, можно {{не переведено 5|Композиция функций (информатика)|скомбинировать||compose}} более простую технику [[Универсальное хеширование|универсального хеширования]], которая отображает ключи в промежуточные значения, с высокого качества (5-независимость или [[табуляция]]) хеш-функцией, которая отображает промежуточные значения в индексы хеш-таблицы{{sfn|Thorup, Zhang|2012|с=293–331}}{{sfn|Thorup|2009|с=655–664}}.

В экспериментальных сравнениях Рихтер и др. нашли, что семейство хеш-функций с кратным сдвигом (определённых как <math>h_z(x)=(x \cdot z \bmod 2^w) \div 2^{w-d}</math>) было «наиболее быстрой хеш-функцией при использовании во всех схемах хеширования, то есть дающая самую высокую пропускную способность, а также хорошее качество», в то время как табличное хеширование давало «самую низкую пропускную способность»{{sfn|Richter, Alvarez, Dittrich|2015|с=293–331}}.
Они указали, что просмотр каждой таблицы требует несколько циклов, что более накладно, чем простые арифметические операции. Они также обнаружили, что [[Murmur2|MurmurHash]] лучше, чем табличное хеширование: «После изучения результатов, представленных Мультом и Мурмуром, мы думаем, что замена на табуляцию (…) на практике менее привлекательна».

== История ==
Идея [[Ассоциативный массив|ассоциативного массива]], которая позволяет получить доступ к данным по их значению, а не через их адрес, восходит к середине 1940-х годов к работам [[Цузе, Конрад|Конрада Цузе]] и [[Буш, Вэнивар|Вэнивара Буша]]{{sfn|Parhami|2006|с=67}}, но хеш-таблицы не были описаны, пока их не описал {{не переведено 5|Лун, Ганс Питер|Лун||Hans Peter Luhn}} в меморандуме [[IBM]] в 1953. Лун использовал другой метод разрешения коллизий, связь в цепочки, а не линейное зондирование{{sfn|Morin|2004|с=9—15}}.

Дональд Кнут{{sfn|Knuth|1963}} суммировал раннюю историю линейного зондирования. Это был первый метод открытой адресации и он был сначала синонимом открытой адресации. Согласно Кнуту, метод первым использовали [[Амдал, Джин|Джин Амдал]], {{не переведено 5|МакГроу, Элани М.|||Elaine M. McGraw}} и [[Сэмюэл, Артур|Артур Сэмюэл]] в 1954 в [[Язык ассемблера|ассемблерной]] программе для [[IBM 701]]{{sfn|Knuth|1963}}. Первое опубликованное описание линейного зондирования дал Петерсон{{sfn|Peterson|1957}}{{sfn|Knuth|1963}}, они же упомянули Сэмюэля, Амдала и МакГроу, но добавили, что «система столь естественна, что вполне вероятно, что могла быть независимо создана другими до или в то же время»{{sfn|Peterson|1957|с=130–146}}. Другая ранняя публикация этого метода, вышедшая в 1958{{sfn|Ершов|1958|с= 3–6}}, принадлежит советскому исследователю [[Ершов, Андрей Петрович|Андрею Петровичу Ершову]].

Первый теоретический анализ линейного зондирования, показывающий, что метод работает за постоянное ожидаемое время на операцию со случайной хеш-функцией, дал Кнут{{sfn|Knuth|1963}}. [[Седжвик, Роберт|Седжвик]] назвал работу Кнута «вехой в анализе алгоритмов»{{sfn|Sedgewick|2003}}. Существенно позже исследования привели к более детальному анализу [[Распределение вероятностей|распределения вероятностей]] времени работы{{sfn|Flajolet, Poblete, Viola|1998|с=490–515}}{{sfn|Knuth|1998|с=561–568}} и доказательство, что линейное зондирование работает за постоянное время на операцию с удобной для практических вычислений хеш-функцией, а не с идеальной случайной функцией, предполагаемой в ранних анализах{{sfn|Pagh, Pagh, Ružić|2009|с=1107–1120}}{{sfn|Pătrașcu, Thorup|2011|с= 1–10}}.

== Примечания ==
{{примечания|25em}}

== Литература ==
{{refbegin|colwidth=45em}}
* {{статья
|автор=Eppstein D.
|заглавие=Linear probing made easy
|месяц=October
|год=2011
|язык=en
|ref=Eppstein
}}
* {{статья
|автор=[[Кнут, Дональд Эрвин|Knuth D. ]]
|заглавие=Notes on «Open» Addressing
|год=1963
|ссылка= http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=27DC9AB829BC9A3202CFD007858055E8?doi=10.1.1.56.4899&rep=rep1&type=pdf
|язык=en
|ref=Knuth
}}
* {{книга
|автор=Heileman G. L., Wenbin Luo
|часть=How caching affects hashing
|заглавие=Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics
|ссылка=http://www.siam.org/meetings/alenex05/papers/13gheileman.pdf
|год=2005
|страницы=141–154
|издательство=Society for Industrial & Applied Mathematics,U.S.
|ISBN=0898715962
|ref=Heileman, Luo
|язык=en
}}
* {{книга
|автор=Goodrich M. T., Tamassia R.
|часть=Section 6.3.3: Linear Probing
|заглавие=Algorithm Design and Applications
|страницы=200–203
|ссылка=https://archive.org/details/algorithmdesigna0000good/page/200
|ref=Goodrich, Tamassia
|издательство=Wiley
|isbn=978-1-118-33591-8
|год=2015
|язык=en
}}
* {{книга
|автор=Robert Sedgewick
|часть=Section 14.3: Linear Probing
|заглавие=Algorithms in Java, Parts 1–4: Fundamentals, Data Structures, Sorting, Searching
|edition=3rd Ed
|ref=Sedgewick
|издательство=Addison Wesley
|год=2003
|страницы=615–620
|isbn=9780321623973
|язык=en
}}
* {{книга
|автор=Sedgewick R., Wayne K.
|заглавие=Algorithms
|издание=4th Ed
|издательство=Addison-Wesley Professional
|год=2011
|isbn=9780321573513
|ссылка=https://books.google.com/books?id=MTpsAQAAQBAJ&pg=PA471
|ref=Sedgewick, Wayne
|язык=en
}}
* {{статья
|автор=Pittel B.
|заглавие=Linear probing: the probable largest search time grows logarithmically with the number of records
|издание=Journal of Algorithms
|том=8
|год=1987
|выпуск=2
|страницы=236–249
|mr=890874
|doi=10.1016/0196-6774(87)90040-X
|язык=en
|ref=Pittel
}}
* {{cite web
|url=https://docs.oracle.com/javase/7/docs/api/java/util/IdentityHashMap.html
|title=IdentityHashMap
|ref=Java SE 7 Documentation
|publisher=Oracle
|accessdate=2016-01-15
|язык=en
}}
* {{книга
|автор=Friesen J.
|заглавие=Beginning Java 7
|издательство=Apress
|год=2012
|страницы=376
|ссылка=https://books.google.com/books?id=CwSaQpCtfPkC&pg=PA376
|серия=Expert's voice in Java
|isbn=9781430239109
|ref=Friesen
|язык=en
}}
* {{статья
|автор=Kabutz H. M.
|заглавие=Identity Crisis
|издание=The Java Specialists' Newsletter
|том=222
|месяц=September
|год=2014
|ссылка=http://www.javaspecialists.eu/archive/Issue222.html
|ref=Kabutz
|язык=en
}}
* {{книга
|автор=Weiss M. A.
|часть=Chapter 3: Data Structures
|заглавие=Computing Handbook
|издание=3rd Ed
|том=1
|ответственныйt=Teofilo Gonzalez, Jorge Diaz-Herrera, Allen Tucker
|издательство=CRC Press
|год=2014
|страницы=3—11
|ссылка=https://books.google.com/books?id=wyHSBQAAQBAJ&pg=SA3-PA11
|isbn=9781439898536
|ref=Weiss
|язык=en
}}
* {{книга
|автор=Morin P.
|часть=Section 5.2: LinearHashTable: Linear Probing
|заглавие=Open Data Structures (in pseudocode)
|страницы=108–116
|edition=0.1Gβ Ed.
|ссылка=http://opendatastructures.org/
|месяц=February
|год=2014
|accessdate=2016-01-15
|ref=Morin
|язык=en
}}
* {{статья
|автор=Pagh A., Pagh R., Ružić M.
|заглавие=Linear probing with constant independence
|издание=[[SIAM Journal on Computing]]
|год=2009
|том=39
|выпуск=3
|страницы=1107–1120
|doi=10.1137/070702278
|mr=2538852
|ref=Pagh, Pagh, Ružić
|язык=en
}}
* {{книга
|автор=Pătrașcu M., Thorup M.
|часть=On the {{mvar|k}}-independence required by linear probing and minwise independence
|заглавие=[[International Colloquium on Automata, Languages and Programming|Automata, Languages and Programming]], 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010, Proceedings, Part I
|издательство=Springer
|год=2010
|страницы=715–726
|ссылка=http://people.csail.mit.edu/mip/papers/kwise-lb/kwise-lb.pdf
|серия=[[Lecture Notes in Computer Science]], Vol. 6198
|doi=10.1007/978-3-642-14165-2_60
|язык=en
|ref=Pătraşcu, Thorup
}}
* {{книга
|автор=Pătrașcu M., Thorup M.
|часть=The power of simple tabulation hashing
|заглавие=Proceedings of the 43rd annual ACM [[Symposium on Theory of Computing]] (STOC '11)
|год=2011
|страницы=1–10
|arxiv=1011.5200
|doi=10.1145/1993636.1993638
|язык=en
|ref=Pătrașcu, Thorup
}}
* {{статья
|автор=Thorup M., Yin Zhang
|заглавие=Tabulation-based 5-independent hashing with applications to linear probing and second moment estimation
|издание=SIAM Journal on Computing
|mr=2914329
|том=41
|год=2012
|выпуск=2
|страницы=293–331
|doi=10.1137/100800774
|язык=en
|ref=Thorup, Zhang
}}
* {{книга
|автор=Thorup M.
|часть=String hashing for linear probing
|заглавие=Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
|место=Philadelphia, PA
|издательство=SIAM
|год=2009
|страницы=655–664
|mr=2809270
|doi=10.1137/1.9781611973068.72
|ref=Thorup
|язык=en
}}
* {{статья
|автор=Richter S., Alvarez V., Dittrich J.
|заглавие=A seven-dimensional analysis of hashing methods and its implications on query processing
|издание=Proceedings of the VLDB Endowment
|страницы=293–331
|год=2015
|том=9
|выпуск=3
|язык=en
|ref=Richter, Alvarez, Dittrich
}}
* {{книга
|автор=Parhami B.
|часть=4.1 Development of early models
|заглавие=Introduction to Parallel Processing: Algorithms and Architectures
|издательство=Springer
|год=2006
|страницы=67
|isbn=9780306469640
|ссылка=https://books.google.com/books?id=iNQLBwAAQBAJ&pg=PA67
|серия=Series in Computer Science
|ref=Parhami
|язык=en
}}
* {{книга
|автор=Morin P.
|часть=Hash tables
|заглавие=Handbook of Data Structures and Applications
|страницы=9—15
|издательство=Chapman & Hall / CRC
|год=2004
|isbn=9781420035179
|ответственный=Dinesh P. Mehta, Sartaj Sahni
|ref=Morin
|ссылка=https://books.google.com/books?id=fQVZy1zcpJkC&pg=SA9-PA15
|язык=en
}}
* {{статья
|автор=Peterson W. W.
|заглавие=Addressing for random-access storage
|издание=[[IBM Journal of Research and Development]]
|месяц=April
|год=1957
|том=1
|выпуск=2
|место=Riverton, NJ, USA
|страницы=130–146
|издательство=IBM Corp.
|ссылка=https://archive.org/details/sim_ibm-journal-of-research-and-development_1957-04_1_2/page/130
|doi=10.1147/rd.12.0130
|язык=en
|ref=Peterson
}}. Другая ранняя публикация этого метода принадлежит советскому исследователю [[Ершов, Андрей Петрович|А. П. Ершову]], 1958.
* {{статья
|автор=Ершов А. П.
|заглавие=О программировании арифметических операторов
|издание=Доклады АН СССР
|том=118
|выпуск = 3
|страницы=427–430
|год=1958
|язык=ru
|ref=Ершов
}}. Линейное зондирование описано как алгоритм A2.
* {{статья
|автор=Flajolet P., Poblete P., Viola A.
|заглавие=On the analysis of linear probing hashing
|издание=[[Algorithmica]]
|год=1998
|том=22
|выпуск=4
|страницы=490–515
|doi=10.1007/PL00009236
|mr=1701625
|ref=Flajolet, Poblete, Viola
|язык=en
}}
* {{статья
|автор=[[Кнут, Дональд Эрвин|Knuth D.]]
|заглавие=Linear probing and graphs
|издание=[[Algorithmica]]
|страницы=561–568
|том=22
|год=1998
|выпуск=4
|mr=1701629
|doi=10.1007/PL00009240
|ref=Knuth
|язык=en
}}
{{refend}}

{{rq|
{{плохой перевод|дата=2017-10-09}}
{{стиль статьи|дата=2017-10-09}}
}}

[[Категория:Хеширование]]
[[Категория:Алгоритмы поиска]]


text:
# Денисово (муниципальный округ Егорьевск)
Денисово — деревня в муниципальном округе Егорьевск Московской области России.

## География
Деревня Денисово расположена в восточной части муниципального округа Егорьевск, примерно в 24 километрах к юго-востоку от города Егорьевска. В 2,5 километрах к востоку от деревни протекает река Цна. Высота над уровнем моря 132 метров.

## История
До отмены крепостного права в России деревня принадлежала помещику Вырубову. После 1861 года деревня вошла в состав Починковской волости Егорьевского уезда. Приход находился в селе Починки.
В 1926 году деревня входила в Починковский сельсовет Починковской волости Егорьевского уезда.
До 1994 года Денисово входило в состав Починковского сельсовета Егорьевского района, в 1994—2004 годы — Починковского сельского округа, а в 2004—2006 годы — Подрядниковского сельского округа.
До 2015 года входила в состав сельского поселения Юрцовское.
В 2015 году вошла в состав городского округа Егорьевск, образованного в том же году путем упразднения Егорьевского района и объединения всех его поселений в единый городской округ.

## Демография
В 1885 году в деревне проживало 309 человек, в 1905 году — 411 человек (197 мужчин, 214 женщин), в 1926 году — 353 человека (169 мужчин, 184 женщины). По переписи 2002 года — 6 человек (3 мужчины, 3 женщины). Население — 25 человек (2010).
| 1859 | 1868 | 1885 | 1905 | 1926 | 2002 | 2006 |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| 234  | ↗240 | ↗309 | ↗411 | ↘353 | ↘6   | ↘5   |
| 2010 |      |      |      |      |      |      |
| ↗25  |      |      |      |      |      |      |

wikiname: ruwiki

in_language: ru

wikitext:
{{Значения|тип=топоним|Денисово}}
{{НП+Россия
 |статус                   = деревня
 |русское название         = Денисово
 |оригинальное название    =
 |герб                     =
 |флаг                     =
 |описание герба           =
 |описание флага           =
 |ширина герба             =
 |ширина флага             =
  |lat_deg = 55 |lat_min = 15 |lat_sec = 58.3
  |lon_deg = 39 |lon_min = 24 |lon_sec = 31
  |CoordAddon =
  |CoordScale = <!--* (дополнительные параметры координат)-->
 |A в страну               = сверху
 |в регион                 = справа
 |регион                   = Московская область
 |регион в таблице         =
 |вид района               = Муниципальный округ
 |район                    = Муниципальный округ Егорьевск
 |район в таблице          = Муниципальный округ Егорьевск{{!}}Егорьевск
 |внутреннее деление       =
 |вид главы                =
 |глава                    =
 |дата основания           =
 |первое упоминание        =
 |прежние имена            =
 |статус с                 =
 |площадь                  =
 |высота центра НП         = 132
 |климат                   =
 |официальный язык         = [[русский язык]]
  |население               = {{ Население | Денисово (городской округ Егорьевск) | тс }}
  |год переписи            = {{ Население | Денисово (городской округ Егорьевск) | г }}
  |плотность               =
  |агломерация             =
  |национальный состав     = [[русские]]
  |конфессиональный состав = [[православие]]
  |этнохороним             =
 |почтовый индекс          =
 |почтовые индексы         =
 |телефонный код           =
 |цифровой идентификатор   = 46212834032
 |сайт                     =
 |язык сайта               =
}}
'''Денисово''' — деревня в [[муниципальный округ Егорьевск|муниципальном округе Егорьевск]] Московской области России.

== География ==
Деревня Денисово расположена в восточной части муниципального округа Егорьевск, примерно в 24 километрах к юго-востоку от города [[Егорьевск]]а. В 2,5 километрах к востоку от деревни протекает река [[Цна (приток Оки)|Цна]]. Высота над уровнем моря 132 метров<ref>{{Cite web |url=http://foto-planeta.com/np/100291/denisovo.html |title=Денисово. Фото Планета |access-date=2014-04-13 |archive-date=2014-04-02 |archive-url=https://web.archive.org/web/20140402202956/http://foto-planeta.com/np/100291/denisovo.html |url-status=live }}</ref>.

== История ==
До [[Отмена крепостного права в России|отмены крепостного права в России]] деревня принадлежала помещику [[Вырубовы|Вырубову]]. После 1861 года деревня вошла в состав [[Починковская волость (Егорьевский уезд)|Починковской волости]] Егорьевского уезда. Приход находился в селе [[Починки (Егорьевский район)|Починки]]{{sfn|Сборник статистических сведений по Рязанской губернии. Том V. Вып. II. Егорьевский уезд|1887|loc=Страницы 485-486}}.

В 1926 году деревня входила в Починковский сельсовет [[Починковская волость (Егорьевский уезд)|Починковской волости]] [[Егорьевский уезд|Егорьевского уезда]]<ref name="sprav1929">Справочник по населённым местам Московской губернии (По материалам всесоюзной переписи 1926 года), 1929, Страницы 182—183</ref>.

До 1994 года Денисово входило в состав Починковского сельсовета Егорьевского района, в 1994—2004 годы — Починковского сельского округа, а в 2004—2006 годы — Подрядниковского сельского округа<ref name="zak-2004">{{Cite web |url=http://mosobl.elcode.ru/page.aspx?22259 |title=Закон Московской области от 25 ноября 2004 г. № 152/2004-ОЗ «О статусе и границах Егорьевского муниципального района и вновь образованных в его составе муниципальных образований» (''первоначальная редакция'') |access-date=2014-04-13 |archive-date=2012-07-22 |archive-url=https://web.archive.org/web/20120722150650/http://mosobl.elcode.ru/page.aspx?22259 |url-status=live }}</ref>.

До 2015 года входила в состав [[Сельское поселение Юрцовское|сельского поселения Юрцовское]].

В 2015 году вошла в состав [[городской округ Егорьевск|городского округа Егорьевск]], образованного в том же году путем упразднения [[Егорьевский район (Московская область)|Егорьевского района]] и объединения всех его поселений в единый [[городской округ (Россия)|городской округ]].

== Демография ==
В 1885 году в деревне проживало 309 человек<ref>Сборник статистических сведений по Рязанской губернии. Том V. Вып. I. Егорьевский уезд., 1886, Страницы 306-321</ref>, в 1905 году — 411 человек (197 мужчин, 214 женщин)<ref>Населенные места Рязанской губернии, 1906, Страницы 82-83</ref>, в 1926 году — 353 человека (169 мужчин, 184 женщины)<ref name="sprav1929" />. По [[Всероссийская перепись населения (2002)|переписи 2002 года]] — 6 человек (3 мужчины, 3 женщины)<ref name="Perepis-2002">Данные переписи 2002 года: таблица 2С. М.: Федеральная служба государственной статистики, 2004</ref>. Население — {{ Население | Денисово (городской округ Егорьевск) | фс }} человек ({{ Население | Денисово (городской округ Егорьевск) | г }}).

{{ Население | Денисово (городской округ Егорьевск) | Оформление=standard }}

{{ Население | Денисово (городской округ Егорьевск)  | график }}

== Литература ==
* {{книга|автор=[[Смирнов, Владимир Иванович (краевед)|Смирнов В. И.]]|заглавие=Мы — егорьевцы|ссылка=|ответственный=|место=М.|издательство=Энциклопедия сёл и деревень|год=1999|том=|страниц=510|страницы=|isbn=5-89673-006-3|ref=Смирнов}}
* {{книга|автор=[[Смирнов, Владимир Иванович (краевед)|Смирнов В. И.]]|заглавие=Мы — егорьевцы. Книга вторая|ссылка=|ответственный=|место=М.|издательство=Гелиос АРВ|год=2015|том=|страниц=752|страницы=|isbn=978-5-85438-248-9|ref=Смирнов}}
* {{книга|заглавие=Писцовые книги Московского государства. Ч. I. Отд. I|ответственный=под редакцией действительного члена [[Калачов, Николай Васильевич|Н. В. Калачова]]; издание Императорского Русского географического общества|место=СПб.|издательство=в типографии Второго отделения Собственной Е. И. В. Канцелярии|год=1872|ссылка=https://www.prlib.ru/item/1057056}}
* {{книга|автор=[[Поспелов, Евгений Михайлович|Поспелов Е. М.]]|заглавие=Географические названия Московской области: топонимический словарь|ссылка=https://москраевед.рф/moskraeved/info/pospelov_geonazvaniya_%20mosobl2007.pdf|место=М.|издательство=АСТ: Астрель|год=2008|страниц=600|isbn=978-5-17-042560-0|ref=Географические названия Московской области: топонимический словарь}}
* {{книга|автор=|заглавие=Сборник статистических сведений по Рязанской губернии. Том V. Вып. II. Егорьевский уезд|место=Рязань|год=1887|ref=Сборник статистических сведений по Рязанской губернии. Том V. Вып. II. Егорьевский уезд}}

== Примечания ==
{{примечания}}

== Ссылки ==
* [http://etomesto.ru/tut8206/ Деревня Денисово на картах]
* {{cite web| url        =http://yurcovo.ru/| title        =Официальный сайт сельского поселения Юрцовское| author        =| date        =| work        =| publisher        =| access-date        =| lang        =| archive-url        =https://web.archive.org/web/20140407122721/http://yurcovo.ru/| archive-date        =2014-04-07}}
{{Населённые пункты муниципального округа Егорьевск}}

title: Денисово

Страна: Россия

Субъект Федерации: Московская область

Муниципальный округ: Егорьевск

title: История и география

title: Население

Население: ↗25 человек (2010)

Национальности: русские

Конфессии: православие

title: Цифровые идентификаторы

Цифровые идентификаторы: Денисово Москва Денисово


text:
# Понизовье (Логойский район)
Понизовье (бел. Панізо́ўе) — деревня в Логойском районе Минской области Беларуси. Входит в состав Логойского сельсовета.

## География
Расположена в 8 км на восток от Логойска.
Ближайшие населённые пункты Гостиловичи, Свидно, Рудня и др.

### Гидрография
Река Гайна.

## История
В XVIII веке деревня в составе фольварка Заозерье, собственность виленского капитула, во второй половине владение Тизенгаузенов и Тышкевичей.
Согласно ревизии 1795 года — 16 дворов, 126 жителей.
В 1811 года деревня, 87 ревизских душ мужского пола, собственность графа П. Тышкевича.
В 1813 году на кладбище построена деревянная Свято-Михайловская церковь.
В 1833 году в составе имения Логойск. С 1866 года деревня относилась к Логойскому православному приходу Свято-Николаевской церкви.
С 1908 года в Логойской волости Борисовского уезда Минской губернии.

## Население

### Численность
- 2009 год — 46 жителей

### Динамика
- 1795 год — 126 жителей, 16 дворов
- 1908 год — 238 жителей, 38 дворов[2]
- 1999 год — 83 жителей (перепись населения)
- 2003 год — 87 жителей
- 2009 год — 46 жителей (перепись населения)[2]

## Улицы
- Дорожная
- Заречная
- Руднянская
- Центральная и др.

## Достопримечательность
- Городище периода раннего железного века в урочище Замок на левом берегу реки Гайна, в 1,5 км на юго-запад от д. Понизовье —  Историко-культурная ценность Республики Беларусь, шифр 613В000262.
- Конюшня. Построена из дерева в 1912 году.

### Утраченное наследие
- Свято-Михайловская церковь. Построена в 1813 году. Церковь — памятник народного деревянного зодчества. Находилась на кладбище. Была построена прямоугольным в плане срубом (12,5 х 10,5 х 5,5 сажени). Над его двускатной крышей возвышалась 4-столбовая колокольня, 2 боковых окна освещали молитвенный зал. Была приписана к Свято-Николаевской церкви в Логойске.

## Известные лица
- Рудак, Владимир Андреевич — партизан-разведчик.

title: Понизовье (Логойский район)

wikitext:
{{значения|Понизовье|тип=топоним}}{{НП-Беларусь|статус=[[Деревня]]|русское название=Понизовье|оригинальное название=Панізоўе|телефонный код=1774|национальный состав=[[белорусы]], [[русские]] и др.|регион=Минская область|регион в таблице=Минская область{{!}}Минская|район=Логойский район|район в таблице=Логойский район{{!}}Логойский|вид общины=Сельсовет|община=Логойский сельсовет|община в таблице=Логойский сельсовет{{!}}Логойский|lat_deg=54|lat_min=12|lon_deg=27|lon_min=57|почтовые индексы=223150|add1n=[[Река]]|add1=[[Гайна (река)|Гайна]]}}

'''Понизовье''' ({{Lang-be|Панізо́ўе}}<ref>Назвы населеных пунктаў Рэспублікі Беларусь: [[Минская область|Мінская вобласць]]: нарматыўны даведнік / І. А. Гапоненка, І. Л. Капылоў, [[Лемтюгова, Валентина Петровна|В. П. Лемцюгова]] і інш.; пад рэд. [[Лемтюгова, Валентина Петровна|В. П. Лемцюговай]]. — Мн.: Тэхналогія, 2003. — 604 с. ISBN 985-458-054-7. (DJVU)</ref>) — [[деревня]] в [[Логойский район|Логойском районе]] [[Минская область|Минской области]] [[Беларусь|Беларуси]]. Входит в состав [[Логойский сельсовет|Логойского сельсовета]].

== География ==
Расположена в 8 км на восток от [[Логойск]]а.

Ближайшие населённые пункты [[Гостиловичи (Минская область)|Гостиловичи]], [[Свидно (Логойский район)|Свидно]], [[Рудня (Логойский сельсовет)|Рудня]] и др.

=== Гидрография ===
Река [[Гайна (река)|Гайна]].

== История ==
В XVIII веке деревня в составе фольварка Заозерье, собственность виленского [[капитул]]а, во второй половине владение [[Тизенгаузены|Тизенгаузенов]] и [[Тышкевичи|Тышкевичей]].

Согласно ревизии 1795 года — 16 дворов, 126 жителей.

В 1811 года деревня, 87 ревизских душ мужского пола, собственность графа [[Тышкевич, Пий|П. Тышкевича]].

В [[1813 год]]у на кладбище построена деревянная Свято-Михайловская церковь.

В [[1833 год]]у в составе имения [[Логойск]]. С [[1866 год]]а деревня относилась к Логойскому православному приходу Свято-Николаевской церкви.

С 1908 года в Логойской волости [[Борисовский уезд (Минская губерния)|Борисовского уезда]] [[Минская губерния|Минской губернии]].<ref name=":0">{{Cite web|url=https://familio.org/settlements/b44be1cb-c947-47ae-9625-7f3452a04f37|title=Справочник. Понизовье}}</ref>

== Население ==

=== Численность ===

* [[2009 год]] — 46 жителей

=== Динамика ===

* [[1795 год]] — 126 жителей, 16 дворов
* [[1908 год]] — 238 жителей, 38 дворов<ref name=":0" />
* [[1999 год]] — 83 жителей ([[Перепись населения Беларуси (1999)|перепись населения]])
* [[2003 год]] — 87 жителей
* [[2009 год]] — 46 жителей ([[Перепись населения Беларуси (2009)|перепись населения]])<ref name=":0" />

== Улицы ==

* Дорожная
* Заречная
* Руднянская
* Центральная и др.

== Достопримечательность ==

* [[Городище]] периода раннего железного века в урочище Замок на левом берегу реки [[Гайна (река)|Гайна]], в 1,5 км на юго-запад от д. Понизовье — {{ИКЦРБ|613В000262}}.
* Конюшня. Построена из дерева в 1912 году.

=== Утраченное наследие ===

* Свято-Михайловская церковь. Построена в 1813 году. Церковь — памятник народного деревянного зодчества. Находилась на кладбище. Была построена прямоугольным в плане срубом (12,5 х 10,5 х 5,5 сажени). Над его двускатной крышей возвышалась 4-столбовая колокольня, 2 боковых окна освещали молитвенный зал. Была приписана к [[Николаевская церковь (Логойск)|Свято-Николаевской церкви]] в [[Логойск]]е.

== Известные лица ==

* [[Рудак, Владимир Андреевич]] — партизан-разведчик.

== Примечания ==

<references responsive="" />

[[Категория:Населённые пункты Логойского района]]

title: Понизовье

Понизовье:
бел. Панізоўе
54°12′ с. ш. 27°57′ в. д.

Страна: Беларусь

Область: Минская

Район: Логойский

Сельсовет: Логойский

title: История и география

title: Население

Национальности: белорусы, русские и др.

title: Цифровые идентификаторы

title: Прочее

Река: Гайна

Прочее: Понизовье


text:
# Резолюция Совета Безопасности ООН 7
Резолюция Совета Безопасности ООН 7 — резолюция, принятая 26 июня 1946 года, касалась вопроса о влиянии диктатуры в Испании на международный мир и безопасность. Поражение держав оси во Второй мировой войне сделало испанское правительство Франсиско Франко единственным национальным фашистским правительством в мире.
Резолюция была подтверждена, и после рассмотрения выводов подкомитета, образованного Резолюцией Совета Безопасности 4, Совет Безопасности постановил осудить режим Франко и держать ситуацию под «постоянным наблюдением».
Резолюция была принята по частям, и, следовательно, не было проведено голосование по тексту в целом.

title: Резолюция Совета Безопасности ООН 7

wikitext:
{{Резолюция ООН
|номер = 7
|орган =СБ
|дата =26 июня
|год =1946
|заседание =49
|код =S/RES/7
|документ =http://daccess-dds-ny.un.org/doc/RESOLUTION/GEN/NR0/036/70/IMG/NR003670.pdf?OpenElement
|за =
|воздержались =
|против =
|тема =Влияние диктатуры Франко на международный мир и безопасность
|итог =Принята
|изображение =Flag of Spain 1945 1977.svg
|описание = Флаг Испании во время правления Франциско Франко
}}
'''Резолюция [[Совет Безопасности ООН|Совета Безопасности ООН]] 7''' — резолюция, принятая [[26 июня]] [[1946 год]]а, касалась вопроса о влиянии диктатуры в [[Испания|Испании]] на международный мир и безопасность. Поражение [[Страны «оси» и их союзники|держав оси]] во [[Вторая мировая война|Второй мировой войне]] сделало испанское правительство [[Франко, Франсиско|Франсиско Франко]] единственным национальным фашистским правительством в мире<ref>{{Книга|ссылка=https://brill.com/edcollbook/title/9328?language=en|автор=T.M.C. Asser Instituut|заглавие=Resolutions and Statements of the United Nations Security Council (1946-1992): A Thematic Guide|ответственный=Karel C. Wellens|год=1993|язык=en|место=Netherlands|издательство=Martinus Nijhof|страниц=963|isbn=0-7923-2379-3}}</ref>.

Резолюция была подтверждена, и после рассмотрения выводов подкомитета, образованного Резолюцией Совета Безопасности 4, Совет Безопасности постановил осудить режим Франко и держать ситуацию под «постоянным наблюдением».

Резолюция была принята по частям, и, следовательно, не было проведено голосование по тексту в целом.

== См. также ==
* [[Резолюции Совета Безопасности ООН 1—100]] (1946—1953)
* [[Резолюция Совета Безопасности ООН 4]]

== Ссылки ==
* [https://web.archive.org/web/20111009143431/http://daccess-dds-ny.un.org/doc/RESOLUTION/GEN/NR0/036/70/IMG/NR003670.pdf?OpenElement Text of Resolution at UN.org] (PDF)

== Примечания ==
{{Примечания}}

{{РСБООН 1946}}
{{International-law-stub}}

[[Категория:Резолюции Совета Безопасности ООН]]
[[Категория:1946 год в Испании]]
[[Категория:Июнь 1946 года в Европе]]
[[Категория:Франкизм]]
[[Категория:События 26 июня]]

title: Резолюция 7

Орган: Совет Безопасности ООН

Итог: Принята

title: Состав Совета Безопасности на 1946 год

Постоянные · члены: - Китайская Республика - Франция - Великобритания - США - СССР

Непостоянные · члены: - Австралия - Бразилия - Египет - Мексика - Нидерланды - Польша


text:
# Паро (аэропорт)
Аэропорт Паро (дзонг-кэ སྤ་རོ་གནམ་ཐང༌།, вайли paro gnam thang) (ИАТА: PBH, ИКАО: VQPR) — один из четырёх аэропортов в Королевстве Бутан, имеет единственную ВПП с асфальтовым покрытием. Расположенный в шести километрах от города Паро на высоте более двух тысяч метров в тесной долине реки Паро, аэропорт окружён вершинами-пятитысячниками, поэтому считается одним из сложнейших на планете, и менее двух десятков пилотов сертифицированы для посадки в аэропорту. Помимо Паро в Бутане работает ещё три аэропорта — аэропорт Йонгпхулла в городе Ташиганг, аэропорт Бартхпалатханг в непосредственной близости от города Джакар, а также Гелепху. Планируется также создание сети малых аэропортов во всей стране.
Полеты в Паро и обратно разрешены только при визуальных метеорологических условиях и ограничены световым днем от восхода до заката. До 2011 года  был единственным аэропортом в Бутане. До аэропорта Паро можно добраться по дороге Паро-Тхимпху.

## История
В 1968 году Индийская Организация пограничных дорог построила взлётно-посадочную полосу в долине Паро, которая первоначально использовалась вертолетами Вооруженных сил Индии от имени Королевского правительства Бутана. Первая авиакомпания Бутана, Druk Air, была создана Королевской хартией 5 апреля 1981 года.
Аэропорт Паро находится глубоко в долине на высоте 2235 м над  уровнем моря и окружен горами высотой до 5500 м. В аэропорту была построена взлетно-посадочная полоса длиной 1200 м, что предъявляет особые требования к выбору самолетов, которые будут эксплуатироваться в аэропорту. Необходим 18–20-местный самолет с возможностью взлёта и посадки с эксплуатационными характеристиками, включая высокий практический потолок, высокую скороподъемность и высокую маневренность. Основное требование к самолету заключалось в том, что он должен быть способен летать по маршруту Калькутта - Паро - Калькутта, на расстояние 1200 км туда и обратно без дозаправки из-за минимальной инфраструктуры, доступной в Паро. Три типа самолетов были рассмотрены после летных испытаний, проведенных в Индии и Бутане в период с 1978 по 1980 год; однако ни один из них не был признан подходящим.
В середине 1981 года правительство Индии создало комитет для изучения собственных требований к легкому транспортному самолету. Основываясь на этом исследовании, правительство Бутана заказало один Dornier 228-200 в январе 1983 года с возможностью поставки второго самолета в конце 1983 г. Первый 18-местный Dornier 228-200 приземлился в аэропорту Паро 14 января 1983 г. Точное время посадки, количество пассажиров на борту и даже направление стоянки самолета на перроне аэропорта предопределялись ламой Паро-Дзонга.
Drukair открыла регулярные коммерческие рейсы из Паро 11 февраля 1983 года, при этом рейс 101 вылетал из Паро в Калькутту и возвращался на следующий день рейсом 102. На момент начала обслуживания аэропорт Паро состоял из взлетно-посадочной полосы, двухэтажного здания управления воздушным движением и зала вылета на лужайке. До создания Департамента гражданской авиации в январе 1986 года Drukair отвечала за эксплуатацию и техническое обслуживание инфраструктуры аэропорта.
В 1990 году взлетно-посадочная полоса в аэропорту Паро была удлинена с 1402 до 1964 м и усилена для более тяжелых самолетов. Был построен ангар, строительство которого финансировалось правительством Индии в рамках проекта развития аэропорта Паро.
21 ноября 1988 года первый самолет Drukair, BAe 146-100, приземлился в аэропорту Паро. В 2003 году Drukair искала замену BAe 146, и 19 октября 2004 года в Паро прибыл первый Airbus A319-100.
Buddha Air стала первой международной авиакомпанией, выполняющей чартерные рейсы в Паро в августе 2010 года. Tashi Air, первая частная авиакомпания Бутана, была открыта в декабре 2011 года. Сообщалось, что в 2012 году аэропортом воспользовались 181 659 пассажиров. К 2018 году это число выросло до 397 599, и аэропорт обслуживал 6 761 рейс. Аэропорт получил 4 новых строения: модифицированное здание аэровокзала, грузовой терминал, новую электроподстанцию и параллельную рулежную дорожку.

## Характеристики
В аэропорту есть единственная взлетно-посадочная полоса с асфальтовым покрытием длиной 2265 м, а также одно здание аэровокзала, которое было введено в эксплуатацию в 1999 год у. В 2021 году интерьер был обновлен, и в него было добавлено множество произведений искусства.

## Авиакомпании и направления
В 2010 году правительство Бутана разрешило полёты в Паро непальской авиакомпании Buddha Air. Рейсы выполняются на самолётах Beechcraft 1900. Полёты начаты с 23.08.2010 г.

title: Паро (аэропорт)

wikitext:
{{другие значения|Паро}}
{{Карточка аэропорта
|название=Аэропорт Паро
|оригинальное название={{lang-dz|སྤ་རོ་གནམ་ཐང༌།}}
|изображение=Paro Airport.jpg
|подпись=
|ИКАО= VQPR
|ИАТА= PBH
|внутренний код=
|тип= Гражданский
|страна= Бутан
|расположение=[[Паро (дзонгхаг)|Паро]], Бутан
| lat_deg =  27| lat_min =  24| lat_sec = 32 | lat_dir = N
| lon_deg =  89| lon_min = 25 | lon_sec = 14  | lon_dir = E
|регион ПозКарты= Бутан
|позиция кода ИАТА=
|подпись ПозКарты=
|дата открытия=
|дата закрытия=
|владелец=
|эксплуатант=[[Управление гражданской авиации Бутана|Управление гражданской авиации]]
|владелец-эксплуатант=
|хаб для= [[Bhutan Airlines]]<br>[[Druk Air]]
|высота над уровнем моря= 2244 м
|площадь=
|часовой пояс= + 6
|летнее время=
|время работы= светлое время суток
|сайт=https://www.paroairport.com
|имя сайта=Официальный сайт
|стат-год=
|годовой пассажиропоток= 37 151 (2002)
|годовой грузопоток= 90 983 (2002)
|взлётов-посадок=
|сноски=
|ВПП1-номер=15/33<ref name=paro />
|ВПП1-размеры=2265<ref name=paro>{{cite web|url=https://www.paroairport.com/about-us|title=About Us|website=Paro Airport|access-date=2022-01-03|archive-date=2022-08-18|archive-url=https://web.archive.org/web/20220818081606/https://www.paroairport.com/about-us|url-status=live}}</ref>
|ВПП1-покрытие=[[Асфальт]]
}}
'''Аэропорт Паро''' ({{lang-dz|སྤ་རོ་གནམ་ཐང༌།|paro gnam thang}}) {{Airport codes|PBH|VQPR}} — один из четырёх аэропортов в [[Бутан|Королевстве Бутан]], имеет единственную [[Взлётно-посадочная полоса|ВПП]] с асфальтовым покрытием. Расположенный в шести километрах от города [[Паро (город)|Паро]] на высоте более двух тысяч метров в тесной долине [[Паро (река)|реки Паро]], аэропорт окружён вершинами-пятитысячниками, поэтому считается одним из сложнейших на планете<ref>{{Cite web |url=http://ru.reuters.com/article/oddlyEnoughNews/idRUMSE50T1K120090130?pageNumber=1&virtualBrandChannel=0&sp=true |title=Travel Picks: Топ-10 самых опасных аэропортов {{!}} ОБЩЕСТВО {{!}} Reuters<!-- Заголовок добавлен ботом --> |access-date=2010-05-28 |archive-date=2012-01-27 |archive-url=https://www.webcitation.org/650O2zDer?url=http://ru.reuters.com/article/oddlyEnoughNews/idRUMSE50T1K120090130?pageNumber=1&virtualBrandChannel=0&sp=true |url-status=dead }}</ref>, и менее двух десятков пилотов сертифицированы для посадки в аэропорту<ref>{{cite web |last1=Ahlgren |first1=Linnea |title=Why So Few Pilots Are Allowed At Bhutan's Paro Airport |url=https://simpleflying.com/bhutan-paro-airport-exclusivity/ |website=Simple Flying |date=2020-04-02 |access-date=2020-04-06 |archive-date=2023-02-10 |archive-url=https://web.archive.org/web/20230210042900/https://simpleflying.com/bhutan-paro-airport-exclusivity/ |url-status=live }}</ref><ref>{{cite news | author=Farhad Heydari | title=The World's Scariest Runways | url=http://www.travelandleisure.com/articles/the-worlds-scariest-runways | work=[[Travel + Leisure]] | date=2009-10 | access-date=2011-02-12 | archivedate=2011-07-17 | archiveurl=https://web.archive.org/web/20110717094605/http://www.travelandleisure.com/articles/the-worlds-scariest-runways }}</ref>. Помимо Паро в Бутане работает ещё три аэропорта — [[Йонгпхулла (аэропорт)|аэропорт Йонгпхулла]] в городе [[Ташиганг]], [[Бартхпалатханг (аэропорт)|аэропорт Бартхпалатханг]] в непосредственной близости от города [[Джакар]], а также [[Гелепху (аэропорт)|Гелепху]]. Планируется также создание сети малых аэропортов во всей стране.

Полеты в Паро и обратно разрешены только при визуальных метеорологических условиях и ограничены световым днем от восхода до заката<ref>{{cite web | title=Paro Bhutan | url=http://www.rati.com/APLANDING_14062.htm | work=Air Transport Intelligence | publisher=Reed Business Information | date=2011 | access-date=2011-02-12 | archive-url=https://web.archive.org/web/20110807143051/http://www.rati.com/APLANDING_14062.htm | archive-date=2011-08-07 | url-status=dead}}</ref><ref>{{cite web|url=https://www.drukasia.com/blog/7-facts-you-never-knew-about-flying-into-bhutan/|title=7 Facts You Never Knew About Flying Into Bhutan|last=Lee|first=Natalie Joy|website=Druk Asia|date=2019-08-02|access-date=2022-01-03|archive-date=2022-12-05|archive-url=https://web.archive.org/web/20221205124126/https://www.drukasia.com/blog/7-facts-you-never-knew-about-flying-into-bhutan/|url-status=live}}</ref>. До 2011 года  был единственным аэропортом в Бутане<ref>{{Cite web | url=http://www.doat.gov.bt/index.php/history/ | archive-url=https://archive.today/20161123200851/http://www.doat.gov.bt/index.php/history/ | url-status=dead | archive-date=2016-11-23 | title=History}}</ref>. До аэропорта Паро можно добраться по дороге Паро-Тхимпху.

== История ==
[[File:Paro airport, Bhutan interior.jpg|thumbnail|250px|Интерьер аэропорта, 2011 год.]]
[[Файл:Paroairport.JPG|справа|мини|250пкс|Самолёт авиакомпании [[Druk Air]] вблизи от здания терминала аэропорта Паро]]
[[File:Paro day 1-58 (8202279871).jpg|thumbnail|250px|Самолёт авиакомпании [[Druk Air]] совершает посадку в аэропорту.]]
В 1968 году Индийская [[Организация пограничных дорог]] построила взлётно-посадочную полосу в долине Паро, которая первоначально использовалась вертолетами [[Вооруженные силы Индии|Вооруженных сил Индии]] от имени [[Правительство Бутана|Королевского правительства Бутана]]. Первая авиакомпания Бутана, [[Druk Air]], была создана Королевской хартией 5 апреля 1981 года.

Аэропорт Паро находится глубоко в долине на высоте 2235 м над  уровнем моря и окружен горами высотой до 5500 м<ref>{{cite press release |title=The A319 excels in operations from high-altitude airports |publisher=Airbus |date=2005-02-08 |url=http://www.airbus.com/newsevents/news-events-single/detail/the-a319-excels-in-operations-from-high-altitude-airports/ |access-date=2014-06-15 |archive-url=https://web.archive.org/web/20141213015322/http://www.airbus.com/newsevents/news-events-single/detail/the-a319-excels-in-operations-from-high-altitude-airports/ |archive-date=2014-12-13 |url-status=dead |df=dmy }}</ref>. В аэропорту была построена взлетно-посадочная полоса длиной 1200 м<ref name="ICAO">{{cite journal | last = Christ | first = Rolf F. | title = Bhutan puts its flag on the world's air map | journal = ICAO Journal | volume = 38 | issue = 6 | pages = 11–13 | date = June 1983|url = http://www.icao.int/icao/en/jr/1983/3806.djvu | access-date =2014-06-15|archive-url=https://web.archive.org/web/20170104231631/http://www.cbl.ie/getdoc/71d8acd7-5e05-4a98-aede-9c716e193bf1/3.aspx |archive-date=2017-01-04}}</ref>, что предъявляет особые требования к выбору самолетов, которые будут эксплуатироваться в аэропорту. Необходим 18–20-местный самолет с возможностью взлёта и посадки с эксплуатационными характеристиками, включая высокий практический потолок, высокую скороподъемность и высокую маневренность. Основное требование к самолету заключалось в том, что он должен быть способен летать по маршруту Калькутта - Паро - Калькутта, на расстояние 1200 км туда и обратно без дозаправки из-за минимальной инфраструктуры, доступной в Паро. Три типа самолетов были рассмотрены после летных испытаний, проведенных в Индии и Бутане в период с 1978 по 1980 год; однако ни один из них не был признан подходящим<ref name="ICAO"/>.

В середине 1981 года правительство Индии создало комитет для изучения собственных требований к легкому транспортному самолету. Основываясь на этом исследовании, правительство Бутана заказало один [[Dornier 228|Dornier 228-200]] в январе 1983 года с возможностью поставки второго самолета в конце 1983 г. Первый 18-местный Dornier 228-200 приземлился в аэропорту Паро 14 января 1983 г. Точное время посадки, количество пассажиров на борту и даже направление стоянки самолета на перроне аэропорта предопределялись [[Лама (буддизм)|ламой]] [[Ринпунг-дзонг|Паро-Дзонга]]<ref name="ICAO"/>.

[[Drukair]] открыла регулярные коммерческие рейсы из Паро 11 февраля 1983 года, при этом рейс 101 вылетал из Паро в Калькутту и возвращался на следующий день рейсом 102. На момент начала обслуживания аэропорт Паро состоял из взлетно-посадочной полосы, двухэтажного здания управления воздушным движением и зала вылета на лужайке<ref name="aiminghigh">{{cite journal |last=Chattopadhyay |first=Suhrid Sankar |title=Aiming high |journal=[[Frontline (magazine)|Frontline]] |volume=25 |issue=9 |pages=122 |date=9 May 2008 |url=http://www.frontline.in/static/html/fl2509/stories/20080509250912200.htm |issn=0970-1710 |access-date=2014-06-15 |archive-url=https://web.archive.org/web/20160110095315/http://www.frontline.in/static/html/fl2509/stories/20080509250912200.htm |archive-date=2016-01-10 |url-status=dead |df=dmy }}</ref>. До создания Департамента гражданской авиации в январе 1986 года Drukair отвечала за эксплуатацию и техническое обслуживание инфраструктуры аэропорта<ref>{{cite web| title = Department of Civil Aviation| publisher = [[Ministry of Information and Communication (Bhutan)]]| url = http://www.moic.gov.bt/dca.php| access-date =2010-04-25|archive-url=https://web.archive.org/web/20110706162902/http://www.moic.gov.bt/dca.php|archive-date=2011-07-06 }}</ref>.

В 1990 году взлетно-посадочная полоса в аэропорту Паро была удлинена с 1402 до 1964 м и усилена для более тяжелых самолетов<ref name="25years">{{Cite journal |title=On the Wings of a Dragon: 25 Years of Progress |journal=Tashi Delek |volume=XIII |issue=3 |pages=76 |date=July–September 2008 |url=http://www.tashidelek.in/pdfs/july08.pdf |access-date=2010-04-25 |archive-date=2013-05-25 |archive-url=https://web.archive.org/web/20130525145551/http://www.tashidelek.in/pdfs/july08.pdf |url-status=dead }}{{cbignore|bot=medic}}</ref><ref>{{cite journal| last1 = Brunet| first1 = Sandra |author2=Bauer, Johannes |author3=De Lacy, Terry |author4=Tshering, Karma |title = Tourism Development in Bhutan: Tensions between Tradition and Modernity| journal = Journal of Sustainable Tourism| volume = 9| issue = 3| pages =243| year = 2001| doi = 10.1080/09669580108667401| citeseerx = 10.1.1.120.6843 | s2cid = 6123541 }}</ref>. Был построен ангар, строительство которого финансировалось правительством Индии в рамках проекта развития аэропорта Паро<ref name="BSP1">{{cite book |last=Zimba |first=Dasho Yeshey |editor=Ramakant and Misra, Ramesh Chandra |title=Bhutan: Society and Polity |url=https://books.google.com/books?id=m8U94l6xHlYC |access-date=30 July 2008 |edition=2nd |publisher=Indus Publishing |isbn=978-81-7387-044-6 |chapter=Bhutan Towards Modernization |chapter-url=https://books.google.com/books?id=m8U94l6xHlYC |page=144 |year=1996 }} {{Wayback|url=https://books.google.com/books?id=m8U94l6xHlYC |date=20230115124727 }}</ref>.

21 ноября 1988 года первый самолет Drukair, [[BAe 146|BAe 146-100]], приземлился в аэропорту Паро. В 2003 году Drukair искала замену BAe 146, и 19 октября 2004 года в Паро прибыл первый [[Airbus A319|Airbus A319-100]]<ref name="firstland">{{cite news|title = Drukair's first Airbus lands in Paro|publisher = [[Kuensel]]|date = 2004-10-20|url = http://www.kuenselonline.com/modules.php?name=News&file=article&sid=4624|location = [[Paro, Bhutan|Paro]]|access-date = 2010-04-26|archive-url = https://web.archive.org/web/20110610221102/http://www.kuenselonline.com/modules.php?name=News&file=article&sid=4624|archive-date = 2011-06-10}}</ref>.

[[Buddha Air]] стала первой международной авиакомпанией, выполняющей чартерные рейсы в Паро в августе 2010 года<ref>[http://www.bbs.com.bt/bbs/?p=838 ''Buddha Air in service''] {{webarchive|url=https://web.archive.org/web/20120415002559/http://www.bbs.com.bt/bbs/?p=838 |date=2012-04-15 }} Bhutan Broadcasting Service, 24 August 2010.</ref>. [[Tashi Air]], первая частная авиакомпания Бутана, была открыта в декабре 2011 года<ref>{{cite web|url=http://www.tashigroup.bt/?page_id=862|title=Tashi Group - TASHI AIR LAUNCHED ON 4TH DEC. 2011|work=tashigroup.bt|access-date=2014-12-12|url-status=dead|archive-url=https://web.archive.org/web/20121105060239/http://www.tashigroup.bt/?page_id=862|archive-date=2012-11-05|df=dmy-all}}</ref>. Сообщалось, что в 2012 году аэропортом воспользовались 181 659 пассажиров<ref>{{cite web|url=http://www.kuenselonline.com/running-short-of-space-and-human-resource/#.UozsvBbxZnQ |title=Running short of space and human resource |work=KuenselOnline |access-date=2014-12-12 |url-status=dead |archive-url=https://web.archive.org/web/20141213014723/http://www.kuenselonline.com/running-short-of-space-and-human-resource/ |archive-date=2014-12-13 |df=dmy }}</ref>. К 2018 году это число выросло до 397 599, и аэропорт обслуживал 6 761 рейс. Аэропорт получил 4 новых строения: модифицированное здание аэровокзала, грузовой терминал, новую электроподстанцию и параллельную рулежную дорожку<ref>{{cite web|url=https://kuenselonline.com/paro-international-airport-gets-new-infrastructure/|title=Paro international airport gets new infrastructure|last=Lhamo|first=Phurpa|newspaper=[[Kuensel]]|date=2018-07-25|access-date=2022-01-03|archive-date=2022-07-31|archive-url=https://web.archive.org/web/20220731220501/https://kuenselonline.com/paro-international-airport-gets-new-infrastructure/|url-status=live}}</ref>.

== Характеристики ==
В аэропорту есть единственная взлетно-посадочная полоса с асфальтовым покрытием длиной 2265 м<ref name=paro />, а также одно здание аэровокзала, которое было введено в эксплуатацию в 1999 год<ref>{{cite web |url=http://www.dca.gov.bt/AIRPORTS/Paro%20Airport |archive-url=https://web.archive.org/web/20111202003449/http://www.dca.gov.bt/AIRPORTS/Paro%20Airport |url-status=dead |archive-date=2011-12-02 |title=Paro Airport |work=dca.gov.bt |access-date=2014-12-12 |df=dmy-all }}</ref> у. В 2021 году интерьер был обновлен, и в него было добавлено множество произведений искусства<ref>{{cite web|url=https://kuenselonline.com/a-royal-vision-transforms-paro-airport/|title=A Royal Vision Transforms Paro Airport|newspaper=[[Kuensel]]|date=2021-10-13|access-date=2021-01-03|archive-date=2022-09-24|archive-url=https://web.archive.org/web/20220924185126/https://kuenselonline.com/a-royal-vision-transforms-paro-airport/|url-status=live}}</ref>.
== Авиакомпании и направления ==
В 2010 году правительство Бутана разрешило полёты в Паро непальской авиакомпании [[Buddha Air]]. Рейсы выполняются на самолётах [[Beechcraft 1900]]. Полёты начаты с 23.08.2010 г.<ref name="buddhaair">{{Cite web |url=http://www.buddhaair.com/press.html |title=Buddah Air, пресс-релиз о начале полётов в Бутан |accessdate=2010-09-18 |archiveurl=https://web.archive.org/web/20100918154954/http://buddhaair.com/press.html |archivedate=2010-09-18 |url-status=dead }}</ref>
{{Airport-dest-list
<!-- -->
|{{Бутан}} {{nowrap|[[Bhutan Airlines]]}} | [[Суварнабхуми|Бангкок–Суварнамбхуми]], [[Дели (аэропорт)|Дели]], [[Катманду (аэропорт)|Катманду]], [[Калькутта (аэропорт)|Калькутта]]
<!-- -->
|{{Бутан}} [[Druk Air]] |  [[Багдогра (аэропорт)|Багдогра]], [[Суварнабхуми|Бангкок–Суварнамбхуми]], [[Дели (аэропорт)|Дели]], [[Дакка (аэропорт)|Дакка]], [[Гая (аэропорт)|Гая]], [[Гелепху (аэропорт)|Гелепху]], [[Гувахати (аэропорт)|Гувахати]] (с 3 сентября 2022),<ref name="автоссылка1">{{cite news|url=https://aeroroutes.com/eng/220720-kbaug22sin|title=DRUK AIR INCREASES SINGAPORE SERVICE FROM AUGUST 2022|website=Aeroroutes|date=2022-07-20|access-date=2022-07-20|archivedate=2022-07-20|archiveurl=https://web.archive.org/web/20220720020127/https://aeroroutes.com/eng/220720-kbaug22sin}}</ref> [[Бартхпалатханг (аэропорт)|Джакар]], [[Катманду (аэропорт)|Катманду]], [[Калькутта (аэропорт)|Калькутта]], [[Сингапур (аэропорт)|Сингапур]] (с 3 сентября 2022),<ref name="автоссылка1" /> [[Йонгпхулла (аэропорт)|Трашиганг]]
}}
== См. также ==
* [[Список аэропортов Бутана]]

== Примечания ==
{{примечания}}

== Ссылки ==
{{Навигация}}
* {{GCM|PBH}}
* [http://www.drukair.com.bt/ Официальный сайт авиакомпании Drukair] {{wayback|url=http://www.drukair.com.bt/ |date=20120820135745 }}
* {{cite web |url = https://www.youtube.com/watch?v=nlKApjc9T2U |title = Видеозапись посадки |lang =  |website = www.youtube.com |date = |accessdate = 2016-10-05 |archiveurl = http://web.archive.org/web/20161005213643/https://www.youtube.com/watch?v=nlKApjc9T2U |archivedate = 2016-10-05  |url-status = dead }}
* {{cite web |url = http://www.travelandleisure.com/articles/the-worlds-scariest-runways/1 |title = The World's Scariest Runways |lang = en |website = www.travelandleisure.com |date = |accessdate = 2013-04-20 |archiveurl = http://web.archive.org/web/20130420113244/http://www.travelandleisure.com/articles/the-worlds-scariest-runways/1 |archivedate = 2013-04-20  |url-status = dead }}

{{Аэропорты Бутана}}
{{Паро}}
{{Паро (дзонгхаг)}}

[[Категория:Аэропорты Бутана]]
[[Категория:Паро]]

title: Информация

Вид аэропорта: Гражданский

Страна: Бутан

Расположение: Паро, Бутан

Оператор: Управление гражданской авиации

Узловой аэропорт для: Bhutan Airlines · Druk Air

Часовой пояс: UTC+ 6

Время работы: светлое время суток

Сайт: Официальный сайт

title: Карта

Карта: PBH

title: Взлётно-посадочные полосы

Номер: Размеры (м) · Покрытие

2265 · Асфальт

title: Статистика


text:
# Овсянкин, Александр Андреевич
Александр Андреевич Овсянкин (бел. Аляксандр Андрэевіч Аўсянкін; 18 октября 1924, Булатниково, Владимирская губерния — 2006) — советский фехтовальщик-рапирист, советский и белорусский тренер. Участник летних Олимпийских игр 1956 года.

## Биография
Александр Овсянкин родился 18 октября 1924 года в селе Булатниково Муромского уезда Владимирской губернии (сейчас Муромского района Владимирской области).
Участвовал в Великой Отечественной войне.
В 1954 году окончил Белорусский государственный институт физической культуры.
Выступал в соревнованиях по фехтованию за минское «Динамо».
В 1956 году вошёл в состав сборной СССР на летних Олимпийских играх в Мельбурне. В командном турнире рапиристов сборная СССР, за которую также выступали Юрий Рудов, Юрий Осипов, Марк Мидлер, Виктор Жданович и Юрий Иванов, в четвертьфинальной группе заняла 2-е место, победив Францию — 9:7 и проиграв Бельгии — 7:9, в полуфинальной группе без участия Овсянкина заняла последнее, 3-е место. Также был заявлен в личном турнире рапиристов, но не вышел на старт.
Мастер спорта СССР (1950).
В 1954—1987 годах работал доцентом кафедры фехтования и бокса Белорусского государственного института физической культуры, в 1962—1974 и 1977—1983 годах заведовал кафедрой. В 1958—1962 годах был деканом спортивного факультета.
Научные интересы касались оптимизации учебно-тренировочного процесса в вузе и тренировочного процесса фехтовальщиков.
Параллельно работал в Республиканской школе высшего спортивного мастерства. В 1974—1977 годах был её директором, в 1987—2002 годах — тренером и инструктором.
Заслуженный тренер Белорусской ССР (1966).
Умер в 2006 году.

title: Овсянкин, Александр Андреевич

wikitext:
{{ФИО}}
{{Спортсмен
| имя = Александр Овсянкин
| оригинал имени =
| изображение = Aleksandr Ovsyankin.jpg
| описание изображения =
| пол = мужской
| полное имя = Александр Андреевич Овсянкин
| прозвища =
| гражданство = {{URS}}<br>{{BLR}}
| специализация = [[фехтование]]
| клуб = Динамо (Минск)
| дата рождения =
| дата смерти =
| года карьеры =
| рабочая сторона =
| тренеры =
| рост =
| вес =
| медали = {{Орден Отечественной войны II степени}}
| звание = {{Мастер спорта СССР}}
}}

'''Александр Андреевич Овсянкин''' ({{Lang-be|Аляксандр Андрэевіч Аўсянкін}}; {{ВД-Преамбула}}) — [[Союз Советских Социалистических Республик|советский]] [[Фехтование|фехтовальщик]]-[[Рапира (спорт)|рапирист]], советский и [[Белоруссия|белорусский]] тренер. Участник [[Летние Олимпийские игры 1956|летних Олимпийских игр 1956 года]].

== Биография ==
Александр Овсянкин родился 18 октября 1924 года в селе [[Булатниково (Владимирская область)|Булатниково]] [[Муромский уезд|Муромского уезда]] [[Владимирская губерния|Владимирской губернии]] (сейчас [[Муромский район|Муромского района]] [[Владимирская область|Владимирской области]]).

Участвовал в [[Великая Отечественная война|Великой Отечественной войне]]<ref name=":0">{{Cite web|url=http://unicat.nlb.by/scient/pls/dict.prn_ref?tu=e&tq=v0&name_view=va_all&a001=BY-NLB-ar712293&strq=l_siz=20|title=Овсянкин, Александр Андреевич (физическая культура и спорт; 1924—2006)|website=unicat.nlb.by|access-date=2025-01-06}}</ref>.<ref>[https://podvignaroda.ru/?#id=1513898348&tab=navDetailManUbil Подвиг народа]</ref>

В 1954 году окончил [[Белорусский государственный университет физической культуры|Белорусский государственный институт физической культуры]]<ref name=":0" />.

Выступал в соревнованиях по фехтованию за [[минск]]ое «[[Динамо (спортивное общество)|Динамо]]»<ref>{{Cite web|url=https://www.olympedia.org/athletes/23590|title=Olympedia – Aleksandr Ovsyankin|website=www.olympedia.org|access-date=2025-01-06}}</ref>.

В 1956 году вошёл в состав [[СССР на летних Олимпийских играх 1956|сборной СССР]] на [[Летние Олимпийские игры 1956|летних Олимпийских играх в Мельбурне]]. В командном турнире рапиристов сборная СССР, за которую также выступали [[Рудов, Юрий Васильевич|Юрий Рудов]], [[Осипов, Юрий Осипович|Юрий Осипов]], [[Мидлер, Марк Петрович|Марк Мидлер]], [[Жданович, Виктор Францевич|Виктор Жданович]] и [[Иванов, Юрий (фехтовальщик)|Юрий Иванов]], в четвертьфинальной группе заняла 2-е место, победив [[Франция|Францию]] — 9:7 и проиграв [[Бельгия|Бельгии]] — 7:9, в полуфинальной группе без участия Овсянкина заняла последнее, 3-е место<ref>{{Cite web|url=https://www.olympedia.org/results/86802|title=Olympedia – Foil, Team, Men|website=www.olympedia.org|access-date=2025-01-06}}</ref>. Также был заявлен в личном турнире рапиристов, но не вышел на старт<ref>{{Cite web|url=https://www.olympedia.org/results/86748|title=Olympedia – Foil, Individual, Men|website=www.olympedia.org|access-date=2025-01-06}}</ref>.

[[Мастер спорта СССР]] (1950)<ref name=":0" />.

В 1954—1987 годах работал [[доцент]]ом кафедры фехтования и [[бокс]]а Белорусского государственного института физической культуры, в 1962—1974 и 1977—1983 годах заведовал кафедрой. В 1958—1962 годах был деканом спортивного факультета<ref name=":0" />.

Научные интересы касались оптимизации учебно-тренировочного процесса в вузе и тренировочного процесса фехтовальщиков<ref name=":0" />.

Параллельно работал в Республиканской школе высшего спортивного мастерства. В 1974—1977 годах был её директором, в 1987—2002 годах — тренером и инструктором<ref name=":0" />.

Заслуженный тренер Белорусской ССР (1966)<ref name=":0" />.

Умер в 2006 году.

== Примечания ==
{{примечания}}
{{ВС}}

[[Категория:Фехтовальщики СССР]]
[[Категория:Фехтовальщики на летних Олимпийских играх 1956 года]]
[[Категория:Тренеры по фехтованию СССР]]
[[Категория:Тренеры по фехтованию Беларуси]]
[[Категория:Заслуженные тренеры Белорусской ССР]]

title: Личная информация

Пол: мужской

Полное имя: Александр Андреевич Овсянкин

Страна: СССР · Беларусь

Специализация: фехтование

Клуб: Динамо (Минск)

Дата рождения: 18 октября 1924

Место рождения: - Булатниково, Булатниковская волость, Муромский уезд, Владимирская губерния, РСФСР, СССР

Спортивное звание: Изображение нагрудного знака мастера спорта СССР


text:
# Монепль
Моне́пль (фр. Monesple) — коммуна во Франции, находится в регионе Юг — Пиренеи. Департамент коммуны — Арьеж. Входит в состав кантона Ле-Фосса. Округ коммуны — Памье.
Код INSEE коммуны 09195.

## Население
Население коммуны на 2008 год составляло 26 человек.
| 1962 | 1968 | 1975 | 1982 | 1990 | 1999 | 2008 |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| 33   | 42   | 36   | 20   | 17   | 26   | 26   |

## Экономика
В 2007 году среди 13 человек в трудоспособном возрасте (15—64 лет) 8 были экономически активными, 5 — неактивными (показатель активности — 61,5 %, в 1999 году было 82,4 %). Из 8 активных работали 7 человек (3 мужчины и 4 женщины), безработной была 1 женщина. Среди 5 неактивных 2 человека были учениками или студентами, 3 — пенсионерами.

title: Монепль

wikitext:
{{НП-Франция
 |статус                  = Коммуна
 |русское название        = Монепль
 |оригинальное название   = Monesple
 |подчинение              =
 |герб                    =
 |флаг                    =
 |ширина герба            =
 |ширина флага            =
  |lat_deg = 43|lat_min = 6|lat_sec = 5
  |lon_deg = 1|lon_min = 27|lon_sec = 55
  |CoordAddon = type:city(26)_region:FR
  |CoordScale =
 |ЯндексКарта             =
 |размер карты страны     =
 |размер карты региона    =
 |размер карты района     =
 |вид региона             =
 |регион                  = Юг — Пиренеи
 |регион в таблице        =
 |вид района              = Департаменты Франции{{!}}Департамент
 |район                   = Арьеж
 |кантон                  = Ле-Фосса (кантон){{!}}Ле-Фосса
 |район в таблице         =
 |вид общины              =
 |община                  =
 |община в таблице        =
 |внутреннее деление      =
 |вид главы               = Мэр
 |глава                   = Olivier Rumeau<br />(2008–2014)
 |дата основания          =
 |первое упоминание       =
 |прежние имена           =
 |статус с                =
 |площадь                 = 6,09
 |высота центра НП        = 302–532
 |климат                  =
 |официальный язык        =
  |население              = 26
  |год переписи           = 2008
  |плотность              = 4
  |агломерация            =
  |национальный состав    =
  |конфессиональный состав=
  |этнохороним            =
 |часовой пояс            = +1
 |DST                     = есть
 |телефонный код          =
 |почтовый индекс         = 09130
 |почтовые индексы        =
 |цифровой идентификатор  = 09195
 |сайт                    =
 |язык сайта              =
}}
'''Моне́пль''' ({{lang-fr|Monesple}}) — [[Коммуны Франции|коммуна]] во [[Франция|Франции]], находится в регионе [[Юг — Пиренеи]]. Департамент коммуны — [[Арьеж]]. Входит в состав кантона [[Ле-Фосса (кантон)|Ле-Фосса]]. Округ коммуны — [[Памье (округ)|Памье]].

[[Код INSEE]] коммуны 09195.

== Население ==
Население коммуны на 2008 год составляло 26 человек.
{{Численность населения|
1962= 33|
1968= 42|
1975= 36|
1982= 20|
1990= 17|
1999= 26|
2008= 26|
| source = [http://www.insee.fr/fr/themes/tableau_local.asp?ref_id=POP&millesime=2010&nivgeo=COM&codgeo=09195 INSEE]
}}

== Экономика ==
В 2007 году среди 13 человек в трудоспособном возрасте (15—64 лет) 8 были [[Экономически активное население|экономически активными]], 5 — неактивными (показатель активности — 61,5 %, в 1999 году было 82,4 %). Из 8 активных работали 7 человек (3 мужчины и 4 женщины), безработной была 1 женщина. Среди 5 неактивных 2 человека были учениками или студентами, 3 — пенсионерами<ref>{{cite web|url=http://www.recensement.insee.fr/chiffresCles.action?zoneSearchField=&codeZone=09195-COM&idTheme=2|title=Emploi et population active 1999 et 2007|publisher=INSEE|lang=fr|access-date=2012-01-31|archive-url=https://www.webcitation.org/6AaLkxMkp?url=http://www.recensement.insee.fr/chiffresCles.action?zoneSearchField=|archive-date=2012-09-10|url-status=dead}}</ref>.

== См. также ==
* [[Список округов Франции]]

== Примечания ==
{{примечания}}

== Ссылки ==
* {{cite web|url=http://www.insee.fr/fr/methodes/nomenclatures/cog/fichecommunale.asp?codedep=09&codecom=195|title=Национальный институт статистики — Монепль|lang=fr|access-date=2012-01-31|archive-url=https://www.webcitation.org/67kg79tBg?url=http://www.insee.fr/fr/methodes/nomenclatures/cog/fichecommunale.asp?codedep=09|archive-date=2012-05-18|url-status=live}}
* {{cite web|url=http://cassini.ehess.fr/cassini/fr/html/fiche.php?select_resultat=22902|title=Монепль|publisher=cassini.ehess.fr|lang=fr|access-date=2013-01-25|archive-url=https://www.webcitation.org/6EAKx7VXm?url=http://cassini.ehess.fr/cassini/fr/html/fiche.php?select_resultat=22902|archive-date=2013-02-03|url-status=live}}

{{france-geo-stub}}
{{Коммуны кантона Ле-Фосса}}
{{Коммуны департамента Арьеж}}
[[Категория:Коммуны департамента Арьеж]]

title: Монепль

Монепль:
Monesple
43°06′05″ с. ш. 1°27′55″ в. д.

Страна: Франция

Регион: Юг — Пиренеи

Департамент: Арьеж

Кантон: Ле-Фосса

Мэр: Olivier Rumeau · (2008–2014)

title: История и география

Часовой пояс: UTC+1:00, летом UTC+2:00

title: Население

Плотность: 4 чел./км²

title: Цифровые идентификаторы

Цифровые идентификаторы: Монепль


text:
# Сага о Магнусе Голоногом
«Сага о Магнусе Голоногом» (исл. Magnúss saga berfætts) — произведение средневековой исландской литературы, созданное в XIII веке. Одна из «королевских саг», вошедших в сборник «Круг Земной», который традиционно приписывают Снорри Стурлусону. Рассказывает об Магнусе Голоногом, правившем Норвегией в 1093—1103 годах. Этот конунг начал завоевательные войны на Британских островах и погиб в Ольстере.
Автор саги использовал в своей работе более ранние произведения того же жанра — «Красивую кожу», «Обзор саг о норвежских конунгах». Кроме того, его источниками были скальдические стихи, которые он вставлял в текст. Снорри изображает Магнуса как носителя всех обязательных для правителя качеств: это человек с красивой и величественной наружностью, храбрый, воинственный и властный.

title: Сага о Магнусе Голоногом

wikitext:
{{Произведение средневековой литературы
|Оригинальное название     = {{lang-is|Magnúss saga berfætts}}
|Автор                     = [[Снорри Стурлусон]]
|Дата                      = между 1220 и 1230 годами
|Язык                      = [[Древнеисландский язык|древнеисландский]]
|Цикл                      = [[Круг Земной]]
|Объём                     =
|Жанр                      = [[Саги о королях|королевская сага]]
|Содержание                =
|Персонажи                 = [[Магнус III Голоногий]]
|Источники                 =
|Издание                   =
|Хранение                  = [[Круг Земной]]
|Оригинал                  = утрачен
|Ссылка                    =
}}
'''«Сага о Магнусе Голоногом»''' ({{lang-is|Magnúss saga berfætts}}) — произведение средневековой исландской литературы, созданное в XIII веке. Одна из «[[Королевские саги|королевских саг]]», вошедших в сборник «[[Круг Земной]]», который традиционно приписывают [[Снорри Стурлусон]]у<ref>[[Гуревич, Арон Яковлевич|Гуревич А. Я.]] История и сага. М.: Наука, 1972. С. 7.</ref>. Рассказывает об [[Магнус III Голоногий|Магнусе Голоногом]], правившем [[Норвегия|Норвегией]] в 1093—1103 годах. Этот конунг начал завоевательные войны на [[Британские острова|Британских островах]] и погиб в [[Ольстер]]е<ref>Сага о Магнусе Голоногом // [[Снорри Стурлусон]]. [[Круг Земной]]. М.: Наука, 1980. С. 467—480.</ref>.

Автор саги использовал в своей работе более ранние произведения того же жанра — «[[Красивая кожа|Красивую кожу]]», «[[Обзор саг о норвежских конунгах]]». Кроме того, его источниками были [[Скальдическая поэзия|скальдические стихи]], которые он вставлял в текст. Снорри изображает Магнуса как носителя всех обязательных для правителя качеств: это человек с красивой и величественной наружностью, храбрый, воинственный и властный<ref>[[Гуревич, Арон Яковлевич|Гуревич А. Я.]] История и сага. М.: Наука, 1972. С. 96—97.</ref>.

== Примечания ==
{{примечания}}

== Литература ==
* [[Смирницкая, Ольга Александровна|Смирницкая О. А.]] О поэзии скальдов в «Круге Земном» и её переводе на русский язык // Снорри Стурлусон. Круг Земной. М.: Наука, 1980. С. 597—611.
* [[Стеблин-Каменский, Михаил Иванович|Стеблин-Каменский М. И.]] «Круг Земной» и история Норвегии // Снорри Стурлусон. Круг Земной. М.: Наука, 1980. С. 612—632.
* Стеблин-Каменский М. И. «Круг Земной» как литературный памятник // Снорри Стурлусон. Круг Земной. М.: Наука, 1980. С. 581—597.

{{ВС}}
{{Круг Земной}}

[[Категория:Исландские саги]]
[[Категория:Королевские саги]]
[[Категория:Круг Земной]]

title: Сага о Магнусе Голоногом

Авторы: Снорри Стурлусон

Дата написания: между 1220 и 1230 годами

Язык оригинала: древнеисландский

Собрание: Круг Земной

Жанр: королевская сага

Персонажи: Магнус III Голоногий

Хранение: Круг Земной

Оригинал: утрачен