Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Алгоритм декодирования арифметического кода





Input: Объем алфавита

вероятности букв

кумулятивные вероятности букв

длина декодируемой последовательности

кодовое слово в виде числа

Output: Декодированная последовательность букв

Инициализация:

Декодирование:

for to do

while do

End

End

Результат: последовательность

 

Приложение 5. MatLab – программы неравномерного арифметического кодирования и декодирования информации дискретного источника

MatLab – программа арифметического кодирования

Function y=int_arithm_encoder(x,q);

% x is input data sequence,

% q is cumulative distribution (model)

% y is binary output sequence

% Constants

K=16;

R4=2^(k-2); R2=R4*2; R34=R2+R4; % half,quarter,etc.

R=2*R2; % Precision

% Initialization

Low=0; % Low

High=R-1; % High

btf=0; % Bits to Follow

y=[ ]; % code sequence

% Encoding

for i=1:length(x);

Rage=High-Low+1;

High=Low+fix(Range*q(x(i)+1)/q(m))-1;

Low=Low+fix(Range*q(x(i)/q(m));

% Normalization

while 1

if High<R2

y=[y 0 ones(1,btf)]; btf=0;

High=High*2+1; Low=Low*2;

else

if Low>=R2

y=[y 1 zeros(1,btf)]; btf=0;

High=Higt*2-R+1; Low=Low*2-R;

else

if Low>=R4 & High<R34

High=2*High-R2+1; Low=2*Low-R2;

else

Break;

End;

End;

End;

end; % while

end; % for

% Completing

If Low<R4

y=[y 0 ones(1,btf+1)];

Else

y=[y 1 xeros(1,btf+1)];

End;







Дата добавления: 2015-10-01; просмотров: 624. Нарушение авторских прав; Мы поможем в написании вашей работы!




Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Патристика и схоластика как этап в средневековой философии Основной задачей теологии является толкование Священного писания, доказательство существования Бога и формулировка догматов Церкви...

Основные симптомы при заболеваниях органов кровообращения При болезнях органов кровообращения больные могут предъявлять различные жалобы: боли в области сердца и за грудиной, одышка, сердцебиение, перебои в сердце, удушье, отеки, цианоз головная боль, увеличение печени, слабость...

Вопрос 1. Коллективные средства защиты: вентиляция, освещение, защита от шума и вибрации Коллективные средства защиты: вентиляция, освещение, защита от шума и вибрации К коллективным средствам защиты относятся: вентиляция, отопление, освещение, защита от шума и вибрации...

Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

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

РЕВМАТИЧЕСКИЕ БОЛЕЗНИ Ревматические болезни(или диффузные болезни соединительно ткани(ДБСТ))— это группа заболеваний, характеризующихся первичным системным поражением соединительной ткани в связи с нарушением иммунного гомеостаза...

Studopedia.info - Студопедия - 2014-2025 год . (0.011 сек.) русская версия | украинская версия