Cтраница 1
Хафман ( или Хаффмен, Huffman D. [1]
Шомейт и Хафман [3649] с высокой точностью измерили теплоты растворения в соляной кислоте металлического магния ( - 111 322 0 041 ккал / г-атом) и окиси магния ( - 35 799 0 021 ккал / моль) и получили теплоту образования окиси магния АЯ % 98.16 - 143 84 0 05 ккал / моль. [2]
Парке и Хафман 0 превосходно дополнили работу Самсена ( см. А. [3]
Вместе с Парксом и Хафманом мы можем прийти к выводу, что в стеклообразном состоянии осуществляются поразительные аналогии с кристаллическим состоянием, за исключением структурной анизотропии и резко выраженной точки плавления. С истинными жидкостями стекла сближаются общей для них хаотической аранжировкой молекул, вследствие чего они размягчаются в некотором температурном интервале. [4]
Читатель, знакомый с публикациями Хафмана [10] или Клоувза [1], сразу поймет, что фундаментом теории Вальца в значительной степени послужили их работы. [5]
Коды Шеннона - Фано и Хафмана. [6]
Доказательство этого свойства оптимальности кодов Хафмана совсем несложно. [7]
Первая идея была впервые разработана Хафманом в 1952 г. и основана на том, что в обычном тексте частоты появления разных символов различны. При стандартном кодировании текста каждый символ кодируется одним байтом. Соответствие один символ - один байт упрощает обработку текста. [8]
После этого построение m - ичного кода Хафмана и доказательство его оптимальности ( среди всех то-ичных кодов) проводятся уже точно так же, как и в случае двоичного кода. [9]
Получаемый при этом новый код также является кодом Хафмана, но длины имеющихся кодовых обозначений теперь уже оказываются совсем другими. [10]
Основной проблемой, с которой сталкиваются при использовании метода Хафмана, является выбор минимального числа состояний таким образом, чтобы обеспечить отсутствие критических состязаний при двоичном кодировании. [11]
В нашем случае длина исходных данных ( одно из названий префектур) ограничена тремя слогами и кодирование Хафмана приведет к наибольшему уплотнению. Однако в случае непрерывного представления данных, как на рис. 4.8 ( А), кодирование для каждого названия префектуры не производится, а последовательно кодируются различные сочетания слогов. [12]
Близок к коду Шеннона - Фано, но еще выгодней, чем этот последний, так называемый код Хафмана ( см. [63]), к описанию которого мы сейчас и перейдем. Построение этого кода опирается на простое преобразование того алфавита, на котором записываются передаваемые по линии связи сообщения, называемое сжатием алфавита. [13]
Так, например, для построения тп-ичных кодов Шеннона - Фано надо лишь разбивать группы символов не на две, а на т частей по возможности близкой вероятности, а для построения т-ично-го кода Хафмана надо использовать операцию сжатия алфавита, при которой каждый раз сливаются не две, а т букв исходного алфавита, имеющих наименьшие вероятности. [14]
Изменение теплот сгорания циклоалканов показывает, что эта энергия включает член, зависящий от размеров цикла. Спитцер и Хафман впервые показали, что в ряду от циклопентана до циклооктана минимальную энергию имеет циклогексан. Если принять энергетический вклад, обусловленный размерами кольца, равным нулю для циклогексана, то для других колец он будет положительным. [15]