一种集成电路及用于视频解码的概率表存储方法。该集成电路包括：一第一易失性存储器、一第二易失性存储器及一视频解码器。响应于视频解码器对一视频流中的一当前帧开始进行视频解码，该视频解码器从集成电路外部的一存储器单元读取用于当前帧的一初始概率表，并将初始概率表存储在第一易失性存储器，其中该当前帧划分为多个图砖。响应于进入该当前帧的目前图砖的解码阶段，视频解码器将多个控制标志初始化为0，依据相应于特定行的该控制标志以决定从第一易失性存储器或第二易失性存储器的特定行读取所需的概率表数据。视频解码器更新该概率表数据，并将其写入第二易失性存储器的特定行，以及设定特定行相应的控制标志为1。