Студопедия

Главная страница Случайная страница

Разделы сайта

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






Шыгынсыз сыгу алгоритмдерi: RLE, LZW (Лемпелла Зива-Уэлча), Хаффман.






Хаффман коды (Huffman code) - бул префикстан бос код, бул кіріс алфавиті ү шін кодынын ен кыска орташа узындыгын бере алады. Кодтын ен кыска орташа узіндыгы белгілі бір алфавит ү шін коздін алфавитінін энтропиясынан біршама ү лкен болуы мү мкін жане бул деректерді сыгу мү мкіндігі алфавитпен байланысты болады, кодтау тасілімен емес. Алфавиттін бір болігі кенейту кодын алу ү шін тү рлендірілген болуы мү мкін жане бул тасіл барынша сыгуды жаксарту ү шін кайта колданылады. Сыгу тиімділігі сыгу коэффициентімен аныкталады. Бул шара сыгуга дейінгі ү лгіде биттін орташа санынын сыгудан кейінгі ү лгіде биттін орташа санынa катынасына тен. Хаффман кодтау расімі кез келген екі алфавит арасында тү рлендірулер ү шін колданылады. Хаффман коды агаштын калыптасу процесінін бір болігі ретінде жинакталады. Бул процес туындайтын жиіліктін азаюы калпында олардын ыктималдылыктарынмен алфавиттін кіріс символнынын саныгымен басталады. Арбір тармакка онын салмактык коэффициенті тагайындалыды. Енді процесс осы тармактардан туратын агашты калыптастырады. Екі кірісі ен аз салыстрымалы жиіліктерімен жана тармакты калыптастыра отырып бірігеді. Арбір бірігуден сон жана тармак жане калган тармактары кайта реттееледі. Бул кайта реттелу (методом пузырька) деп аталады. Арбір бірігуден кейінгі кайта реттелу кезанде кестеде жана тармак ол енді улгая алмайтын кезгедейін котеріледі.Егер 0.2 салмактык коэффициентімен жана тармак калыптасса жане процес кезінде екі баска тармактары табылса жана тармак 0.2 салмактык коэффициентімен катардын жогаргы жагына дейін котеріледі.






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.