指数哥伦布码 导航菜单编

熵复杂性 信息冗余 有损数据压缩香农-范诺编码香農-范諾-埃利西斯編碼霍夫曼编码適應性霍夫曼编码范氏霍夫曼編碼改良型霍夫曼編碼算术编码區間編碼格倫布編碼統一編碼Universal code (data compression)指數格倫布編碼以利亞伽瑪編碼萊文斯坦編碼Levenshtein coding斐波那契編碼一元编码Unary codingDEFLATELZ77 / LZ78LZFSELZJBLZJBLZMALZOLZRWLZRWLZSLZSLZSSLZWLZWLLZWLLZXLZ4BrotliZstandardSnappyBWTCTWCTWDMCMTFPAQPAQPPMPrediction_by_partial_matchingRLE 比特率色彩空間像素色度抽样标准测试图像峰值信噪比壓縮失真RLE分形压缩小波压缩SPIHTSet partitioning in hierarchical treesDCTK-L 轉換


数字无损压缩算法


无损数据压缩整数





指數哥倫布碼（Exponential-Golomb coding）是一种无损数据压缩方法。


用来表示非负整数的k阶指数哥伦布码可用如下步骤生成：


  1. 将数字以二进制形式写出，去掉最低的k个位元，之后加1

  2. 计算留下的比特数，将此数减一，即是需要增加的前导零个数

  3. 将第一步中去掉的最低k个比特位补回比特串尾部

0阶指数哥伦布码如下所示：


 0 => 1 => 1
 1 => 10 => 010
 2 => 11 => 011
 3 => 100 => 00100
 4 => 101 => 00101
 5 => 110 => 00110
 6 => 111 => 00111
 7 => 1000 => 0001000
 8 => 1001 => 0001001
...












  • 查

  • 论

  • 编



数据压缩方法

无损数据压缩









理论

  • 熵

  • 复杂性

  • 信息冗余

  • 有损数据压缩

熵編碼法

  • 香农-范诺编码

  • 香農-范諾-埃利西斯編碼


  • 霍夫曼编码（適應性霍夫曼编码

  • 范氏霍夫曼編碼


  • 改良型霍夫曼編碼）

  • 算术编码

  • 區間編碼

  • 格倫布編碼


  • 統一編碼（英语：Universal code (data compression)）（指數格倫布編碼

  • 以利亞伽瑪編碼

  • 萊文斯坦編碼（英语：Levenshtein coding）


  • 斐波那契編碼）

  • 一元编码（英语：Unary coding）

字典編碼（英语：Dictionary coder）

  • DEFLATE


  • LZ77 / LZ78（LZFSE

  • LZJB（英语：LZJB）

  • LZMA

  • LZO

  • LZRW（英语：LZRW）

  • LZS（英语：LZS）

  • LZSS

  • LZW

  • LZWL（英语：LZWL）

  • LZX

  • LZ4

  • Brotli


  • Zstandard）

  • Snappy

其他

  • BWT

  • CTW（英语：CTW）

  • DMC

  • MTF

  • PAQ（英语：PAQ）

  • PPM（英语：Prediction_by_partial_matching）

  • RLE


音频







理论

  • 卷积

  • 采样

  • 采样定理

音訊編解碼器

  • LPC

  • WLPC（英语：WLPC）

  • CELP

  • ACELP（英语：ACELP）

  • A-law（英语：A-law）

  • μ-law（英语：μ-law）

  • MDCT

  • 傅里叶变换

  • 心理聲學

其他

  • 动态范围压缩

  • 语音编码

  • 子带编码


图像





理論

  • 比特率

  • 色彩空間

  • 像素

  • 色度抽样

  • 标准测试图像

  • 峰值信噪比

  • 壓縮失真

方法

  • RLE

  • 分形压缩

  • 小波压缩

  • SPIHT（英语：Set partitioning in hierarchical trees）

  • DCT

  • K-L 轉換


视频







