Хаффмана биография

Хаффман, Элейна

В Рувики есть статьи о других людях с фамилией Хаффман.

Элейна Хаффман (англ. Alaina Huffman, род. 17 апреля1980, Ванкувер) — канадская актриса, известная по роли Тамары Йохансен в телесериале Звёздные врата: Вселенная. Актриса также известна как Элейна Каланж (англ. Alaina Kalanj, её имя при рождении).

Хаффман родилась в Ванкувере, Британская Колумбия, Канада. Кроме того, она жила недалеко от Оттавы, где она училась в Goulbourn Middle School. В 13 лет Хаффман пришла на свой первый кастинг. Несмотря на конкуренцию, ей предложили главную роль.

Когда её отец переехал в Даллас, она получила возможность жить в Соединённых Штатах и поступить в колледж. В конце концов она переехала в Лос-Анджелес, где стала сниматься ещё чаще.

Элейна замужем за Джоном Генри Хаффманом-четвёртым с 31 декабря2003 года. У супругов есть четверо детей: сын Элайджа Хаффман (род.30.05.2004), дочери Ханна Хаффман (род.24.05.2006) и Чарли Джейн Хаффман (род.08.12.2009) и ещё один сын — Линкольн Джулиус Хаффман (род.15.12.2011).

Фелисити Хаффман

Фелисити Кендалл Хаффман родилась в городе Бэдфорд, штат Нью-Йорк. Ее мать — актриса Грэйс Валле, а отец — банкир Мур Петерс Хаффман. Помимо Фелисити у пары было еще шесть дочерей и сын.

Актерскую карьеру начала в конце 80-х в театре. В 1988 году она дебютировала на Бродвее в главной роли в постановке Speed the Plow. Тогда же начала сниматься в кино, сыграв роль второго плана в фильме «Все меняется». В 1991 году Хаффман сыграла свою первую главную роль на телевидении в мини-сериале по роману Стивена Кинга «Золотые годы».

С 1998 по 2000 год играла одну из главных ролей в высоко оцененном критиками сериале «Ночь спорта», за который получила ряд премий и номинаций, в том числе и «Золотой глобус». С 2004 по 2012 год исполняла роль Линетт Скаво в телесериале «Отчаянные домохозяйки». За эту работу она получила множество наград и номинаций, включая «Эмми» за лучшую женскую роль в комедийном телесериале в 2005 году и три награды Гильдии киноактеров США. Одной из наиболее известных работ Хаффман в большом кино стала драматическая роль в фильме «Трансамерика», за которую актриса получила «Золотой глобус» и номинацию на «Оскар».

С сентября 1997 году Фелисити Хаффман за

Фелисити Хаффман

Биография

Фелисити Хаффман, прославившаяся ролью Линетт Скаво в популярном сериале «Отчаянные домохозяйки», в отличие от большинства голливудских звезд сумела состояться и в профессии, и в личной жизни.

Фелисити Кендалл Хаффман родилась в декабре 1962 года в американском городе Бедфорд, что принадлежит штату Нью-Йорк. Девочка росла в многодетной семье, но без отца. Когда малышке исполнился год, отец-банкир оставил это большое семейство, где на тот момент уже было 7 дочерей и один сын.

Детей воспитывала мать Грэйс Валле. Влияние матери на младшую дочь оказалось решающим. Мама работала актрисой. Девочка часто приходила с Грэйс в театр и постоянно наблюдала за игрой матери. Пример матери вдохновил Фелисити Хаффман, и со временем Фелисити выбрала такую же профессию.

Фильмы

Фелисити Хаффман дебютировала на театральных подмостках в начале 1980-х. Мастерство актрисы росло и вскоре артистку начали приглашать в Бродвейские театры. В 1988 году девушка получила главную роль в спектакле «Speed the Plow». Эта работа оказалась примечательна тем, что Хаффман заменила в постановке саму Мадонну. Типаж молодой актрисы совпал с внешностью знаменитой певицы, обе светлово

Алгоритм Хаффмана

Алгоритм Хаффмана (англ. Huffman's algorithm) — алгоритм оптимального префиксного кодирования алфавита. Был разработан в 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им курсовой работы. Используется во многих программах сжатия данных, например, PKZIP 2, LZH и др.

Определение

Определение:
Пусть [math]A=\{a_{1},a_{2}, \ldots ,a_{n}\}[/math] — алфавит из [math]n[/math] различных символов, [math]W=\{w_{1},w_{2}, \ldots ,w_{n}\}[/math] — соответствующий ему набор положительных целых весов. Тогда набор бинарных кодов [math]C=\{c_{1},c_{2}, \ldots ,c_{n}\}[/math], где [math]c_{i}[/math] является кодом для символа [math]a_{i}[/math], такой, что:
  • [math]c_{i}[/math] не является префиксом для [math]c_{j}[/math], при [math]i \ne j[/math],
  • cумма [math]\sum\limits_{i \in [1, n]} w_{i}\cdot |c_{i}|[/math] минимальна ([math]|c_{i}|[/math] — длина кода [math]c_{i}[/math]),
называется кодом Хаффмана.

Алгоритм построения бинарного кода Хаффмана

Построение кода Хаффмана сводится к построению соответствующего бинарного дерева по следующему алгоритму:

  1. Составим список кодируемых символов, при

    .