• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    數(shù)據(jù)壓縮問題

    2020-10-30 02:03:56李曉明
    中國信息技術教育 2020年19期
    關鍵詞:碼表二叉樹例子

    李曉明

    在以數(shù)字化和網(wǎng)絡化為技術標志的信息化社會,數(shù)據(jù)越來越多,單個數(shù)據(jù)體的規(guī)模越來越大。30年前,談到數(shù)據(jù)文件的大小,人們主要談KB;20年前,MB流行起來;10年前,GB已進入日常視野;現(xiàn)在,TB也不是望塵莫及。

    與應用數(shù)據(jù)規(guī)模日益擴大相生相伴的是存儲技術和通信技術的改進。在它們之間緩沖的,則是數(shù)據(jù)壓縮技術。日常人們接觸多的,當數(shù)各種文件壓縮工具軟件了。每個文件壓縮軟件背后都是某種壓縮技術,常常是基于某種公開的規(guī)則。文獻【1】是關于這方面的一本相當全面的參考書。

    數(shù)據(jù)壓縮的目的,是要用較小的空間(數(shù)據(jù)量),準確或近似地表達原本在一個較大空間里表達的信息。各種壓縮技術中的規(guī)則從本質上講都是算法。它們將輸入數(shù)據(jù),變換為規(guī)模較小的輸出數(shù)據(jù)(如圖1)。無損壓縮,意味著可以從結果中完整恢復原始數(shù)據(jù),如文本的壓縮。有損壓縮,則允許原始信息在結果中有所丟失,當然應該在可以接受的范圍內,如圖像或視頻的壓縮。本文只討論無損壓縮。

    數(shù)據(jù)是信息的表達或編碼。一個數(shù)據(jù)可以被壓縮,一定是它表達所蘊含信息的效率不夠高,或者說有冗余。本文討論文本數(shù)據(jù)的壓縮,所謂文本數(shù)據(jù),即有一個預先知道的有限字符集C,任何文本T都是由該字符集中的字符構成的字符串,可能很長很長。壓縮的對象是T,但可以運用C的知識(如其中有多少個字符)。例如本篇文章,除去插圖,就是一個字符串(T),它其中的字符源于一個包含漢字、英文字母、標點符號、空格、換行等字符的字符集(C)。

    數(shù)據(jù)壓縮概念的出現(xiàn)及其實踐,至少已有500年歷史,文獻【1】中有相關介紹。由于數(shù)據(jù)壓縮既有實用性,也呈現(xiàn)出引人入勝的智力挑戰(zhàn),幾百年來不斷有人嘗試新的思路。有些思路簡單奇妙,開腦洞。文獻【1】中有下面這樣一個例子:

    設字符集C有40個字符(別看很少,但已經(jīng)相當實用了,如可包含26個英文字母、10個數(shù)字、3個標點和1個空格)。在不考慮壓縮的情況下,常規(guī)就是每個字符用1個字節(jié)編碼。如果注意到403=64000<65536=216,會發(fā)現(xiàn)有機會了:對于任何字符串T,總是可以將它的字符按順序三個三個一組,那么全部可能有403<216種。于是我們可以用2個字節(jié),即16位,給這種“三元組”完整編碼。也就是說,本來需要3個字節(jié)表示的信息,現(xiàn)在用2個就夠了,于是壓縮比為3/2=1.5,而且與T的具體內容無關。是不是相當不錯?

    現(xiàn)在人們談計算思維,計算思維有一個特征叫“系統(tǒng)觀”(或系統(tǒng)思維),它對有效理解一些具體技術很有幫助,有些類似于樹木和森林的關系。有了這種觀念,在理解林林總總數(shù)據(jù)壓縮算法細節(jié)的時候就不會迷失方向。下頁圖2是理解數(shù)據(jù)壓縮問題的一種系統(tǒng)觀。理解一個算法為什么能有效工作,與對這樣一個“系統(tǒng)”的理解直接相關。例如,其中的“相關知識”指的是什么?它為什么既和編碼有關,也和解碼有關?從上面討論的例子來看,它至少要包括字符集C,以及2個字節(jié)與3個連續(xù)字符的對應關系。一般地,就是要有字符集和“碼表”(code book)。就這一點而言,是不是和本專欄上一期介紹的加密解密算法有相似之處?

    前面例子的一個重要特點是它的壓縮比是固定的(1.5)。好處就是它提供了一個保證,無論什么文本,都會是這個樣子。不盡如人意之處就是它沒有利用文本自身可能對壓縮有幫助的特點。例如,疊字聯(lián):“重重喜事,重重喜,喜年年獲豐收;盈盈笑語,盈盈笑,笑頻頻傳捷報?!?2個字,我們能感到某種“冗余”。其中有些字(符號)多次用到,有些則只用了一次。如果按照每字符1字節(jié)編碼,需要32字節(jié)=256位,若按照前面例子中的算法編碼,這里是11組,于是需要22字節(jié)=176位。下面我們將看到,作為本文介紹的重點——哈夫曼編碼算法,充分利用文本自身的特點,對這個例子能給出如表1所示的壓縮編碼結果,總共只需4*3+4*3+4*3+3*3+3*4+2*4+2*4+10*5=123位。

    哈夫曼編碼是David A. Huffman于1952年發(fā)明的一種無損編碼方法,當時他還是MIT的一個學生。觀察表1中第三行的編碼數(shù)據(jù),我們能看到不同字符用到的位數(shù)有所不同,這種方式稱為可變字長編碼,與前面討論的例子不一樣。即便是那種用2個字節(jié)表示3個字符的方式,也可以看成是固定字長的。

    該方法的思想很自然,它依據(jù)符號在文本(T)中出現(xiàn)的概率(頻率)來編碼,讓概率較高的編碼較短,概率較低的編碼較長,以期獲得最短的平均編碼長度。下面來看,給定一個文本T,如何生成其中符號的哈夫曼編碼的算法。為方便起見,我會用一個比上述疊字聯(lián)更小一些的例子來解釋其過程。

    一般而言,給定文本T,先要對它做一個掃描,統(tǒng)計其中每個符號出現(xiàn)的頻次。這個過程很簡單,用哈希表來做這件事,時間效率相對于T的長度就是線性的。哈夫曼編碼算法,則是基于上述過程的結果展開的。

    ● 問題

    給定字符集合C={C1,C2,…,Cn}和對應出現(xiàn)的頻次f={f1,f2,…,fn},要將C中的字符編碼,使得總碼長盡量短,即若以Li表示Ci的編碼長度,追求∑fi*Li的極小化。

    例如,文本串“SHA HGH SHS HSH HAA”中一共有19個字符(空格也是字符)。若用ASCII碼,每個字符1字節(jié),整個碼長就是19*8=152(位)。有辦法提供一種不同的編碼,縮短總碼長嗎?

    ● 算法基本思路

    前面已經(jīng)提到,哈夫曼編碼的基本思想是讓出現(xiàn)頻率高的用較短的碼,低的用較長的碼。從而希望能減小∑fi*Li。對上面這個例子而言,有5種不同的字符,S出現(xiàn)4次,H出現(xiàn)7次,A出現(xiàn)3次,G出現(xiàn)1次,空格出現(xiàn)4次,可得字符頻度對應表如表2頭兩行所示。不妨讓我們來立刻嘗試應用一下這種基本思路,給出表2第三行所示編碼。

    沒錯,每個符號對應一個唯一的編碼,于是上面例子的總碼長就是:

    7*1+4*1+4*2+3*2+1*2=27

    這可比按照ASCII編碼的152位省多了。即便我們不用ASCII編碼,對這5個符號用3位定長編碼,總碼長也需要19*3=57,比27大不少。但是,細心的讀者馬上會意識到一個問題!按照這個編碼,那個文本“SHA HGH SHS HSH HAA”的編碼就是:

    100100011000101000100000101

    回顧圖2所示的系統(tǒng)觀,如果其中的“相關知識”就是表2第一和第三行給出的碼表,你能從這個0/1串中解碼出“SHA HGH SHS HSH HAA”嗎?你會說,那第一個1不就代表S嗎?可是,后面連著的兩個0到底是代表兩個H還是代表一個空格呢?這真的是沒法回答。

    這就出現(xiàn)了所謂“前綴碼”問題,即有些字符的編碼是其他字符編碼的前面一部分(前綴),如H的編碼0就是空格編碼00的前綴。這樣的編碼,單個看沒問題,放在一起就有問題了,解碼就有二義性,是不能接受的。這是不定長編碼必須克服的一個基本問題。所給出的碼字,不能出現(xiàn)一個是另一個前綴的情況。因此,我們上面的樸素嘗試失敗了,下面看哈夫曼編碼是怎么做的。

    給定字符集合和頻數(shù)集合,哈夫曼編碼的過程可以形象地看成是自底向上建立一棵二叉樹的過程。每個葉節(jié)點對應一個待編碼的字符,該二叉樹的每一條邊用0或1標記。一旦這棵樹建立完成,葉節(jié)點(也就是字符)的編碼就是從根到達它的每一條邊上標記的序列。這樣,一個葉節(jié)點離根越遠,它的碼字就越長。因此,建樹過程是哈夫曼編碼算法的核心,如下所述。

    從字符頻數(shù)集合f={f1,f2,…,fn}開始,不妨想象它們是某一棵二叉樹的n個葉節(jié)點,每一次取其中兩個最小的——fi和fj,向上形成二叉樹的一個“內部節(jié)點”,命名為fij,讓它也有一個頻數(shù)fij=fi+fj,放到f中,同時從f中去掉fi和fj。如此這般繼續(xù)考察f,不斷形成新的內部節(jié)點,可以由兩個葉節(jié)點、兩個內部節(jié)點或一個葉節(jié)點和一個內部節(jié)點產生,這完全取決于f中元素的頻率值,直到最后剩兩個元素,構成樹根。在這個過程中,不難想象每次都有兩條向上的邊,將它們一個標記為0,另一個標記為1。

    ● 算法的描述

    為了強調二叉樹建立的意象,在圖3所示的算法描述中引入了“節(jié)點”(node)的概念,將它看成是一種抽象數(shù)據(jù),包括node.value,node.left和node.right幾個要素。哈夫曼樹,就是由若干相互關聯(lián)的節(jié)點構成的集合,記為H。這樣,圖3描述的算法就離程序實現(xiàn)很近了。

    樹建好之后,就可以來生成每個字符的編碼了。從根節(jié)點開始,采用數(shù)據(jù)結構課上學過的深度優(yōu)先搜索即得。例如,約定從一個節(jié)點到左子節(jié)點的邊的標號為0,往右子節(jié)點的為1,按序記住搜索路徑邊上的編號,每到達一個葉節(jié)點就相當于完成了一個字符的編碼。

    ● 算法運行例子

    我們用表2的例子,“SHA HGH SHS HSH HAA”,根據(jù)表中頭兩行符號與頻次的對應關系,運行上述算法,得到的哈夫曼樹如圖4所示。

    基于該樹,得到每個符號的哈夫曼編碼(碼表)如表3所示。按照這樣的編碼,“SHA HGH SHS HSH HAA”就是:

    101100101110001101101110011110110111001001

    其長度=7*2+4*2+4*2+3*3+1*3=42,比前面那個有問題的27要長不少,但與最節(jié)省的3位等長碼相比也要好不少(42/57≈73.7%)?,F(xiàn)在你要想的是,如果給你這樣一長串碼和表3前兩行所示碼表,你能準確無誤地給出(解碼出)“SHA HGH SHS HSH HAA”嗎?

    ● 算法性質的分析與討論

    這是一個正確的算法嗎?看建樹過程,那個while循環(huán)為什么能夠結束?假設n≥2,那么開始總能在f中找到兩個元素,使循環(huán)的第一輪進行下去。我們看到,每一輪循環(huán),在第13、14行,f都是增加一個元素,減少兩個元素,即凈減少一個元素,做了n-1次后,其中就剩下一個元素了,循環(huán)不再執(zhí)行,程序結束。也就是說,恰好執(zhí)行n-1次,創(chuàng)建了n-1個非葉節(jié)點(這與滿二叉樹的性質是相符的,即n個葉節(jié)點的滿二叉樹有n-1個非葉節(jié)點)。最終在H里面就有2n-1個節(jié)點。循環(huán)中新節(jié)點的創(chuàng)建部分讓我們看到那些節(jié)點之間的關系是滿二叉樹。

    取決于具體實現(xiàn)細節(jié),得到的哈夫曼編碼可能不唯一,但其∑fi*Li是一樣的,而且都有高頻字符編碼不長于低頻字符編碼的性質。也就是說,對同一個字符串T,不同的人對其中的符號做哈夫曼編碼,給出的碼表可能是不同的(從而對T的編碼也就不同),但都是正確的!例如,表4也是一個對我們例子中的符號進行哈夫曼編碼得到的碼表。

    此時,“SHA HGH SHS HSH HAA”的編碼就變成(長度還是42):

    011011100101101000011001001001100010111111

    我們還需要問哈夫曼編碼為什么是無前綴碼。這從哈夫曼編碼樹的定義及編碼生成的過程容易看到。首先,由于二叉樹的節(jié)點有層次,以及每個節(jié)點兩個分支上的標記不同,每一個葉節(jié)點的編碼就是唯一的。由于編碼都是針對葉節(jié)點的,于是從根節(jié)點到一個葉節(jié)點的路徑就不可能另一條路徑的前綴。即一個字符的編碼不可能是另一個的前綴。正確性的另一方面是問如此產生的編碼是否最優(yōu)?即在無前綴碼的條件下,∑fi*Li是否不可能更小。結論是肯定的,證明超出了本文范疇。有興趣的讀者可參閱文獻【2】。

    這個算法的效率如何呢?在建樹部分,基本就是一個兩重循環(huán)。外循環(huán)執(zhí)行n-1次,內循環(huán)就是在f中找兩個最小的元素。于是可以說復雜性為O(n2)①。在碼字生成部分,深度優(yōu)先遍歷一棵有n個葉節(jié)點的二叉樹,復雜性為O(n)②。這里,也可以請讀者考慮,如果在生成哈夫曼樹的過程中保留適當?shù)男畔ⅲ坏┩瓿?,就可以直接輸出碼表,后面這個碼字生成的步驟就可以省去了。這樣的做法在本欄目前面的文章中曾多次用到,是算法設計的一種技巧。

    另外,前面提到應用哈夫曼編碼還有一項前期預處理工作,即對原始數(shù)據(jù)(字符串)進行掃描,得到字符集C和頻次集f,其時間消耗與原始數(shù)據(jù)量(T的長度)成正比。

    從上面的討論中,讀者可能得到了哈夫曼編碼“很好”的印象。的確,哈夫曼編碼有很好的性能(編碼長度和算法效率都很好),也應用在許多實際軟件中(如zip)。我們能否也看到一點“缺點”呢?此時,值得回到圖2所示的系統(tǒng)觀。假設有A和B兩個人,A總會有一些文本發(fā)送給B,他們決定采用數(shù)據(jù)壓縮的方式,A將文件壓縮,發(fā)送給B,B解壓后得以看到原文。如果采用哈夫曼編碼,每次A發(fā)給B的,除了壓縮后的文件,還要有類似于表3或表4前面兩行那樣的碼表。這是因為,按照我們描述的算法,輸入是字符出現(xiàn)的頻次表,那是取決于具體文本的。這意味著,同樣的字符,在文本T1和T2中對應的編碼很可能不一樣!于是,B為了能夠解壓,既需要有壓縮后的文本,也需要有與該文本相適應的碼表(對應圖2中的“相關知識”)。由于碼表本身也要占存儲占帶寬,若T不足夠大,綜合起來就不一定合適了。這種情況在最開始提到的那個例子中就不會出現(xiàn)。在那里,B只要最開始收到一次碼表就可以了,今后用的都是相同的。

    在實踐中應對這樣一種狀況的方法是假設人們生成的文件中有各種各樣的內容,但用字的頻率分布是基本穩(wěn)定的(大量統(tǒng)計表明的確也是)。于是就可以一次性確定字頻表,生成哈夫曼編碼,用于后面所有文件的壓縮。這樣,哈夫曼樹只需要構建一次生成一個碼表,而接收方也就不用每次都需要接收新的碼表了??梢韵氲剑@里的代價就是損失一些壓縮比。

    注釋:①利用先進的數(shù)據(jù)結構實現(xiàn)頻數(shù)集合f,便于查找其中兩個最小的數(shù),能做到O(nlogn)。

    ②對于一般的圖,深度優(yōu)先搜索的復雜度是O(n+m),其中n為節(jié)點數(shù),m為邊數(shù)。這里因為是二叉樹,m=n-1,因而就是O(n)了。

    參考文獻:

    [1]David Salomon.Data Compression(The Complete Reference),4th ed[M].Berlin:Springer,2007.

    [2]王曉東.算法設計與分析(第3版)[M].北京:清華大學出版社,2014,11.

    注:作者系北京大學計算機系原系主任。

    猜你喜歡
    碼表二叉樹例子
    CSP真題——二叉樹
    電腦報(2022年37期)2022-09-28 05:31:07
    二叉樹創(chuàng)建方法
    《團圓之后》:“戲改”的“一個鮮明的例子”
    中華戲曲(2020年1期)2020-02-12 02:29:00
    iGPSPORTiGS618智能GPS碼表測評
    中國自行車(2018年9期)2018-10-13 06:17:04
    初中英語課堂妙用“舉例子”
    皺皺眉頭就是一首詩
    優(yōu)雅(2017年8期)2017-08-08 06:01:53
    廉價親民黑鳥單車BB10 GPS碼表評測
    中國自行車(2017年1期)2017-04-16 02:54:07
    一種由層次遍歷和其它遍歷構造二叉樹的新算法
    用通俗的例子打比方
    快樂語文(2016年10期)2016-11-07 09:44:43
    輕松上手 碼表踏頻組
    久久人人爽av亚洲精品天堂| 久久性视频一级片| 亚洲精品自拍成人| 免费不卡黄色视频| 黄色毛片三级朝国网站| 日韩一区二区三区影片| 免费黄频网站在线观看国产| www.999成人在线观看| 国产有黄有色有爽视频| 69精品国产乱码久久久| 黑人欧美特级aaaaaa片| 日韩 亚洲 欧美在线| 国产在线一区二区三区精| 欧美午夜高清在线| 天天操日日干夜夜撸| 操美女的视频在线观看| 久久 成人 亚洲| 国产精品国产三级国产专区5o| 久久精品熟女亚洲av麻豆精品| 国产av精品麻豆| 免费在线观看黄色视频的| 丰满迷人的少妇在线观看| 手机成人av网站| 91成人精品电影| www.999成人在线观看| 汤姆久久久久久久影院中文字幕| 国产激情久久老熟女| 一本大道久久a久久精品| 丝袜在线中文字幕| 欧美黑人精品巨大| 精品免费久久久久久久清纯 | 另类亚洲欧美激情| 大型av网站在线播放| 国产成人免费观看mmmm| 久久国产亚洲av麻豆专区| 亚洲成人免费电影在线观看| av视频免费观看在线观看| 国产伦人伦偷精品视频| 国产麻豆69| 久久久久久久精品精品| 一区二区三区激情视频| 久久天堂一区二区三区四区| 男女免费视频国产| 在线av久久热| 黑人操中国人逼视频| 欧美 日韩 精品 国产| 欧美激情 高清一区二区三区| 黄频高清免费视频| 日韩一卡2卡3卡4卡2021年| 一区二区三区四区激情视频| 超碰97精品在线观看| 18禁国产床啪视频网站| 午夜福利在线观看吧| 亚洲精品国产一区二区精华液| 亚洲自偷自拍图片 自拍| 黑人巨大精品欧美一区二区蜜桃| 19禁男女啪啪无遮挡网站| 亚洲熟女精品中文字幕| 亚洲国产精品一区三区| 建设人人有责人人尽责人人享有的| 在线观看免费视频网站a站| 中文字幕人妻丝袜制服| 一区二区av电影网| www.熟女人妻精品国产| 丝袜脚勾引网站| 国产真人三级小视频在线观看| 国内毛片毛片毛片毛片毛片| 三级毛片av免费| 久久 成人 亚洲| 成年av动漫网址| 欧美激情极品国产一区二区三区| 久久久国产成人免费| 人人妻人人添人人爽欧美一区卜| 悠悠久久av| 国产一卡二卡三卡精品| 十八禁人妻一区二区| 国产精品 欧美亚洲| 手机成人av网站| 在线观看免费视频网站a站| 亚洲黑人精品在线| 免费久久久久久久精品成人欧美视频| 国产精品久久久久久精品电影小说| 国产真人三级小视频在线观看| 狠狠狠狠99中文字幕| 爱豆传媒免费全集在线观看| 人妻人人澡人人爽人人| 少妇精品久久久久久久| 肉色欧美久久久久久久蜜桃| 狂野欧美激情性xxxx| 亚洲精品国产av成人精品| 精品人妻1区二区| 91成年电影在线观看| 视频区图区小说| 精品卡一卡二卡四卡免费| av线在线观看网站| 久久女婷五月综合色啪小说| 国产精品秋霞免费鲁丝片| 黄色毛片三级朝国网站| 精品亚洲乱码少妇综合久久| 国产精品自产拍在线观看55亚洲 | 这个男人来自地球电影免费观看| 制服人妻中文乱码| 亚洲欧美激情在线| 亚洲男人天堂网一区| 国产色视频综合| 丰满迷人的少妇在线观看| 建设人人有责人人尽责人人享有的| 欧美老熟妇乱子伦牲交| 香蕉国产在线看| 免费在线观看日本一区| 亚洲 国产 在线| 亚洲中文av在线| 日韩制服骚丝袜av| 我要看黄色一级片免费的| 无遮挡黄片免费观看| 天堂中文最新版在线下载| 欧美另类亚洲清纯唯美| a 毛片基地| 久久精品aⅴ一区二区三区四区| 亚洲精品自拍成人| 两个人看的免费小视频| 国产成人欧美| 啦啦啦 在线观看视频| 国产欧美日韩综合在线一区二区| 国产免费一区二区三区四区乱码| 91成人精品电影| 满18在线观看网站| 午夜成年电影在线免费观看| 国产日韩欧美视频二区| 国产在线视频一区二区| 三级毛片av免费| 美国免费a级毛片| 免费黄频网站在线观看国产| 欧美在线一区亚洲| 国产片内射在线| 午夜两性在线视频| 欧美日本中文国产一区发布| 免费在线观看黄色视频的| 王馨瑶露胸无遮挡在线观看| 搡老岳熟女国产| 国产福利在线免费观看视频| 亚洲国产中文字幕在线视频| 日韩中文字幕欧美一区二区| 在线天堂中文资源库| 午夜老司机福利片| av电影中文网址| 欧美在线黄色| 这个男人来自地球电影免费观看| 亚洲色图综合在线观看| 丝瓜视频免费看黄片| 91av网站免费观看| 丰满人妻熟妇乱又伦精品不卡| 韩国高清视频一区二区三区| 国产免费现黄频在线看| 欧美一级毛片孕妇| 亚洲五月色婷婷综合| 男女床上黄色一级片免费看| 午夜老司机福利片| 国产成+人综合+亚洲专区| 丝瓜视频免费看黄片| 国产在线一区二区三区精| 99久久精品国产亚洲精品| 日日爽夜夜爽网站| 黄色视频在线播放观看不卡| 国产xxxxx性猛交| 男女无遮挡免费网站观看| 黄片小视频在线播放| 久久精品人人爽人人爽视色| 国产av精品麻豆| bbb黄色大片| 91老司机精品| 狂野欧美激情性bbbbbb| 涩涩av久久男人的天堂| 久久女婷五月综合色啪小说| 日韩一卡2卡3卡4卡2021年| 午夜福利视频精品| 欧美亚洲日本最大视频资源| 亚洲视频免费观看视频| 亚洲黑人精品在线| av又黄又爽大尺度在线免费看| 日日爽夜夜爽网站| 婷婷色av中文字幕| 他把我摸到了高潮在线观看 | 亚洲少妇的诱惑av| 亚洲一码二码三码区别大吗| 久久久久久久久免费视频了| 国产精品影院久久| 午夜福利在线观看吧| 精品少妇久久久久久888优播| 十八禁高潮呻吟视频| 一级片免费观看大全| 脱女人内裤的视频| 国产真人三级小视频在线观看| 久久九九热精品免费| 亚洲av日韩在线播放| 亚洲一卡2卡3卡4卡5卡精品中文| 精品国产乱子伦一区二区三区 | 最近最新免费中文字幕在线| 免费久久久久久久精品成人欧美视频| 久久精品国产综合久久久| 日本91视频免费播放| 亚洲av电影在线进入| 日韩一卡2卡3卡4卡2021年| av在线播放精品| 亚洲国产欧美日韩在线播放| 美女午夜性视频免费| 日韩有码中文字幕| 精品国产乱码久久久久久小说| 亚洲欧洲日产国产| 窝窝影院91人妻| 日韩一区二区三区影片| 久久精品aⅴ一区二区三区四区| 麻豆av在线久日| 国产人伦9x9x在线观看| 精品卡一卡二卡四卡免费| 欧美激情久久久久久爽电影 | 免费av中文字幕在线| 一本综合久久免费| 女人高潮潮喷娇喘18禁视频| 亚洲性夜色夜夜综合| 老汉色∧v一级毛片| 国产亚洲av片在线观看秒播厂| 亚洲第一青青草原| 在线观看免费日韩欧美大片| 淫妇啪啪啪对白视频 | 侵犯人妻中文字幕一二三四区| 亚洲伊人色综图| 久久久久精品人妻al黑| 在线观看免费日韩欧美大片| 亚洲国产精品一区三区| 亚洲成人免费电影在线观看| 蜜桃在线观看..| 电影成人av| 久久久精品94久久精品| 国产精品免费视频内射| 日韩电影二区| 亚洲黑人精品在线| 亚洲国产中文字幕在线视频| 欧美日韩精品网址| 国产免费av片在线观看野外av| 久久免费观看电影| 极品人妻少妇av视频| 亚洲欧美精品综合一区二区三区| videosex国产| 国产一区二区 视频在线| videos熟女内射| 亚洲精品久久久久久婷婷小说| 天天躁日日躁夜夜躁夜夜| 亚洲第一青青草原| 中文字幕色久视频| 黄色 视频免费看| 男女下面插进去视频免费观看| 国产成人免费无遮挡视频| 国产av一区二区精品久久| 日韩一卡2卡3卡4卡2021年| 亚洲成人免费电影在线观看| 国产免费福利视频在线观看| 精品少妇内射三级| 他把我摸到了高潮在线观看 | 欧美黄色淫秽网站| av免费在线观看网站| 成人免费观看视频高清| 国产高清videossex| 婷婷色av中文字幕| 国产一区二区三区综合在线观看| 18禁裸乳无遮挡动漫免费视频| 超碰成人久久| 精品亚洲成国产av| 日韩欧美免费精品| 桃红色精品国产亚洲av| 欧美激情 高清一区二区三区| 黄色视频不卡| 在线观看免费午夜福利视频| 9色porny在线观看| 国产精品一区二区精品视频观看| 欧美97在线视频| 满18在线观看网站| 亚洲国产精品一区三区| 成人国产一区最新在线观看| 狠狠狠狠99中文字幕| 国产片内射在线| 天堂俺去俺来也www色官网| 1024香蕉在线观看| 麻豆国产av国片精品| 成年女人毛片免费观看观看9 | 精品国产超薄肉色丝袜足j| 丝瓜视频免费看黄片| 人人妻人人爽人人添夜夜欢视频| 18在线观看网站| 亚洲av电影在线观看一区二区三区| 亚洲精品成人av观看孕妇| 欧美黑人欧美精品刺激| 最黄视频免费看| 天天躁日日躁夜夜躁夜夜| 精品一区二区三卡| 一级,二级,三级黄色视频| 亚洲av电影在线观看一区二区三区| 美女视频免费永久观看网站| 视频区欧美日本亚洲| 久久久久视频综合| 午夜激情av网站| 亚洲男人天堂网一区| 精品国产乱码久久久久久小说| 国产成+人综合+亚洲专区| 久久久精品免费免费高清| 亚洲天堂av无毛| 狂野欧美激情性bbbbbb| 久久人妻熟女aⅴ| 精品高清国产在线一区| www.999成人在线观看| 久久久精品94久久精品| 男女无遮挡免费网站观看| e午夜精品久久久久久久| 成人av一区二区三区在线看 | 亚洲国产成人一精品久久久| 久久九九热精品免费| 久热爱精品视频在线9| 免费观看人在逋| 精品少妇内射三级| 岛国毛片在线播放| 色视频在线一区二区三区| 久久久精品免费免费高清| 啦啦啦 在线观看视频| svipshipincom国产片| 日本91视频免费播放| 日韩有码中文字幕| 悠悠久久av| 在线观看免费日韩欧美大片| 亚洲精品第二区| 99国产精品一区二区蜜桃av | av一本久久久久| 久久久久久免费高清国产稀缺| av在线播放精品| 亚洲五月色婷婷综合| 无遮挡黄片免费观看| 天堂中文最新版在线下载| 欧美国产精品一级二级三级| 狂野欧美激情性bbbbbb| 久久精品国产亚洲av香蕉五月 | 老司机深夜福利视频在线观看 | 首页视频小说图片口味搜索| 天堂俺去俺来也www色官网| 黄频高清免费视频| 亚洲国产中文字幕在线视频| 悠悠久久av| 纵有疾风起免费观看全集完整版| 男男h啪啪无遮挡| 久久精品aⅴ一区二区三区四区| 国产一区二区三区av在线| 又黄又粗又硬又大视频| 亚洲精品一二三| 各种免费的搞黄视频| 亚洲精品中文字幕在线视频| 香蕉丝袜av| 美女扒开内裤让男人捅视频| 免费在线观看影片大全网站| 色精品久久人妻99蜜桃| 亚洲va日本ⅴa欧美va伊人久久 | 大香蕉久久成人网| 欧美日韩国产mv在线观看视频| 午夜福利,免费看| 91麻豆av在线| 18禁观看日本| 日韩大码丰满熟妇| 精品久久久精品久久久| 成年人免费黄色播放视频| 久久久精品94久久精品| 欧美精品高潮呻吟av久久| 香蕉国产在线看| 久久国产亚洲av麻豆专区| 国产精品久久久人人做人人爽| 最新在线观看一区二区三区| 12—13女人毛片做爰片一| 最新的欧美精品一区二区| 又黄又粗又硬又大视频| 老汉色av国产亚洲站长工具| av网站在线播放免费| 少妇 在线观看| 国产精品国产av在线观看| 麻豆国产av国片精品| 国产精品一区二区在线不卡| 欧美乱码精品一区二区三区| 中文字幕制服av| 美女脱内裤让男人舔精品视频| 91麻豆av在线| 国产亚洲av高清不卡| 亚洲av美国av| 别揉我奶头~嗯~啊~动态视频 | 欧美午夜高清在线| 欧美日韩一级在线毛片| 91九色精品人成在线观看| 国产成人系列免费观看| 国产福利在线免费观看视频| 国产片内射在线| 少妇粗大呻吟视频| 国产男女超爽视频在线观看| 2018国产大陆天天弄谢| 侵犯人妻中文字幕一二三四区| 成年人免费黄色播放视频| 18禁裸乳无遮挡动漫免费视频| 少妇 在线观看| 亚洲精品美女久久av网站| 性少妇av在线| 国产精品免费视频内射| 日韩欧美免费精品| 91老司机精品| 狠狠精品人妻久久久久久综合| 成在线人永久免费视频| 中文字幕色久视频| 中文字幕制服av| 亚洲黑人精品在线| netflix在线观看网站| 亚洲国产精品999| 婷婷丁香在线五月| 亚洲av成人不卡在线观看播放网 | 侵犯人妻中文字幕一二三四区| 国内毛片毛片毛片毛片毛片| 国产99久久九九免费精品| 精品人妻在线不人妻| 色婷婷av一区二区三区视频| 国产一级毛片在线| 亚洲激情五月婷婷啪啪| 热99国产精品久久久久久7| 亚洲精品国产精品久久久不卡| 欧美另类一区| 欧美精品高潮呻吟av久久| 免费在线观看黄色视频的| 亚洲 国产 在线| 国产区一区二久久| 欧美在线黄色| 制服人妻中文乱码| 国产三级黄色录像| 国产精品久久久久成人av| 交换朋友夫妻互换小说| 精品国产超薄肉色丝袜足j| 别揉我奶头~嗯~啊~动态视频 | 高清av免费在线| 午夜福利一区二区在线看| 久久国产精品人妻蜜桃| 黄色视频不卡| 亚洲自偷自拍图片 自拍| 久久久久久久久久久久大奶| 蜜桃国产av成人99| 一区二区av电影网| 日韩 欧美 亚洲 中文字幕| 免费av中文字幕在线| 欧美黑人欧美精品刺激| 99九九在线精品视频| 高清黄色对白视频在线免费看| a 毛片基地| 免费高清在线观看视频在线观看| 好男人电影高清在线观看| 18禁裸乳无遮挡动漫免费视频| 少妇精品久久久久久久| 精品视频人人做人人爽| 99久久精品国产亚洲精品| 午夜久久久在线观看| 丁香六月天网| 高清av免费在线| 精品国产国语对白av| 男女下面插进去视频免费观看| 欧美成人午夜精品| 国产亚洲欧美在线一区二区| 欧美乱码精品一区二区三区| 日韩人妻精品一区2区三区| 超碰97精品在线观看| 一区二区三区精品91| 女人被躁到高潮嗷嗷叫费观| 免费观看a级毛片全部| 欧美亚洲日本最大视频资源| a在线观看视频网站| 三上悠亚av全集在线观看| 久久av网站| 午夜日韩欧美国产| 欧美在线一区亚洲| av免费在线观看网站| 亚洲天堂av无毛| 国产亚洲av片在线观看秒播厂| 最新在线观看一区二区三区| 青春草视频在线免费观看| 久久综合国产亚洲精品| 国产精品香港三级国产av潘金莲| 天堂8中文在线网| 久久女婷五月综合色啪小说| 午夜91福利影院| 男女之事视频高清在线观看| 国产视频一区二区在线看| 日韩有码中文字幕| 亚洲精品一区蜜桃| 一级毛片电影观看| 久久久国产精品麻豆| 中国国产av一级| 亚洲成人国产一区在线观看| 9191精品国产免费久久| 午夜福利在线观看吧| 精品少妇一区二区三区视频日本电影| 黄色片一级片一级黄色片| 欧美97在线视频| 成人手机av| 男女午夜视频在线观看| 欧美少妇被猛烈插入视频| 亚洲男人天堂网一区| 免费在线观看日本一区| 在线看a的网站| 不卡一级毛片| 亚洲人成电影免费在线| 日韩 欧美 亚洲 中文字幕| 50天的宝宝边吃奶边哭怎么回事| 成在线人永久免费视频| 久久精品亚洲熟妇少妇任你| 制服诱惑二区| 亚洲第一av免费看| 狂野欧美激情性xxxx| 欧美97在线视频| 亚洲情色 制服丝袜| 免费高清在线观看日韩| 两性午夜刺激爽爽歪歪视频在线观看 | 亚洲第一欧美日韩一区二区三区 | 啦啦啦啦在线视频资源| 菩萨蛮人人尽说江南好唐韦庄| 男人舔女人的私密视频| 一本—道久久a久久精品蜜桃钙片| 亚洲成人国产一区在线观看| 亚洲情色 制服丝袜| 日韩欧美免费精品| 久久久久久免费高清国产稀缺| 欧美日韩视频精品一区| 亚洲国产毛片av蜜桃av| 搡老乐熟女国产| av欧美777| 黄片播放在线免费| 欧美激情高清一区二区三区| 欧美日韩av久久| 99精品久久久久人妻精品| 无遮挡黄片免费观看| 自拍欧美九色日韩亚洲蝌蚪91| 亚洲第一青青草原| 成人18禁高潮啪啪吃奶动态图| 俄罗斯特黄特色一大片| 99热全是精品| 日韩有码中文字幕| 80岁老熟妇乱子伦牲交| 亚洲av成人一区二区三| 狠狠婷婷综合久久久久久88av| 日韩中文字幕欧美一区二区| 18禁裸乳无遮挡动漫免费视频| 无遮挡黄片免费观看| 我的亚洲天堂| 欧美xxⅹ黑人| 婷婷成人精品国产| 欧美成狂野欧美在线观看| 极品少妇高潮喷水抽搐| 高清在线国产一区| 美女高潮喷水抽搐中文字幕| 在线十欧美十亚洲十日本专区| 69精品国产乱码久久久| 美女午夜性视频免费| 黑人猛操日本美女一级片| 人人妻人人澡人人爽人人夜夜| 亚洲av片天天在线观看| 老鸭窝网址在线观看| 久久精品国产a三级三级三级| 中文字幕最新亚洲高清| 高清视频免费观看一区二区| 女性被躁到高潮视频| 欧美日韩福利视频一区二区| 日本91视频免费播放| 一级毛片电影观看| www.av在线官网国产| 99久久99久久久精品蜜桃| 黄片大片在线免费观看| 免费少妇av软件| 亚洲国产中文字幕在线视频| 国产男女超爽视频在线观看| 精品国产超薄肉色丝袜足j| 一区二区三区精品91| 亚洲国产毛片av蜜桃av| 中文字幕av电影在线播放| 成在线人永久免费视频| 亚洲精品国产区一区二| 亚洲第一欧美日韩一区二区三区 | 老司机靠b影院| 99久久精品国产亚洲精品| 久久亚洲国产成人精品v| 免费久久久久久久精品成人欧美视频| 亚洲精品粉嫩美女一区| 欧美精品亚洲一区二区| 成年人黄色毛片网站| 男人添女人高潮全过程视频| 真人做人爱边吃奶动态| 日韩视频一区二区在线观看| 精品国产超薄肉色丝袜足j| 欧美日韩亚洲国产一区二区在线观看 | 纵有疾风起免费观看全集完整版| 日韩制服丝袜自拍偷拍| 国产一区二区 视频在线| 久久国产精品大桥未久av| 欧美日韩黄片免| 免费久久久久久久精品成人欧美视频| 国产av一区二区精品久久| 日韩免费高清中文字幕av| 麻豆国产av国片精品| av在线老鸭窝| 国产1区2区3区精品| 亚洲精品久久久久久婷婷小说| 纯流量卡能插随身wifi吗| 久久久国产一区二区| 视频区欧美日本亚洲| 亚洲国产精品成人久久小说| 两人在一起打扑克的视频| 亚洲av美国av| 中文字幕高清在线视频| 久久99一区二区三区| 国产精品国产三级国产专区5o| 一级片'在线观看视频|