理論

  • 視訊特性

  • Frame（英语：Film frame）

  • 視訊類型

  • 視訊質量

视频编解码器

  • 运动补偿

  • DCT

  • 量化

其他


  • 率失真理论（CBR

  • ABR


  • VBR）


另见压缩格式和数据压缩软件

-

Popular posts from this blog

名間水力發電廠 目录 沿革 設施 鄰近設施 註釋 外部連結 导航菜单23°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.7113923°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.71139計畫概要原始内容臺灣第一座BOT 模式開發的水力發電廠－名間水力電廠名間水力發電廠 水利署首件BOT案原始内容《小檔案》名間電廠 首座BOT水力發電廠原始内容名間電廠BOT - 經濟部水利署中區水資源局编编

Image
東螺溪清水溪加走寮溪阿里山溪東埔蚋溪獅尾堀清水溪清水溝溪水里溪陳有蘭溪郡坑溪十八重溪那馬嘎班溪松柏坑溪卓棍溪瓠瓢坑溪益則坑溪玉崙溪丹大溪郡大溪巒大溪卡社溪栗栖溪萬大溪萬大北溪萬大南溪霧社溪塔羅灣溪馬赫坡溪萬大發電廠大觀發電廠日月潭第一發電所明潭發電廠...
Read more

Prove that NP is closed under karp reduction?Space(n) not closed under Karp reductions - what about NTime(n)?Class P is closed under rotation?Prove or disprove that $NL$ is closed under polynomial many-one reductions$mathbfNC_2$ is closed under log-space reductionOn Karp reductionwhen can I know if a class (complexity) is closed under reduction (cook/karp)Check if class $PSPACE$ is closed under polyonomially space reductionIs NPSPACE also closed under polynomial-time reduction and under log-space reduction?Prove PSPACE is closed under complement?Prove PSPACE is closed under union?

Image
Is a conference paper whose proceedings will be published in IEEE Xplore counted as a publication? Prove that NP is closed under karp reduction? Is it important to consider tone, melody, and musical form while writing a song? How is it possible to have an ability score that is less than 3? Can I make popcorn with any corn? Mathematical cryptic clues tikz: show 0 at the axis origin Minkowski space can i play a electric guitar through a bass amp? Why not use SQL instead of GraphQL? How can I prevent hyper evolved versions of regular creatures from wiping out their cousins? How old can references or sources in a thesis be? Do VLANs within a subnet need to have their own subnet for router on a stick? How to add double frame in tcolorbox? How much RAM could one put in a typical 80386 setup? "You are your self first supporter", a more proper way to say it How is the claim "I am in New York only if I am in America" the same as "If I am ...
Read more

Is my guitar’s action too high? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Strings too stiff on a recently purchased acoustic guitar | Cort AD880CEIs the action of my guitar really high?Μy little finger is too weak to play guitarWith guitar, how long should I give my fingers to strengthen / callous?When playing a fret the guitar sounds mutedPlaying (Barre) chords up the guitar neckI think my guitar strings are wound too tight and I can't play barre chordsF barre chord on an SG guitarHow to find to the right strings of a barre chord by feel?High action on higher fret on my steel acoustic guitar

Image
Is the Mordenkainen's Sword spell underpowered? Escaping $ in listings environment Short story about astronauts fertilizing soil with their own bodies No invitation for tourist visa but I want to visit Do regular languages belong to Space(1)? Can I take recommendation from someone I met at a conference? How to name indistinguishable henchmen in a screenplay? Found this skink in my tomato plant bucket. Is he trapped? Or could he leave if he wanted? How can I prevent/balance waiting and turtling as a response to cooldown mechanics Can I feed enough spin up electron to a black hole to affect it's angular momentum? Why does BitLocker not use RSA? Is my guitar’s action too high? Does GDPR cover the collection of data by websites that crawl the web and resell user data Trying to enter the Fox's den How to achieve cat-like agility? "Destructive power" carried by a B-52? Should man-made satellites feature an intelligent inverted "cow c...
Read more