资料流转换方法及其缓冲装置

摘要

本发明公开了一种资料流转换方法，是将一缓冲记忆体依序标记出对应于复数个大小相同的区块写入的标记位置，再依据各该写入标记位置，循序写入一输入资料流至各该区块中，接着依据各该写入标记位置及相对应的写入次序，计算出欲读取区块的读取标记位置及相对应的输出次序，最后依据该输出次序，依序自对应于各该标记位置的区块读取资料，以输出一输出资料流，因此能够以少量的缓冲记忆体空间来进行(以线为主/以像块为主)输入资料流与(以像块为主/以线为主)输出资料流间的转换。

主权项

1.一种资料流转换方法，能将一以线为主的输入资料流转换为一以像块为主的输出资料流，其特征在于：该方法包括下列步骤：a)将一缓冲记忆体依序标记出对应于复数个大小相同的区块的写入标记位置I(t)；b)依据各该写入标记位置I(t)，循序写入该输入资料流至各该区块中；c)依据一描述写入标记位置I(t)及相对应的写入次序t与读取标记位置O(t)及相对应的输出次序t的一对一关系式On(t)，其关系式On(t)包含欲读写区块的长度h及宽度w，计算出欲读取区块的读取标记位置O(t)及相对应的输出次序t；及d)依据该输出次序t，依序自对应于各该标记位置O(t)的区块读取资料，以输出该输出资料流。